Amazon chennai this years new and latest off and on campus recruitment procedure.
Hi, Recently I was interviewed for the SDE-I for Amazon, Chennai. Some of the questions here I am sharing based on my memory. They were looking for really cool coders. High expectation on accurate answers. looking for deep understanding of algorithms and data structures. Interviewers were really helpful if you are stuck at some where.
Amazon interview questions:
Q1. 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.
Q2. 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.
Q3. Given a single linked list of certain nodes. Switch adjacent nodes. Eg. 1 2 3 4 will be 2 1 4 3.
Q4. Given a binary search tree. Traverse only the left sub-tree.
Q5. Implementation of AVL tree.
Q6. Given a Integer, find the maximum number that can be formed from the digits.
Input : 8754365
output : 8765543
I told solution in nlogn. He asked me optimize further.
Q7. Write a program to test whether a string and all strings that can be made using the characters of that string are palindrome or not.
Q8. Next, I was asked to design an efficient data structure for two lifts in a building of n floors.
Thank you guys I’m sure this will help you for Amazon company recruitment preparation.