Status: New Grad, BTech CS
Position: SDE Intern at Amazon
Location: Bangalore, Karnataka, India
Experience: 0
Online Assessment
The first round was Online Assessment held on the Amcat website, there were two coding questions and 20-25 MCQs about computer fundamentals (mostly related to Data Structures and Algorithms).
The coding questions were fairly easy, one of them was 45. Jump Game II.
Nearly 125 candidates got shortlisted for the face to face round. Now I think the recruiters were not expecting this many candidates to clear the first round. So what they did was instead of taking interviews one on one which everyone was expecting and was originally planned, they seated three candidates with each interviewer.
F2F Round
The interviewer provided us with sheets and asked us to be seated at different places in a classroom, one was seated in first-row, one was in the last row and I was on some mid-row.
Now he first given the first candidate some questions than given some questions to the second one than my turn came, he asked me which topic I am most comfortable with, I told him leaving DP I am comfortable in all topics.
He gave me a question of binary tree in which I have to find the shortest distance between two nodes and then go back to the first candidate.
When he came back I gave him a solution using LCA, for which he seemed puzzled but anyway asked to write code about it and go back to the second or first candidate.
The question is an extension of 236. Lowest Common Ancestor of a Binary Tree, after writing the code I called him and showed him the code.
Then he gave me the second question which I felt was easier as compared to the first question.
The question was, given a matrix containing directions (up, down, right, left) what is the minimum directions you have to rotate to reach the cell(n, n) form (0, 0).
I given him a simple DFS approach with memoization(do share your approaches), he seemed satisfied asked to write the code about it, again with the code he seemed a little puzzled then he asked me whether I have some questions, I asked him how much experience he has (one year).
Please share your suggestion/feedback.
Sorry for bad English