* Describe a balanced binary tree. * When would you want to use a balanced tree rather than a hashmap?
Software Engineer At Interview Questions
665,002 software engineer at interview questions shared by candidates
select a random number between 1 & 7
write a program to translate alphanumeric phone number to numbers only
Given a series of words written using a scrambled alphabet, figure out what order the letters of the alphabet are in.
Difference between RB trees and B trees?
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)?
How would you reverse the image on an n by n matrix where each pixel is represented by a bit?
What sort would you use if you required tight max time bounds and wanted highly regular performance.
Guessing game - I pick a number between 1 and 100 and you are trying to guess it. Every time you query a number I tell you if it is higher or lower. Part 1- Write the code of it, if cost of querying a number is equal. Part 2- How about if cost of querying number x is x? How would you change the algorithm?
Implement hash table. Given a mountain of integers :: like 1 2 3 9 6 5 or 4 9 3 give the maximum
Viewing 511 - 520 interview questions