I applied online. The process took 1 week. I interviewed at Amazon (Seattle, WA) in Oct 2011
Interview
I Applied Online and got a call for onsite interview. There was some interview event going on and so I did not have to appear for Phone interview prior to this interview. I was flied to Seattle and had four rounds of interview. All the questions were focused on Algorithms and Data Structures.
Questions were 1. "Solve a maze", you have a 2D matrix with 1's as blocked and 0's as path. Find a path from one corner to another, backtracking should be allowed.
2. Prove that tree is BST.
3. Ransom note problem - prepare a note(array) from a given magazine(array).
4. Keep track of history of users of Amazon site in pairs of 3 pages that they have consecutively visited.
Interview questions [2]
Question 1
"Solve a maze", you have a 2D matrix with 1's as blocked and 0's as path. Find a path from one corner to another, backtracking should be allowed.
2.Prove that tree is BST.
3. Ransom note problem - prepare a note(array) from a given magazine(array).
4. Keep track of history of users of Amazon site in pairs of 3 pages that they have consecutively visited.
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.
