I applied online. The process took 3 weeks. I interviewed at Amazon (Seattle, WA) in Sep 2011
Interview
It started with recruiter contacting for setting up phone interview, than first phone interview on data structures , few OOPs concepts and was told should expect more OOPs in second interview as first interview didnt had that . Second interview was mixed bag of data structures, timing analysis( big O ) , OOP concepts and few programming questions. Amazon interviews are always enriching irrespective of whether you get through or not.
Interview questions [4]
Question 1
if there is a stream of numbers( billions of them) as input from some source what data structure and algorithm to be used for saving the 100 largest numbers?
how would you design software for gift card ? how the key is generated ?and even went to extent of probability calculations for probability that generated key is repeated
The first step is OA. Which I have failed. The questions seemed to me a bit different from the typical LeetCode. But if you follow the patterns, you can solve it.
Interview questions [1]
Question 1
Two problems, one code base problem needed to solve with AI and another LeetCode-style problem
Wasn’t bad, had two rounds both technical
Round two was one one one call pretty easy and leetcode priority queue and stacks got the offer in one week and then started working
first was OA which was coding vs some personality/teamwork. then 4 rounds + bar raiser. standard behavioral + coding. some rounds focused questions on AI like how we use it in work.
Interview questions [1]
Question 1
how do you use AI in your work? what were the tradeoffs? how do you validate your work?
