Quick 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.

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

Loading…