Design driver heat map and discuss consensus
UberSoftware Engineer · Onsite
Last updated
This interview question evaluates requirements, scale assumptions, API/data design, architecture, trade-offs, failure modes, and rollout in a realistic interview setting. A strong answer for Design driver heat map and discuss consensus states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.
Question
Design a real-time Driver Heat Map system that streams live driver locations via WebSocket, partitions the map into cell IDs, and efficiently returns the top-K busiest cells. Explain the Paxos and Raft consensus algorithms and highlight their key differences.
Solution walkthrough is for members
Get the full walkthrough with reference code and complexity analysis, plus Kitty Coach at 300 messages a day. Hints, the code runner and community answers stay free.