Amazon·Software Engineer·Onsite - Coding / Algorithms
- Given a list of courses with prerequisites, determine if a valid course ordering exists and return the order if so.
“BFS topological sort.”
FAANG / Big Tech
Most of these Amazon write-ups come from Software Engineers (1,092), then Data Scientists (182) and Product Managers (165). The most reported rounds are the technical phone screen (618), the behavioral / leadership round (309), the online assessment (228) and the system design round (159).
1581 interview notes · updated Oct 2026
“BFS topological sort.”
“Classic BFS/DFS problem.”
“The prompt hands you three bugs on a plate, which feels generous until you realize the test suite has opinions about things the prompt never mentions.”
“I went with recursion and backtracking, swapping characters in place.”
“I started with Gini vs entropy and felt pretty solid there, but when they pushed on post-pruning specifically I fumbled a bit.”
“I started by sketching the loop structure mentally and immediately got tangled on the timestamp part.”
“The core logic wasn't bad, nested loops to accumulate squares manually.”
“This question is a lot.”
“The core of the problem is just a hashmap join keyed on (message_type, id).”
“Spent way too long trying to think of this as a pure greedy problem and kept failing the example mentally.”