I was Interviewed for SDE-2 position in amazon's TRMS. There were totally 5 rounds face to face and 1 written test, My cv was forwarded by a consulting firm and it took 2 weeks for them to call me back and schedule an interview.
Day 1 :
Round 1: Written test, sort a million Person records according to their age.
Round 2: F2F Algorithm for calender event scheduling, Algorithm for simple arithmetic expression evaluation.
Round 3: High/Low level System design for stock quote aggregation system.
Day 2:
the second day interview was scheduled after a week, one of the HR's intimated a date to me, but before few days another HR asked me attend the interview a day earlier and told me that this was the day I was intimated. There was some confusion on the interview date but they maintained they informed me the dates consistently, the consulting firm was also notified the date which I was notified first. But I managed to be there a day earlier as per their request.
Reached the venue and had to wait for an hour, to me it looked like HR was finding it difficult to get an interviewer,
Round 4: Algorithm to find top k numbers from a million numbers, discussed few approaches, on one approach interviewer stated that quicksort has logn complexity and he kept on asking me again and again whether I am sure it is nlogn, gave a solution and code for the problem, I dont remember the other question asked.
Round 5: This was a senior person, discussed in detail about one of my current product work and HR questions like why amazon and why I was looking for a change.
Round 6: This was a senior manager and I was being interviewed for this person's team. Started with a System design question for developing a prediction system for online retail store like amazon.co.in. Next asked me a brain teaser which I already knew the solution, question was there were ten bottles with ten capsules in each bottle capsule, each capsule weighs 10 grams and one of the bottles contains capsules weighing only 9 grams, you are given a weighing scale and you can use it only once to weigh it, solution is to take 1 capsule from first and 2 from second, 3 from 3rd ...etc and weigh them you can figure out the bottle with 9 grams capsule. I told the interview I knew the solution and they asked me another algorithm question, given a contiguous memory design n linked lists with it, discussed few approaches and gave a solution where explicitly address the contiguous block and assign these address blocks to each linked list, similar to virtual addressing. The interviewer also asked HR questions why amazon, why I am looking for a change and wht was the challenging work I did.. etc I think these questions did not go well.
On day 2 I thought the last interview went well, the HR told me they will get back to me after few days or next week,
I did not hear from the HR next week and I mailed them and did not get a response back. After two weeks I tried calling the HR, I couldn't reach them, so I called the consulting firm and they said that I did not clear the last round, the consulting firm also told me that the HR informed me, but they never informed me.
