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

|Home/Coding & Algorithms/DoorDash
DoorDash logo
DoorDash
Aug 4, 2026
mediumSoftware EngineerTechnical ScreenCoding & Algorithms
26
0
Loading...

Submit Your Answer to Earn 20XP

Sign in to leave a comment

Loading comments...