I applied through a staffing agency. The process took 1 day. I interviewed at Amazon (New Delhi) in Jan 2011
Interview
First there was the online programming test. It had some simple algorithm coding questions with a clear focus on testing basic programming & coding skills. There was a question tree Data structure and one on strings. We had to just implement the function for the logic. I had done it in C++.
Interview questions [1]
Question 1
Questions on tree data structure were galore. I was also asked some puzzles questions. Some puzzles were closely related to d.s. such as heaps.