Amazon Job interview Experience
pic
Vedant Wagh
Profile
IT Services
CTC/Stipend
Login to view this
Criteria
Login to view this
Session
2020-21
Status
Accepted Offer
Round 1

Technical Interview

Time
60 mins
Difficulty
Medium
Interview Experience

I was asked 3 coding questions in this round -
Q1) Make a data structure that can
(a) get min
(b) get max
(c) find
(d) insert
in the least time complexity as possible interviewer wanted data structure that can do all this in O(long)
Q2) There are two words A and B. B is jumbled version of A plus an extra character is added. Find the extra character.
Q3) https://www.geeksforgeeks.org/friends-pairing-problem/

Each question time complexity and space complexity was asked.

Round 2

Technical Interview

Time
60 mins
Difficulty
Difficult
Interview Experience

3 coding questions followed by CV discussion.
Q1) https://www.geeksforgeeks.org/minimum-steps-reach-target-knight/
Q2) https://www.geeksforgeeks.org/partition-a-set-into-two-subsets-such-that-the-difference-of-subset-sums-is-minimum/
Q3) Given three streams of continuously flowing data find the third-highest element at each time instance.
eg - Time : 1 2 3 4 5
S1 : 10 13 15 30 19
S2 : 1 12 7 49 5
S3 : 6 31 45 3 29
Ans : 10 10 7 6 5

Round 3

Technical Interview

Time
60 mins
Difficulty
Difficult
Interview Experience

This was a managerial round with some behavioral questions.
We had in-depth CV discussion on my projects and the technology stack I had used. He then asked the time when I had taken lead in any project and delivered it. The time when I helped a friend in technical sense.
This followed by 2 coding questions :
Q1) https://www.geeksforgeeks.org/a-linked-list-with-next-and-arbit-pointer
Q2) Make a data structure that can do the following operations in O(1)
(a) insert
(b) delete
(c) findany - this basically outputs any number that is present in the data structure

Additional

Other comments

The interviewer in each round gave importance to the time complexity and space complexity of each question. They are very helpful if you are stuck at any moment talk with them they usually guide us and give hints. Think loud always keep communicating with the interviewer whatever you think and comes to your mind.