Amazon Software Development Engineer, II interview questions

The hiring process was pretty tough. I had to prepare well in data-structures and algorithms to pass the interview. The interview consisted of 3 phone screens and 2 video-conference interview with 6 people (in total). They asked a questions about linked-lists, BST, data-structure design, algorithms and various technical scenarios. The phone screens took 1 hour each. Usually, they do 2 phone screens and fly-over the candidate for 1:1 interview. But since I was an international candidate they had to arrange for a 3rd phone screen. After all the phone screens they decided it was easier to do a video conference and arranged that in a local Amazon development center. The video conference took 1 hour each and spanned over two days. After a week or so, I received an email saying I was selected and they would like to extend an offer. I accepted the offer.

The interview consisted of two phone interviews and four onsite interviews. The process was quick and finished within two weeks. Questions ranged from data structures, algorithms to design. Questions: - Write a program to Mirror a binary tree - Implement pow function effectively. - Find cycle in P shaped Linked List - Convert a BST to sorted Double linked list - Program for N-Queens problem - Implement Stack with min operation. - Design Elevator