Amazon Phone Screen | SDE 2 | USA
Summary
I had a phone screen interview for an SDE 2 position at Amazon in the USA, which involved questions on data structures, a variation of the top K elements problem, and a low-level design for an Amazon locker system. I passed the interview.
Full Experience
Interviewer was SDE2
3 questions:
1st one was to explain data structures that i know
- i explained only map, but he asked for others so i mentioned linkedlist, double linked list
- followup: what's the advantage of double linked list over single linkedlist & application of double linked list
2nd one was variation of top k elements in a stream
- gave my approach within few minutes and coded the solution mentioning my assumptions for input & output since he did not provide me expected input & output
3rd one low level design - amazon locker system
- asked clarifying questions
- came up with the classes
- mentioned my assumptions
- came up with the code for minimum viable product (MVP)
Verdict: Passed
Interview Questions (3)
Explain Data Structures & Doubly Linked List Advantages
The interviewer asked me to explain data structures I knew. I explained map, linked list, and double linked list. A follow-up question was about the advantages of a double linked list over a single linked list and its applications.
Top K Elements in a Stream (Variation)
The second question was a variation of the 'top k elements in a stream' problem. I gave my approach within a few minutes and coded the solution, mentioning my assumptions for input and output since the interviewer did not provide expected input and output.
Low-Level Design: Amazon Locker System
The third question was a low-level design problem for an Amazon Locker system. I asked clarifying questions, came up with the classes, mentioned my assumptions, and came up with the code for a minimum viable product (MVP).