InterviewLegend

Design a Simulation Job Scheduler

Frequently asked
Alex Chen45 min readAdded 25 real interview reports

A job scheduler takes a pile of work and a pile of machines and decides what runs where. Every job here says what it needs: CPU cores, memory, and sometimes GPUs, the graphics processors that render camera and lidar frames. The scheduler finds a machine with that much free, starts the job, watches it, and frees the space when it ends. The picture to keep in mind is a regression suite. Someone merges a change to the autonomy software, CI (the continuous integration system that builds and tests every change) kicks off a build, and the build fans out into thousands of scenario runs. Most of them are CPU-only simulations of physics and planning. Some render sensors and need a GPU. A few are big enough to need several GPU machines at once. All of them want to finish before the engineer loses patience.

Candidates report this prompt in Applied Intuition onsite design rounds in a few forms. The hardware-matching version above is the most specific. A broader one asks for a multi-tenant job scheduler for backend services, with delayed, recurring and dependent jobs, priorities with fair share, retries, a dead-letter queue and idempotent submits. Sometimes it's just a design round with a scheduler focus. One core design covers all three, and the broad version's extras are in the follow-ups.

The Applied Intuition angle
Applied Intuition says its onsite design question is "usually derived from" work its own engineers have had to solve. In the newer onsite, the 45-minute design round can be followed by a 2-hour AI-assisted build of the same system. Keep a core you could code in that time: one queue, one matcher, workers that heartbeat.

Applied IntuitionPremium lesson · System design round

The Applied Intuition design, worked end to end.

  1. The API and data modelSystem design · Frequently asked
  2. The design, drawn out1 diagram
  3. 5 deep divesWith the tradeoffs
Get the Applied Intuition questions

$49 a year · all 107 companies · instant access

20,000+ candidate reports · guide updated

Applied Intuition interview guide

Know what Applied Intuition asks before you walk in.

10 coding · 4 system design · 15 behavioral questions

Get Premium$49 a year · Instant access
Or start freeNo card.

Get their questions first.

Had your Applied Intuition interview?How we research

InterviewLegend is independent and not affiliated with or endorsed by any company it covers.