I applied through college or university. The process took 2 months. I interviewed at Amazon (Seattle, WA) in Feb 2012
Interview
I had two telephonic interviews for about 45 mins each. The focus of the interviews was data structures, algorithms, oo design concepts and basic coding. Once I cleared the telephonic interviews, I was called in for an onsite interview which again focused on the same areas but little more in depth. I had 4 45 min 1:1 technical interviews. I had to work on one problem in each of the rounds. Problems focused on random numbers, trees and problem solving. I had 1 hour of lunch interview with the hiring manager. He explained about the group, work culture. He asked me to talk about my research and asked one technical question at the end. I liked the people. Casual work culture.
Interview questions [2]
Question 1
Given a list of numbers and a rand(0,1) function, which returns a random integer between 0 and 1. Provide an algorithm to randomly sort the given list, based on the output of the rand() function, which should be called once for every number on the list. Code the solution in any language of your choice.
Given a tree(not a binary tree) and 2 nodes on the tree. Give an algorithm to find the least common ancestor of the given nodes. Code the solution in any language of your choice.
The process took 1 week. I interviewed at Amazon (Seattle, WA) in Feb 2012
Interview
Given a random array with integers, find every pair that sum up to a certain number.
It is a bit hard to understand the interviewer's accent.
He sent me a link so that I could write code online.
Talked about what I think about this program then wrote code. First I gave the O(n^2) solution, then I gave the O(nlogn) solution, but he looked for a O(n) solution.
Interview questions [1]
Question 1
Given a random array with integers, find every pair that sum up to a certain number.