ETA prediction
Your task
Design the ETA / travel-time prediction service behind a maps and ride-hailing product: 1M ETA requests/second, each a (origin, destination) pair, p99 under 100ms, reflecting live traffic that updates continuously from probe data. Cover how you represent the road network, compute routes at scale, incorporate live traffic, and what you precompute vs compute on demand.
It covers
- Road graph
- Ml serving
- Caching