Amazon Lab126 Senior Software Engineer interview questions

Applied online, got phone interview one week later. The interview lasted about 45 minutes, mostly talked about previous working experience, then asked some multithread questions. The interviewer is very polite.

This was actually an initial phone screen. The guy was pretty nice. He asked me where my strengths were, and focused his attention there. He asked me an algorithm question, and we went on www.collabedit.com so that I could show him some code (this required and internet connection). - data structure used to implement dictionary - how to implement above - for binary tree, what is the data structure to use - for binary tree, algorithm to find shortest path, and longest path