Geospatial Indexing

5 题

  • Tinder

    设计Tinder。请覆盖Swipe ingestion as a high-volume, append-only event write path (like/pass events) decoupled from match detection, Match detection: checking whether A likes B AND B likes A, where that...

    免费指南
  • Uber (Ride Hailing)

    设计Uber (Ride Hailing)。请覆盖Geospatial indexing trade-off: geohash vs quadtree vs S2/H3 cells for storing and querying driver locations, High-frequency driver location ingestion: update interval vs GPS...

    免费指南
  • Yelp

    设计 Yelp——一套本地商家搜索与点评平台,返回附近、可筛选的商家结果,并按相关度与评分排序。

    预览
  • ETA Prediction

    设计一套 ETA 预测服务,每秒为数百万趟行程返回到达时间估计。内容涵盖:以路由图为基础的 base 估计、再叠加一个学习得到的残差(residual)修正、量化后的地理空间特征、亚毫秒级的在线服务、feature store、重新训练的节奏,以及分段(segment)层级的误差处理。

    预览
  • Food Delivery Marketplace

    为连接消费者、骑手(Dasher)与商家的 DoorDash 式外卖撮合平台做设计。涵盖订单生命周期、骑手派单与拼单、实时定位追踪、ETA 预测、地理分区、动态加价,以及供需平衡。

    预览