Partner Sites
Amazon interview questions shared from Mumbai some technical questions asked in Amazon interview. Amazon technical HR interview procedure In my Technical Interview Data structures questions. Some of the questions here Iam sharing based on my memory. In Amazon On line aptitude test 3 Interview (Technical and Hr Telephonic interview)
Amazon interview questions
1 Given a n-ary tree. Devise an algo which determines the position at which the 3rd B is present from the given index in constant time complexity.
Try it for binary tree.
What is hashing. What is constant time complexity?
Which are the data structures which have constant time complexity. HINT - they both use indexes?
The preprocessor method will use what data structures to ensure the getA() or getB() function will determine the 3rd B's position in constant time complexity.
2. Given a dictionary with limited words. Check if the string given to you is a composite of two words which are already present in the dictionary.
3. Given a single linked list of certain nodes. Switch adjacent nodes. Eg. 1 2 3 4 will be 2 1 4 3.
4. What is the function of the 'finally' block in Java ? Under what conditions does the finally block not get executed, if this is possible?
5. Display all the nodes at the same level in a tree.
6. Given a binary search tree. Traverse only the left sub-tree.
7. Is {a, n, d}a palindrome ? If you are given a random string, is it a palindrome or not ?
8. Implementation of AVL tree.
