Amazon Interview Experience for SDE-2 (Off-Campus)

I applied for this role and was informed there will be four rounds of interviews. Interviews were held in Amazon’s video conferencing tool called Chime. Every round was held with a break of 1 or 2 days.

Round 1: This was a 60 mins Data Structure and Algorithm round. This round had 2 coding questions.

I was told to explain the algorithm. Then I had to write the code and run it for a sample test case. I solved both the question in around 30 mins. You can go through the question and solution by clicking on the link below.

1. https://www.geeksforgeeks.org/find-the-nearest-smaller-numbers-on-left-side-in-an-array/
2. https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/

Round 2: This was also a 60 mins Data Structure and Algorithm round. This round had 2 coding questions.

I initially wrote a naive working code and modified it later to a clean one. I started with a brute force algorithm and the interviewer asked me to think of an optimized way. You can go through the question and solution by clicking on the link below.

1. https://www.geeksforgeeks.org/convert-a-given-tree-to-sum-tree/
2. https://www.geeksforgeeks.org/trapping-rain-water/

Round 3: This was a 60 min design round. I was told to describe my projects and asked in-depth questions about my project. This round had 1 design question.

Question: How would you design a web cache? You can go through the solution to this question in the GFG article mentioned below.
https://www.geeksforgeeks.org/caching-system-design-concept-for-beginners/

Round 4: This was the bar raiser round. In this round, I was just asked 1 coding question. The interviewer asked me to dry-run the code and explained the approach.

1. https://www.geeksforgeeks.org/problems/alien-dictionary/1

After coding problems, he asked me to ask any query I had about the company. The interview ended after discussing some Amazon products and their work culture. Results were declared after some days and I was selected. GeeksforGeeks helped me a lot during the preparation.