Waymo Machine Learning Engineer Interview Experience — Traffic-Light Grid Screen Rejection

Waymo·Machine Learning Engineer·Apr 2026
Technical ScreenRejectedhard

In April I started applying broadly, and then a recruiter reached out and scheduled a 45-minute technical screen.

From reading other interview reports, I got the impression Waymo likes graph questions in its screens. I got a graph question too.

I was not especially comfortable with graph problems. I used BFS and struggled to write some of it. When I ran it, I was asked to try two tests, but both produced the same output. Unsurprisingly, I was rejected. Here is the question:

Shortest Travel Time in a Grid with Traffic Lights

You are given an m × n 2D grid representing a road network. Each cell represents a location and can contain one of three values:

0 (Free Road): The car can pass through this cell without any restrictions.
1 (Obstacle): The car cannot pass through this cell.
2 (Traffic Light): The car can only pass through this cell when the traffic light is green. The traffic light turns green periodically, every T units of time.

You are also given a starting position (startRow, startCol) and a destination (endRow, endCol).

The car can move in four directions: up, down, left, and right. Each move to an adjacent cell takes one unit of time.

If the car encounters a red traffic light, it must wait until the light turns green before proceeding.

Your task: Find the minimum time required to travel from the starting position to the destination. If the destination is unreachable, return -1.

Job hunting is not easy. I hope everyone lands something soon!

Published

Curated and edited by PracHub

Practice the questions from this interview

Discussion

Sign in to join the discussion. The author is notified of every comment.

Loading comments…

Interview at a glance

Company
Waymo
Role
Machine Learning Engineer
Rounds
Technical Screen
Outcome
Rejected
Difficulty
hard
Interview date
Apr 2026
Questions from this interview
1 question

Related interview experiences

Explore more interview rounds, questions, and outcomes.

Browse interview experiences