I applied through college or university. The process took 2 months. I interviewed at Amazon (Seattle, WA) in Jan 2013
Interview
I applied when they were going to come on campus, but fell sick so could not attend the interview. Later they arranged a phone interview. I had two technical phone interviews - questions were based on data structures and algorithms. Then I went onsite for 4 technical interviews in one day.
1) difference between arraylist and linked list
2) difference between Binary tree and BST
3) complexities
4) Using BST in hashmap for insertion at the time of collision
5) From BST find a number closest to a particular number
Interview questions [2]
Question 1
1) Implement scrabble game - given a scrabbled word the program should return the correct english word. This was supposed to be done using the trie data structure.
2) Roman numbers implementation. Given a number program should return its equivalent roman number. 10 rules for roman number generation were given and I had to incorporate all of them
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.
