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].
Surprisingly easy — I expected tougher questions, but the coding round felt more like a warm-up. The main challenge was a DSA problem about counting islands in a 2D grid, which led to a discussion on DFS versus BFS and handling large grids. Funny enough, I had revisited that exact type of question while prepping on PracHub, which made me feel more confident. The interview wrapped up with a behavioral round, and I accepted an offer, but ultimately decided to decline it for another opportunity. Overall, it was a smooth experience.
Interview questions [1]
Question 1
Number of Islands — given a 2D grid of '1's (land) and '0's (water), count the number of connected islands. Walk through DFS vs BFS, and discuss how to avoid revisiting cells (in-place mutation vs visited set) and what changes if the grid is huge and must stream from disk.
It started with an OA, and then after a few weeks, I got invited to four rounds of interviews: technical and behavioral at 3 of the 4, and behavioral only at one.
Um teste de código online, se aprovado, vai para o loop. O loop é 4 entrevistas seguidas, duas em inglês e duas em português. 3 entrevistas técnicas de código, todas as 4 têm pergunta de liderança.
Interview questions [1]
Question 1
Pergunta historicas baseada nos principios de lideranca da amazon.