Amazon Internship interview Experience
pic
Ishita Jain
Profile
IT Services
CTC/Stipend
Login to view this
Criteria
7
Session
2019-20
Status
Accepted Offer
Round 1

Computer Based Test Interview

Time
90 mins
Difficulty
Medium
Interview Experience

3 TIMER SECTIONS :
1-Aptitude questions.
2-Debug the code.(JAVA/C++/C /PYTHON ETC.)
3-2 medium coding questions

Round 2

Technical Interview

Time
90 mins
Difficulty
Easy
Interview Experience

Started with friendly handshake and cliche question " Tell me about yourself something unique which is not mentioned in cv" .
All the coding questions were asked in 3 phases:
1-Data structure & Algo to be used
2- Writing explicit code & explaining complexity.
3-Again solving it with modifications & optimization.
Q1: https://www.geeksforgeeks.org/minimum-number-of-jumps-to-reach-end-of-a-given-array/
Further solving if negative jumps are given.
Q2: https://www.geeksforgeeks.org/minimum-time-required-so-that-all-oranges-become-rotten/
Main focus was on algo used ie BFS
Q3: https://www.geeksforgeeks.org/check-if-value-exists-in-level-order-sorted-complete-binary-tree/
I told basic approach ie travelling in right direction & then storing the required level and doing Binary search.But use of gray code was required.Interviewer helped me to get to the soln.
Q4:Sort a nearly sorted (or K sorted) array.
Interviewer hinted to use searching algo.I got the point to use insertion sort.
Then he asked if i could use any data structure to optimize it .I used heap .
There wasn't any time pressure .If you don't get any idea of how to start , interviewer will give you suggestions.
Do a dry run on paper to explain your code.
He moved to cse fundamentals :
1- Deadlock(ps:os was not taught till then)
2-Elucidate inheritance.
3-Asked for preference JAVA /C++
I said java .
4-Does JAVA support multiple inheritance?
He expected me to explain diamond problem with a clear example.
At last asked me if i had any questions for him.
This is a great opportunity to showcase your oratory skills.Ask about tech stack company uses,current projects ,domain of intern work which would be given.

Additional

Other comments

1-Speak out your thinking process while looking for solution.Interviewer will steer your way to the soln while giving hints constantly.
2-Ask queries if question is not clear to you.
3- Write a neat code with apt variable names.
4- Be thorough with DS like trees & graphs,Algos like heap sort,bfs,dfs.
5-Reading AMAZON interview experiences on GFG is a must to crack the coding interviews.Primarily there is a huge questions resemblance.