Design nearest-available-taxi lookup with updates

Company: Google

Role: Software Engineer

Category: System Design

Difficulty: medium

Interview Round: Technical Screen

Quick Answer: This question evaluates the ability to design scalable, low-latency geospatial lookup services under high update and query rates, assessing skills in spatial indexing, real-time state management, partitioning/sharding, and availability-versus-consistency trade-offs.