Amazon Software Development Engineer, interview questions

I got the interview through the career fair after initial screening process. Data structure and programming questions were asked.

The interview process consisted of two phone interviews. Each phone interview lasted about 45 minutes and include about 20 minutes spent coding in a chat room. The first interview began by asking me to describe my background for a few minutes. Then there were questions about basic object oriented programming concepts. Then they ask about concepts specific to whatever language you're most comfortable with. Then they asked about concepts dealing with a secondary programming language. Then they ask about data structures. Then they asked me to design an algorithm dealing with a particular data structure and to analyze the time complexity of the algorithm. Then I had to code the algorithm. The second interview was very similar to the first, except it was quite a bit more difficult because the interviewer wasn't as helpful in guiding me using the coding portion of the interview.