I said suffix tree is the best way to go, so he asked me how will a node of that tree will look like?
Software Interview Questions
550,668 software interview questions shared by candidates
Given a binary tree, print the average of each level.
Given an unsorted string, determine if it can be presented as a palindrome. 'MMO'-True, 'DOOR'-False
1. Tell me about yourself 2. Given each abc letter has a value (a=1, b=2, ... , z=26), compute the number of ways one can decode a given integer. e.g. 23 --> 2 [ 2, 3 ; 23 ], 456 --> 1 [ 4, 5, 6 ], 123 --> 3 [ 1, 2, 3 ; 1, 23 ; 12, 3 ]
Give the count and the number following in the series. for e.g 1122344 first line output : 21221324 next line : 12112211121214 and so on...
Given array find 3 elements that sum up to 0.
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.
You have words separated by white spaces. You need to reverse their order in place.
Use objective-c write code to return the first repeated integer from a given array, with O(n) time
copy ctor, operator overloading, oops concepts, puzzles, data structures.
Viewing 871 - 880 interview questions