I applied online. The process took 2 days. I interviewed at Amazon in Apr 2012
Interview
you have given 2n+1 numbers in which 2n numbers are repeated means every number is having duplicate value.find that non repeating number in constant space and o(n) time.i told him using XOR.
then he gave me 2n+2 numbers in which 2n numbers are repeating like above now you have 2 different number.find both number in constant space and o(n) time.(f2f 4th round)
Interview questions [1]
Question 1
convert binary search tree into doubly link list in constant space and link list should be sorted
I applied through a recruiter. The process took 3 days. I interviewed at Amazon (Bengaluru) in Mar 2012
Interview
I was contacted by a recruiter after posting my resume on monster.com. Consequently, after my profile was shortlisted, I got a call from Amazon HR. She scheduled a F2F interview for me on a Saturday. I was asked to come prepared for at least 4 - 5 rounds of technical interview which could spawn almost half a day.
I attended the interview as planned. HR attending me was very cordial. First round was to check my experience with object oriented technology and problem solving skills. It went on for around 1.5 hours. Second round was to check my expertise on usage of data structures and algorithms which went on for 1 hour. Third round was again sort of problem solving which went on for 20 minutes.
I think I could do well only in 2nd round, first round and third round didn't go so well. One thing I was surprised to see that people having lesser experience were there to interview me. However, I must point out that the interviewers were polite enough.
Candidates, interviewing with Amazon needs to be very well versed in coding and in usage of data structures and algorithms. Be prepared for a lot of problem solving questions. Most of the questions are already there on the internet and they are repeated.
Interview questions [4]
Question 1
Given the daily stock prices of a share during last 30 days, write a program to find out best buying and selling dates for maximum gain. The program should run with O(n) complexity.
I applied through an employee referral. The process took 2 weeks. I interviewed at Amazon (Bengaluru) in Mar 2012
Interview
I applied through a friend
Recruiter called in to confirm times of phone interviews
Two rounds of phone interviews were scheduled
The interview loop was terminated after the 2nd interview
Interview questions [1]
Question 1
Tell me about software reliability improvement work that you did in your company