I applied online. The process took 4 weeks. I interviewed at Amazon in Mar 2012
Interview
I went through three phone interviews. All technical, including coding on a shared doc and focusing on
1. data structures, like the comparison between array and linked list, time complexity of hashtables, how to avoid hash collisions and tree traversal(BFT), and so on.
2. OOP, the concept of encapsulation, virtual functions, etc.
3. Algorithms, like finding the intersection of two linked lists.
I thought I handed well, especially the last one, but didn't get the on-site anyway.
I applied online. The process took 1 week. I interviewed at Amazon in Apr 2012
Interview
Applied online, got a quick reply for an invitation for a phone interview. Scheduled to next week. Interviewer was nice, asked to code a few problems and find the complexity on them, and analyze if you can do better.
Interview questions [2]
Question 1
Find the maximum value in a stack, with constant complexity