Interview by recuriter, Phone interview over Chime with one easy Leet code problem and 2 behavioral questions. Although the interviewer was very casual at the start of the conversation, it quickly changed into behavioral questions at the start.
Interview questions [1]
Question 1
Encoding optimization algorithm and talk about a project you did recently.
I applied through a recruiter. The process took 1+ week. I interviewed at Amazon (Seattle, WA) in Sep 2012
Interview
Was contacted by a recruiter based on my Linkedin profile. Procedure was pretty standard 2 phone interviews and then a day of onsite interviews
Phone round 1:
1) Reverse a linked list in place
2) Design a OO model for a parking lot
Phone round 2:
1) Given to BSTs write a function that says if the trees are the same or not.
2) Design a OO model for an online share trading system.
After these two went well I was asked to fly out to seattle for a day of interview
Round 1:
1) Given an large set of numbers, find the top 100. Write code on whiteboard.
Round 2:
1) How would you implement a anagrams functionality for kindle.
2) If you come in one day and you see that suddenly the traffic to your website is down 10% how would you go about troubleshooting this.
Round 3: (Lunch interview)
1) General stuff about what I was working on in the current company.
2) One question (some code on a paper) about threading and deadlocks.
Round 4:
1) Given a sorted array of numbers and then the numbers are rotated, how would you implement a search in less then O(n)
2) Given two string, check if one is a result of rotation of the other
Round 5:
1) Some question about single linked list (donot remember but was pretty easy)
2) How would you design a system to maintain a zoo (OO design)
First round is just leet code coding which screens through AI before going into live coding. Pretty simple and straighforward. Not too tough. Recruiter walks through it pretty nicely. Not sure how many rounds there are exactly
After submitting my application for the Software Engineer position, I received an invitation to complete an automated Online Assessment (OA). The assessment consisted of standard coding challenges, primarily focusing on algorithmic and data structure problems. Unfortunately, a few days after submitting my solutions for the assessment, I received an email informing me that I would not be moving forward in the interview process and was rejected.