Amazon Software Developer interview questions

Submitted resume and got an HR call-back. Chatted with HR a bit about the company and then schedule for a phone screen. first phone screen was approx 45 minutes long with programming question and algorithm questions. I screw up as I haven't prepared for the aged stuffs. Read and review your data structure books and programming books. Algorithm review is useful too. Overall the phone interviewer was nice and friendly.

Applied online through the Amazon.com college recruit link, after about a month a recruiter contacted me, and set up a phone interview after few days. When the guy called me he was very nice, and after the first few general questions ( I.E Why Amazon? ), he went into the technical questions, about OOP and basic Data Structures. He asked one thinking question: What is the best way to find out which number from 1 to 52 is missing from a 51 number array after a day i got a rejection from the recruiter