Amazon Interview Experience | SDE-2

Round 1:

1. Sort an array of 0s, 1s and 2s
2. Diameter of Binary Tree
3. Nodes at given distance in binary tree

Round 2:

1. Count of different ways to express N as the sum of 1, 3 and 4
2. Find whether it is possible to finish all tasks or not from given dependencies

Round 3:

1. This round was design round. So interviewer given me problem statement to design an shuttl system. Interviewer was expecting  I should suggest some features and he was concerned about scalability and complexity ( not in terms of algo, in terms of what if traffic grows 100 times then will your system work).

Round 4: 

1. This round was bar raiser so most of discussion was around micro services architecture and database. He asked me some general questions.

Round 5:

1. This round was hiring manager round so most of discussion about work which i have done in past. He was concerned about my approach to solve problem. You must be sure what are you saying.