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.