Job Scheduler with Task Dependencies

Problem Overview

Design a job scheduler system. In the low-level variant: each job is a task list containing dependency relationships between tasks — candidates must reason about how to model, schedule, and execute tasks respecting those dependencies. In the higher-level GPU compute platform variant: design a compute platform that manages X GPUs…

• 5 candidate-reported follow-ups — the exact probes interviewers asked, with the trigger for each
• The rest of the problem statement — full requirements, constraints, and edge cases
• Approach and trade-offs — what passing candidates did, and the mistakes that sink people