Hard
Design a Multi-Elevator Dispatch System Object-Oriented Design Interview
Design a controller for multiple elevators that accepts hall and cabin requests, schedules cars, models movement and doors safely, and supports replaceable dispatch policies.
1. Problem Statement
Design a multi-elevator system that handles hall calls and cabin floor selections, dispatches requests to appropriate cars, and models movement, stops, and door operation safely.
2. Live Coding Format
Work in the provided coding workspace while explaining your decisions to the live interviewer. Validation may use inline tests, examples, comments, or a verbal walkthrough.
3. Key Focus Areas
- 1Hall-call versus cabin-request modeling
- 2Elevator car state machine and safety invariants
- 3Multi-car dispatch strategy
- 4Request ordering, fairness, and starvation
4. What Strong Candidates Should Demonstrate
- ✓Separate elevator-car state from building-wide dispatch coordination.
- ✓Model safe movement, door, and stop transitions explicitly.
- ✓Use a strategy boundary for scheduling and explain fairness trade-offs.
- ✓Validate multi-request behavior with a deterministic handwritten trace.
Want interactive feedback?
Practice this problem in the live coding workspace while the interviewer probes your clarification, implementation, trade-offs, and validation.
Start InterviewCore Concepts
Object-Oriented DesignState MachineScheduling Strategy
