Amazon SDE 2 | Bangalore | India | March 2020
Anonymous User
5406

Sharing my second interview experience with Amazon India, which happened virtually over Amazon Chime.
Total 5 rounds: 2 Coding + 1 System design (day 1), 1 Bar Raiser + 1 Hiring Manager (day 2)

Profile:
B. Tech from Delhi (2017 pass out)
2 years 9 months of experience

Round 1 ~ 60 mins
-- Introduction (5 mins)
-- Question 1: People are standing in a row. Every person is assigned a number.
If the person left to you has a number lower than yours, you are eliminated.
Given the number of people and the numbers assigned to them.
You have to find the number of iterations after which no elimination will be done. (20 mins)

No of people - 5

3 2 6 4 5

3 2 4

3 2

Output - 2

-- Question 2: Given a binary tree. Given a burnt leaf node. Fire always starts from a leaf node.
In each time unit, all the neighbors of a node get burnt and subsequently with each time unit their neighbors.
You have to find the time units taken to burn the whole tree down. (30 mins)

Round 2 (~ 70 mins)
Question 1 : given binary tree & value k. print all the nodes that are at a distance k from any of the leaf node.(25 mins)
Question 2 : Given a text txt[0..n-1] and a pattern pat[0..m-1], write a function search(char pat[], char txt[]) that prints all occurrences of pat[] and its permutations (or anagrams) in txt[]. You may assume that n > m. (30 mins)
Questions of Leadership principles. ( ~ 10 mins)

Round 3 ( ~ 70 mins)
Question 1: High-level System design for Fitbit and notification system on anomaly detection
Question 2: low-level design of system built in question 1.

Shortlisted for the last 2 rounds after these 3 rounds.

Round 4 ( ~ 60 mins)
Discussion about my past projects ( ~10 mins)
System design: Low-level design on a parking lot( ~ 40 mins)
Questions of Leadership principles. ( ~ 10 mins)

Round 5 ( ~ 60 mins)
Discussion about my past projects ( ~10 mins)
System design : High level design for Dropbox( ~ 40 mins)
Questions of Leadership principles. ( ~ 10 mins)

After these rounds got a call that my candidature is suitable for SDE1 and not SDE2. Hope this helps someone :)

Comments (10)