Amazon Software Development Engineer interview questions

I was contacted by a recruiter after applying through Amazon's career site. The interviewer was very friendly. Began by explaining the unit in which he worked. He then asked me to describe my background a bit which he used to segue into asking me to describe a project I have worked on, how it was implemented and what I would do to improve the project if I were to re-do that project today. He included some questions about data structures and which would be best suited for the project I had discussed. After that, he asked me to write code to determine if two strings are an anagram. He wanted me to talk through the algorithm before I began coding on collabedit. Overall he was a very nice interviewer, seemed as though he wanted me to do well - was not trying to trick me at any point.

All programming questions after asking why amazon. Some questions: 1. Determine the length of the longest palindrom in a given string 2. level order print a tree using only one queue