Amazon Software Development Engineer interview questions

I was contacted by amazon about half a year after I applied. I did the online assessment, a phone/video screening, and an all day in person interview. The interview on site was the hardest. 4 of the 5 interviews were technical and one was behavioral. I signed an NDA so I won't give specific questions, but I will tell you what I did to prepare. I read through the entire Cracking the Coding Interview book (I didn't have time to do all the problems but I made sure I understood the answers). I took the Algorithms class on coursera (they offer two sequential classes). That was probably one of the most helpful things. Those classes go over exactly what you need to know - data structures, algorithms, etc. They didn't ask me directly about the data structures (i.e. What is a hash table?) but I did need to know exactly what my options were and the properties of each data structure. For each problem, I had to choose which structures were appropriate and explain why. So I had to know them inside and out. I would strongly recommend going through all the common data structures and refreshing how they work, what they are best for, and the complexity of each operation. I would also suggest learning about Amazon specifically - what their teams do, what languages and database systems they use. I did, so I was able to ask my interviewers good questions. During the interview, I was extremely nervous but I made sure to talk through everything I was doing and thinking about even if I didn't have a solution in mind right away. I recommend trying to minimize silent moments.

First interview was a technical phone screen. No NDA so I can discuss. Asked to discuss linked lists vs arrays, binary search tree. how to add an item, etc, advantages of one over the other. performance, big O, etc. Finally was asked to write code to check if a tree was a binary search tree