Simulate Constant-Time Random Courier Selection

Read the full interview experience this question came from →

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

DoorDash logo
DoorDash
Aug 4, 2026
mediumSoftware EngineerTechnical ScreenCoding & Algorithms
40
0
Practice
Loading...