Amazon Software Development Engineer interview questions

2 phone interview (per hour)+ coding task. If you are successed, then you will go though on-site interview. The on-site interview is about 6 hours.

I can't say much, because I'm still at the second step of the process. I just received am email telling me that I need to schedule the second interview. So here is my experience with the first phone interview. The interviewer started by giving me some information about his work and his devision, then I asked me to talk about my background and some of the projects that I was involved in. Surprisingly, the man was very friendly and he gave me all the time I needed to express myself and I was speaking to him I could hear him typing something on the keyboard (most probably comments). Then he said I'm going to ask you some conceptual questions. He showered me, if I may say, with questions about polymorphisms, passing values by variables vs actual values, sorting algorithms, binary search trees and their efficiency in terms of time and space. In general I answered them mostly right, but he grilled me a little bit in the explanation of the binary tree searching algorithms to the point I thought I just blew the interview off. After that he asked to write a code using an online editor where he can see what I write listen to me walk him through the code. He asked to write a code to find the intersection between to lists. I made my assumptions that these lists are integers saved in arrays and he said OK. I wrote the code under pressure, but as I was moving through I kept creating methods and consider optimum solution. I guess that's what got me to the second interview (my programming skills not my knowledge about binary search trees complexity. I'm waiting for the second interview and I will definitely share my experience here after it is done.