Реальный собесWaymo2026-02-13
Waymo Coding: путь через квадрат с круглыми препятствиями
Кодовая секция про существование пути через unit square при круглых препятствиях: нужно свести геометрию к графу пересечений кругов и понять, какая connected component блокирует проход.
Таймлайн собеседования
Компактный список вопросов и задач по ходу записи: раскрывайте только нужные детали.
Выводы и как готовиться
- В геометрической задаче важно сначала определить, какая стена препятствий реально блокирует нужный путь.
- Касание круга с границей или другим кругом считается блокировкой, поэтому сравнения должны быть нестрогими.
- DSU или DFS по графу кругов дает понятную реализацию после правильной постановки критерия.