I applied through college or university. The process took 3 weeks. I interviewed at Amazon
Interview
Two 45 minute interviews on campus.
-Some general data structures/algorithm questions
-In a list of integers, give an algorithm to find the block with the largest sum
-A graph problem
-Given a list of words, describe an algorithm for finding duplicate strings, find a way to do it using no additional memory or certain run time.
-simple text compression algorithm
Interview questions [1]
Question 1
Write a program to compress text (being as syntactically correct as possible in a language of your choice) by encoding runs of repeated characters:
e.g. aaaaaabbbcc becomes a6b3c2
Also the graph problem which I cannot remember exactly but you had a certain number of spaces and each space could jump a certain number of spaces to another space. Find the shortest number of jumps to reach the end.
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.
