SDE-1 at Amazon

How it went

What they would tell you

How to prepare

Their background

Round by round

1. 1

   OA60 min

   I can't recall the exact questions, but one was a twist on a medium problem (merging intervals, but with added constraints), and the other was a hard graph traversal, solved both within the time limit. The Workstyle Assessment was typical situational questions.

2. 2

   Coding Round 1 (DSA & Workstyle)60 min

   First question was find all pairs in a array whose sum is equal to a given target. and after this tree related question, given a bst and a target float value, find K values in the bst that are closest to the target Two Leadership Principle questions

3. 3

   Coding Round 260 min

   Again, two LP questions then DSA The first question was grid problem I had to find the quickest way to collect all keys in a maze filled with locks, doors, and walls, my approach using breadth-first search but keeping track of my current position and which keys I’d picked up so far. I explained how this handled all the tricky cases, like needing a key before opening a door. For the second question Least Frequently Used cache.

   • LRU Cache
4. 4

   Bar Raiser60 min

   Entirely LP no coding Interviewer asked detailed follow-ups on my answers, probing my thought process.

What came up