Design Historical Visit Tracker

Company: Uber

Role: Software Engineer

Category: Software Engineering Fundamentals

Difficulty: hard

Interview Round: Onsite

Quick Answer: This question evaluates design of in-memory data structures and event-processing APIs, focusing on efficient state maintenance for historical timestamped events, query semantics for cumulative counts, handling out-of-order arrivals, and scalability and time/space trade-offs.