System Design · Waymo · Medium
You are designing the scheduling brain for a building's elevators, starting with one car and then scaling up to a fleet. One car. Model requests for upward and downward travel, keep track of where the car currently sits and which way it is moving, and choose the next floor it should stop at. Be ready to weigh the classic policies against each other — first-come-first-served (requests handled strictly in arrival order), SCAN (commit to one direction and clear every request…
Checking your access…