Amazon Interview Experience | Set 400 (For SDE 2)

Round 1 : Telephonic

1. Serialize – Deserialize a binary tree
2. Rotate a M*N matrix by k elements in place.

Round 2 : Hiring Manager ( F2F )

1. General introduction about team and work.
2. Discussion on my project.
3. Design a Music Player application [ many use cases were covered ] eg : support for SD card
   All class diagrams were required on a whiteboard

Round 3 : DS Algo Round

1. Topological Sorting
2. Rearrange a given linked list in-place

Round 4 : DS Algo Round
Detailed discussion on project

1. Gold Mine Problem
2. Vertical Sum in a binary tree

Round 5 : System Design Round

1. Detailed discussion of project
2. Design a Distributed LRU Cache
3. Design Gmail – consider scalability , redundancy, brief discussion on CAP Theorem, class diagrams,
   Database schema ( SQL vs NOSQL) , how to handle attachments

If you like zambiatek and would like to contribute, you can also write an article using write.zambiatek.com or mail your article to review-team@zambiatek.com. See your article appearing on the zambiatek 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.