Amazon LLD interview experience
Amazon SDE-1 Interview Experience — LLD Round
Recently interviewed for an Amazon SDE-1 role and wanted to share my experience and get some perspective from the community.
Round 1 — Onsite
DSA 1
A grid contains "0" and "1". You can change a "1" to "0" at a cost of "1". The task was to find the minimum cost for each cell from "(0,0)" to "(n-1,m-1)".
I was able to solve it.
DSA 2
The second problem was similar to House Robber II, although the actual problem statement was different.
I was able to solve this one as well.
LP
LP questions went well.
Round 2 — Onsite
LLD Question
The interviewer gave me a device-related LLD problem.
We had a device, and the device could have different capabilities. The requirements included:
- A device should be able to tell whether it is plugged in.
- A device should provide its current charging percentage.
- There should be a display capability to show a message.
- There should be a speaker capability to play/speak a message.
- Different devices could support different combinations of these capabilities.
For example, a Tablet could have the device functionality along with display and speaker functionality.
The interviewer expected me to design the classes/interfaces and then implement the solution.
What I implemented
I created a Device interface with methods for:
- "isPluggedIn()"
- "getChargingPercentage()"
Then I created separate interfaces for the other capabilities.
I created a Display interface with a method like "showMessage()".
Similarly, I created a Speaker interface with a method for playing/speaking a message.
For the device functionality, I used a single method with two parameters rather than separating the functionality further.
Then, when implementing a Tablet, I made the Tablet inherit/implement these interfaces.
The problem was that I ended up making the Tablet inherit/implement the same functionality three times, and my design became messy.
I realized during the interview that I wasn't implementing the design as cleanly as I should have, and I wasn't able to bring the implementation to the expected level.
LP
LP went well again.
My main concern is the LLD round. How much chance do I realistically have of getting Round 3?
Would really appreciate insights from people who have recently interviewed at Amazon.


