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
Interview includes 2 coding rounds, 1 system design round, and STAR-based behavioral questions. Focus on DSA, especially graphs and trees. Also prepare Gmail filtering, timestamp-based filtering, and related implementation concepts.
Interview questions [1]
Question 1
Graphs trees star based questions filtering of emails and timestamps
I attended an SDE 1 interview at Amazon. The interviewer focused on data structures, algorithms, and problem-solving. I explained my approach clearly, optimized my solution, answered behavioral questions, and gained valuable interview experience.
Asked for intro, then 2 dsa question and 1 question on lp. Explain your thought process and start with brute force dry run it explain its tc and sc and theb jump on to optimised solution