System designHardsd-g142

Subject GeospatialLevel Senior–Staff~45 minCommon in Databases & SQL · Distributed systems · Algorithms & data structures interviewsIndustries Technology

Question

Design the sharding and partitioning scheme for a global geospatial datastore that holds 1B moving entities and serves both point lookups by id and radius/kNN spatial queries, with hotspots in dense metros (Tokyo, NYC) and quiet rural regions. How do you partition so spatial queries stay local while avoiding hot shards, and how do you rebalance as density shifts?

What a strong answer looks like

Clarify scale and constraints first. Propose a clean component breakdown, then go deep on the hard parts — data model, bottlenecks, consistency, failure modes — and name the trade-offs you are making.

Learn the concepts

Narrate your design

Loading whiteboard…

Run or narrate your approach, then ask the coach.