Amazon Interview Experience | Set 340 (3.5 years experienced for SDE 1)

Recently I have gone through interview with Amazon Chennai for Amazon FIRE TV team. Here is my positive experience.

Round 1(written):
1. Run Length Encoding
2. Find k-th smallest element in BST (Order Statistics in BST)
3. Substrings with similar first and last characters

Round 2:
1. Level order traversal in spiral form
2. It’s a two player game. Both the players are equally intelligent to win the game. Give n no. of stones. A player can choose either 1 stone or k stones or l stone (1<k<l). Suppose player 'A' starts game then challenge was to identify the player who will win the game. Player who picks the last 1 stone or last k stone or last l stones win the game.



Round 3:
1. Inversion of array
2. Print matrix in diagonal pattern
3. Minimum Cost Path

Round 4 (Bar Raiser)
1. Detailed discussion on current company project.
2. Maximum Path Sum in a Binary Tree

Round 5 (Hiring Manager)
1. Design ATM machine.
2. Design a queue using only one stack.
3. Discussion on process & threads, Inter process communication, Lots of discussion on scheduling algorithm, their implementations, data structures used to implement scheduling algorithms, scheduling algorithms in real time distributed systems & implementation.
4. Lots of behavioral questions like why amazon, why you are leaving current company.

Finally got positive response from amazon with decent package.

Thanks GFG for this wonderful site.

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

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above


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



My Personal Notes arrow_drop_up


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.