I applied online. The process took 1 week. I interviewed at Amazon in Jan 2012
Interview
It consisted of 2 phone interviews each lasted about 45mins.
The questions I could remember are:
Assume you have an array A of n numbers (non-zero real numbers, not sorted), you need to create an array B, where the ith element of B equals the product of all elements in A except A[i]. In other words:
B[i] = A[0]*A[1]*....A[i-1]*A[i+1]*....A[n-1]
Do not use divisions. Only use addition and multiplications. Minimize the time complexity(use as few as multiplications as possible).
The solution is easy:
use helper array A1, A2:
A1[i] is product of A[0] to A[i-1], use dynamic programming to calculate gradually and save multiplications
A2[i] is product of A[n-1] to A[i+1], use same technique as above only in another direction.
B[i]=A1[i]*A2[i]
The third interview is from a SDET team asking me if I'm interested in testing and some testing questions. I feel that I went on well.
However I got declined a week after. Probably they have people interviewed before me fill in the position.
Interview questions [1]
Question 1
given non-zero number array A, create array B where B[i] = product of all elements in A except A[i].
I applied online. The process took 2 weeks. I interviewed at Amazon in Jan 2012
Interview
the phone interview. The interviewer poped up serveral brain teasing questions. And i thought i did good in two of them while not good in the last one. It's weird that they still ask brain teasing questions for experienced candidates.
Interview questions [1]
Question 1
how much would you charge for washing all windows in Seattle.
I applied online. The process took 2 months. I interviewed at Amazon in Feb 2012
Interview
The interview felt very one-sided. I was unable to get a clear idea of the position that I was interviewing for. I got the job title and vague descriptions of the team and what it did, but the answers to my questions felt avoided. Besides that the questions asked were typical white-board programming questions about algorithms and data structures.