← Google Interview Insights

Google·Technical Product Manager·Technical Phone Screen·Senior

Senior
Apr 2026

Summary

Interviewed for a TPM role at Google and got hit with a classic infrastructure-meets-product question about how Maps calculates ETAs. Not a lot of context to go on, but it's the kind of question that sounds deceptively simple until you actually try to answer it.

Questions Asked (1)

Q1

How does Google Maps compute estimated time of arrival (ETA)?

System DesignTechnical Trade-offsProduct Analytics & Metrics
Author's notes

I started with the obvious stuff, road graph, historical traffic, real-time data, but then kind of stalled when thinking about how all those signals actually get weighted and combined.

Create a free account to read the full note

AI HintsAI Generated

Suggested Approach

Start by clarifying that ETA is a prediction problem combining real-time and historical data, then walk through the data sources, modeling techniques, and trade-offs. Emphasize how you would measure and improve ETA accuracy as a product manager.

Pro tip: Acknowledge that ETA is a probabilistic estimate with confidence intervals, and discuss how Google balances accuracy with user trust—sometimes under-promising and over-delivering. Show you understand the business impact of ETA errors on user retention and partner relationships.

1. Clarify the Problem and Scope

Define what ETA means for different modes (driving, transit, walking) and ask clarifying questions about constraints like real-time vs. historical data. Establish that ETA is a core metric affecting user trust and engagement.

2. Identify Data Sources and Signals

List key inputs: historical traffic patterns, real-time GPS probes from Android devices, road network data, incidents (accidents, construction), weather, and time of day. Mention how Google leverages its massive scale for data.

3. Explain the Modeling Approach

Describe how machine learning models (e.g., gradient boosting, deep learning) predict travel time per road segment, then aggregate for the route. Include how models are trained on historical data and updated with real-time signals.

4. Discuss Trade-offs and Challenges

Cover trade-offs: accuracy vs. latency, personalization vs. privacy, and handling rare events. Discuss challenges like sparse data in rural areas, dynamic rerouting, and the cold-start problem for new roads.

5. Define Metrics and Iteration

Propose metrics: mean absolute error (MAE), percentage of trips within X minutes of ETA, and user satisfaction. Explain how to A/B test improvements and monitor for drift, ensuring continuous enhancement.

Key Points to Mention

  • Real-time traffic data from user location probes and historical traffic patterns
  • Machine learning models for segment-level travel time prediction and route aggregation
  • Handling of incidents, weather, and special events that affect travel time
  • Trade-offs between accuracy, latency, and computational cost
  • Metrics like MAE and on-time arrival percentage to evaluate ETA performance
  • Privacy considerations and data anonymization in using user location data

AI-generated suggestions, not part of the candidate's original notes. May be inaccurate — verify before relying on them.