Status: 1 yr 10 month experience at an MNC
Position: SDE1 at Amazon
Location: Hyderabad
Date: Feb 2020

I got a random call from Amazon for an interview. There was a test assessment with 2 questions.

1. Rotten Oranges problem [994]
2. It was also some dfs problem.

I cleared the test and was called for an onsite interview 10 days later. I brushed up my trees, strings and arrays.

F2F Round 1(technical):
Interviewer was nice. He explained the problem fair enough. Ask constraints and understand the wordings clearly.

1. Find the max pair sum in an array of interger that agrees the some constraint.
2. Diagonal traversal of BTwith a slight variant.

F2F Round 2 (technical):

1. Find minimal cost to join n ropes if cost to join 2 ropes is equal to length of rope, given length of n ropes.
2. In a stream of numbers, find count of numbers that are strictly less than k.

F2F Round 3 (hiring manager):

1. You are given different cloths in any sequence. You have to tell what sequence of cloth a person needs to wear first. For that relationship graph is not given. You can assume to build a model of graph. And on that basis, for given input, find the sequence. It is like topological sort, but part to build a graph on basis of pre defined model might be tricky.

    Input: [socks, tie, shirt, shoes, pant, cap]

   No mapping will be given for building the graph. Interviewer wanted me to build a model first which contains mapping for complete set of clothes (By making my own assumptions like maybe shirt->coat, shirt->tie, socks->shoes, socks->slippers, pant->belt and so on) We know this "model" as he meant, is a DAG. Now on the basis of input, and with our model, we need to compute the order in which we will wear these clothes.

   There might be multiple output. Anyone is acceptable.

    Output: [shirt, tie, pant, socks, shoes, cap]

2. Tell me about your project.

3. Any questions for interviewer.

F2F Round 4 (hiring manager):

1. ZigZag traversal (Did it very fast so he moved to different question)
2. Number of triplet sum, less than K.
3. Give a brief introduction of your project.
4. What challenges did you face in your project.
5. Any questions for interviewer.

However, I did not have a bar raiser round. I think it was done latter on the basis of my rounds feedback.

I think I made very good impression with my project. As I had 2 HM, both of them were looking how I have lead project, faced challenges & what the technical prospects were. Obviously Amazon will throw DS questions on you, not being much algorithmic. In each rounds they will ask you some computer fundamental questions too. They judge you on the basis 80-20 principle I think. The 20 being leadership principle might be very crucial at the same time.

Be confident, and keep up a smile. It is always better to raise question and stay curious. Have a conversation rather than a interview. I felt basics of DS, Algo, project is enough. Amazon wants to see you as a leader, make sure you answer honestly.

Best of luck for your interview ^^