Amazon Interview Experience for SDE 2022
Online Assessment â There were a few MCQs of CS Fundamentals and two coding questions, and lots of leadership MCQs thereafter.
- Both the questions are of medium difficulty (One is simple Graph Algo, and the other one is of PriorityQueue).
- Luckily, I was able to solve both of them and thus got shortlisted for the next round.
After a couple of months, I received the interview confirmation mail.
Interview Round 1 â She introduced herself and asked me for an intro, and then we directly moved on to the coding part.
- The first question is about Trees (I need to print the Top-View of the Binary Tree)
- I told her my approach and later implemented it.
- She also asked me about TC and SC of it.
- The second question was about Graphs (Kahnâs Algorithm)
- The question consists of some storyline and youâve to figure out which algo youâve to use.
- Again, told her TC and SC about it.
This round lasted for 1 Hr, and after solving both of the questions, we ended it on a happy note.
On the same day, I got the confirmation for the next round, which was tomorrow.
Interview Round 2â Starts again with some basic intro, followed by the coding questions.
- The first question is about DP (the in-famous HouseRobber problem).
- I first told him the recursive approach and later implemented the optimized one i.e. DP.
- Discussed TC and SC as well.
- The second question consists of some storyline where I need to reach to bottom-right point from the top-left position.
- This one can be easily solved by the Iterative DP approach.
- Again, told her TC and SC about it.
This round again lasted for 1 Hr, and I solved both of the questions.
Interview Round 3: Starts with intro and directly jumps to the coding part.
- The first question is of Array (Minimum number of platforms to schedule Train)
- I directly told him the optimized approach as it only comes to my mind.
- The second question is again of Array (I didnât remember exactly, but itâs somewhat related to a subset)
- I first told him the naive approach for which he asked me to optimize, but even after spending a significant time, I optimized it a bit but that was not the best solution.
Verdict: I was in a doubtful situation about whether Iâll gonna proceed or not, but after a week, I received a call from HR and there she told me,
âI GOT SELECTED !!â.
Important points to remember:
- Please make sure to have a good command over TC (Time complexity) and SC.
- Amazon mostly asks a question from Priority Queue in their online coding round so please make sure youâve solved questions before it.
- Refrain to skip normal DSA topics (like Trees, Graphs and DP) as they are mostly asked in tech interview rounds.
- Also, thankful to the GFG community for providing a hell lot of resources which helped me a lot in preparation : )
Contact Us