バックエンド面接: Google Maps の渋滞検知¶
元ネタ¶
- X: https://x.com/ravikiran_dev7/status/2041051082340921376
- 投稿者: @ravikiran_dev7
原文¶
Interviewer:
Google Maps knows there's a traffic jam 10 km ahead. There are no cameras on that road.
How?
要約¶
カメラのない道路でも Google Maps が渋滞を検知できるのはなぜか。大規模なリアルタイムデータ収集とシステム設計を問う面接質問。
まずの答え¶
Google Maps は Android スマートフォンの位置情報データを匿名で大量に集めている。道路上の多数のユーザーの移動速度が通常よりも大幅に遅くなれば、その区間で渋滞が発生していると推定できる。カメラではなく、ユーザー自身がセンサーになっている。
深掘りしたい観点¶
- 大量の位置情報データのリアルタイム処理アーキテクチャ
- ストリーム処理（Kafka / Flink など）
- 匿名化とプライバシー（k-anonymity, differential privacy）
- 道路セグメントごとの速度集計と異常検知
tags: #backend #interview #system-design #real-time #data-processing #location