Calculate Ordered Job Makespan Across Parallel Workers
Company: Plaid
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: Find the makespan when ordered jobs with different durations are dispatched to a fixed pool of identical workers. The exercise tests event-driven scheduling, tie handling, choosing an efficient representation of worker availability, empty workloads, excess workers, and 64-bit runtime bounds.
Read the full Plaid Software Engineer interview experience this question came from