Implement a single-thread task scheduler API

Q: Implement a single-thread task scheduler API

This question evaluates understanding of task scheduling, timing semantics, deterministic ordering, single-thread concurrency control, and data structure choices for managing timed and periodic callbacks.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Loading...

Design and implement a simple task scheduler for a single CPU, single thread environment.

You need to support scheduling callbacks (tasks) using the following APIs:

scheduleOnce(task, runAtTime)
- runs task exactly once at the specified absolute time.
scheduleWithDelay(task, delay)
- runs task exactly once after the specified delay from “now”.
schedulePeriodic(task, initialDelay, period)
- runs task first after initialDelay , then repeatedly every period .

Requirements

Only one task runs at a time (no parallelism).
If multiple tasks are due at the same time, execute them in a deterministic order (define one).
Define behavior if a periodic task’s next run time is missed because execution took too long.
Include how the scheduler waits/sleeps and wakes up to run the next task.

Deliverable

Describe the data structures and implement the scheduler logic.

Implement a single-thread task scheduler API

Quick Overview

Requirements

Deliverable

Comments (0)