if we had a list of n nodes, what are the maximum number of edges there can be for a directed acyclic graph?
Engineering Technology Interview Questions
11,471 engineering technology interview questions shared by candidates
What is the type of record that resolves urls to ip records?
Figure out how many words are in a string
Why are manhole covers round?
Can you think of an example of a scenario where you would want to use a tree with more degrees of branching than a binary tree?
Write a method which transforms an integer into a binary number, no libraries using (on a whiteboard).
Find the top 1000 most frequent words in a text file, with better than O(nlogn) complexity, tree traversal problem.
Given a Pre-Order and In-Order string of a binary tree, can we and if we can, construct the "Post-Order" String.
There was a logic question that consisted of creating a scenario, where there were pieces of paper with a number on one side of the paper and a letter on the other side. There were four different pieces of paper: one with an X and another with a Y. The other two have a 1 and 2 on it respectively. My interviewer then gave me the assertion "On the back of every paper with an X, there is an even number" I was then asked which pieces of paper I needed to flip over in order to prove the assertion.
Given a database with slow I/O, how can we improve it?
Viewing 11 - 20 interview questions