Quick Overview

Maintain a changing set of courier IDs with expected constant-time add, remove, and deterministic random-pick operations. The challenge probes coordinated array and index-map state, swap-based removal correctness, concurrency boundaries, external-call isolation, and distributed extensions.

Simulate Constant-Time Random Courier Selection

Company: DoorDash

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: Maintain a changing set of courier IDs with expected constant-time add, remove, and deterministic random-pick operations. The challenge probes coordinated array and index-map state, swap-based removal correctness, concurrency boundaries, external-call isolation, and distributed extensions.

Read the full DoorDash Software Engineer interview experience this question came from

Loading…