Fui entrevistado pela Amazon (Texas) em fev. de 2013
Entrevista
Two back to back interviews - both technical. In the first interview, a brief resume walkthrough and then a few questions about multithreading, trees etc. Then he asked me how to implement a queue using 2 stacks, how to do an in-order traversal of bst without recursion, compare time complexities of different operations in linked list and hash table. In the 2nd, he asked to implement algorithm to solve the word ladder problem given a dictionary. And how to implement a stack that supports minimum operation in O(1).
Perguntas de entrevista [1]
Pergunta 1
He asked how to optimize BFS for the Word Ladder problem
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.
Perguntas de entrevista [1]
Pergunta 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.
Fiz uma entrevista na empresa Amazon (São Paulo, SP).
Entrevista
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.
Perguntas de entrevista [1]
Pergunta 1
Pergunta historicas baseada nos principios de lideranca da amazon.