Goldman Sachs Interview Questions
Curated from verified interview reports: classic tree-traversal and data-structure Coding rounds plus a parallel task-scheduling problem.
4 real interview questions reported from Goldman Sachs Software Engineer interviews (Coding round): 3 medium, 1 hard. Each question shows its interview round and how often it was reported, and coding questions come with runnable tests.
Goldman Sachs Coding round questions (4)
- Fire Spread in Binary Tree - Medium, free preview
Start a fire at one tree node and compute how many seconds it takes to reach every adjacent parent/child node. - Parallel Task Scheduler - Hard, free preview
Simulate a dependency-aware scheduler that dispatches ready tasks onto a fixed worker pool and returns the resulting timeline. - Stack and Queue Implementations - Medium
Implement a FIFO queue using stacks and a LIFO stack using queues, packaged together in one factory for practice. - Tree Diagonal Traversal - Medium
Traverse a binary tree diagonal by diagonal, where moving right stays on the same diagonal and moving left drops to the next one.