Amazon Interview Experience (For Experience – 2.8 yrs) | SDE 1

Round 1:  Written

a. Given a Binary Tree, find the sum of all leaf nodes which are at the maximum depths in the tree.
b. Find all occurrences of a given word in a matrix of characters by traversing in all 8 directions (https://www.geeksforgeeks.org/find-all-occurrences-of-the-word-in-a-matrix/)
c. Given an unsorted array, find a triplet, whose sum is K.
After this there were few design rounds for sde2 candidates, to which I didn’t appear.

Round 2: F2F



a. Given an unsorted array, find the Kth smallest element in the array.
b. Given a matrix, rotate by 90 degree anti-clockwise (inplace)

Round 3: F2F

a. Given a sorted doubly linkedlist, find triplets, whose sum is K (without extra space ofcourse)
b. Given 2 Binary Trees, check if one Binary Tree is a SubTree of the other

Round 4: F2F

a. Project specifics, with open source contributions(stackoverflow) discussions
b. given few scenarios, asked to figure out the approach to solve with few algorithms
c. Questions related to Amazon Leadership Principles (be prepared with real-time good examples in the past)

Round 5: F2F

a. Find two numbers in a BST, whose sum is K (using two pointers on the tree itself) (also asked if I can do without using stack i.e, Morris Traversal explanation only)
b. Given a Binary Tree, find the last level upto which the tree is a Full Binary Tree and return that level

(In all these rounds, working code was needed and it should cover all the edge cases)
(You have to speak out loud to make them understand your thought process)

Round 6: F2F 

HR Round (usual HR questions)

— contributed by Ashish Subudhi

Write your Interview Experience or mail it to contribute@geeksforgeeks.org



My Personal Notes arrow_drop_up

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.




Article Tags :
Practice Tags :


Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.