Company Name: Amazon
Job Role: SDE Intern (6 Months)
Years of Experience Required: 0
Preparation for Amazon
Topics: Data Structures and Algorithms
Duration: 1.5 years
Source of Preparation: Codechef, Codeforces, Leetcode, GFG, Striver’s SDE sheet.
- Check Striver’s SDE Sheet for Interview Preparation.
- Check the ultimate resume building guide for coding interviews.
- Blind 75 Leetcode
Amazon Interview Rounds
Round 1: Online Coding Test
** I don’t remember the questions exactly**
Round 2: Technical Interview 1 on Amazon Chime (1 Hour)
Topics asked: String, DP.
The interviewer introduced himself and then asked for my introduction. Then he explained to me the flow of things.
Problem 1: Given a string, I need to find the length of the longest substring with no repeating characters.
Problem 2: Count possible decodings of a given digit sequence.
I was able to solve both questions in just under 1 hour with a little help from the interviewer in optimizing the 2nd question.
Round 3: Technical Interview 2 on Amazon Chime (35 minutes)
Topics asked: Probability.
No introductions were neither asked nor given. The interviewer went straight to the question.
Problem 1: Select a random number from the stream, with O(1) space.
The question was quite confusing and was very hard to understand. But after some clues and hints, I was able to solve the question in about 35 minutes. I was expecting another question but he didn’t want to ask any further questions.
Message to Aspiring Students:
Just don’t lose hope and keep trying the questions in the interview even if you don’t see yourself solving them at the end. Interviewers are generally very helpful and with their help, every question seems easy and is solvable.