* Describe a balanced binary tree. * When would you want to use a balanced tree rather than a hashmap?
MISSING VALUE Interview Questions
6,571,202 interview questions shared by candidates
What sort would you use if you required tight max time bounds and wanted highly regular performance.
select a random number between 1 & 7
Suppose there is a smart phone API that can give you a person's mood and that there are 100 different moods. There can be varying level of moods, such as happy, very happy, sad, extremely sad, etc. You can also have more than one mood at a time (such as nervous and excited). What app would you create to take advantage of this API?
We already have a lot of really smart people here coming up with great ideas, how are you going to make a difference?
Write perfect code to generate all possible permutations of a string w/o repetitions and only using constant memory.
Given a string, find the longest substring which contains 2 unique characters. ""abcbbbbcccbdddadacb" => "bcbbbbcccb"
Implement hash table. Given a mountain of integers :: like 1 2 3 9 6 5 or 4 9 3 give the maximum
Tell me something quirky about you.
Suppose you have an arbitrarily connected graph with n nodes. Come up with an algorithm to identify each set of connected nodes (i.e. identify all the islands in the graph). What's the complexity? Can you find a solution in O(n log n)?
Viewing 3111 - 3120 interview questions