К реальным собесам
Реальный собесWaymo2026-03-04

Waymo ML Coding: sampling точек из rotated rectangle

ML coding секция про генерацию точек: от uniform sampling в простом диапазоне до batch sampling в повернутых прямоугольниках через локальные координаты и rotation matrix.

Таймлайн собеседования

Компактный список вопросов и задач по ходу записи: раскрывайте только нужные детали.

00:02:00-00:03:54Код

Warm-up: uniform values в симметричном диапазоне

00:04:06-00:10:20Код

Sampling точек из axis-aligned rectangle

00:14:08-00:42:40Код

Sampling точек из rotated rectangle через rotation matrix

00:22:24-00:28:40Код

API, type hints и тесты для degenerate cases

00:42:40-00:46:53Вопрос

Вопросы кандидата про Waymo simulation

Выводы и как готовиться

  • Сложную геометрию проще решать в локальной системе координат, а потом переносить и вращать точки.
  • Для тестируемой trainer-задачи RNG заменен на deterministic samples, но трансформация совпадает с интервью.
  • Интервьюер проверяет не только формулу, но и API: type hints, формат точек и degenerate cases.