Overall the interview is all about data structures and algorithms. The questions are not very difficult, but I failed because this was my first ever interview with any company and I did not prepare well. If I was interviewed at later stage I would perform much better. Anyway here are some of the questions that I still remember
(1) Given two large files of integers, only one byte difference. Find out this byte if memory is limited.
What if memory is unlimited?
Tell the complexity of your algorithm and analyze it.
(2) Why Amazon?