how would you design how a cellphone implements its contact list when you press a certain letter. For example, If you press M it will tell you all the names starting with M. then if you press MI it will tell you all names starting from MI and so forth....
Given a number n, give me a function that returns the nth fibonacci number. Running time, space complexity, iterative vs. recursive.
Swap two variables without using a temp.
Find the length of the longest chain of consecutive integers in an unsorted set in linear time.
Given a collection of words, return a collection of anagrams found in the given collection
Given a binary tree, which is not necessarily balanced, print the nodes in the tree in a level-wise manner. Also, nodes on the same level should be printed on a single line. A modification of the question was added later in which I cannot really add a "level" variable in the structure of the node in the tree.
Given a log of users visit to a site for a day, how would you find returning users given the log visit for another day
There were 2 questions I tackled. The first was a power function that needed to be implemented in logn time and a Java encapsulation question (asking questions about making arrays inaccessible from outside the object).
Given a string and a dictionary. Break the string into meaningful words.
Print out a binary tree level by level
Viewing 41 - 50 interview questions