Waymo interview notes, page 6 of 9

“My first instinct was to just map and sort, which is O(n log n) and they clearly wanted better.” The rest of the author's notes on Software Engineer interview at Waymo, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“BFS was the right call and I knew it, but I still spent a couple minutes talking through DFS before landing there.” The rest of the author's notes on Software Engineer interview at Waymo, Onsite - Coding / Algorithms round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“This was the whole interview basically.” The rest of the author's notes on Machine Learning Engineer interview at Waymo, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“This is where I spent most of my prep and it still felt shaky in the moment.” The rest of the author's notes on Machine Learning Engineer interview at Waymo, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“The test case design part tripped me up more than the actual algorithm.” The rest of the author's notes on Software Engineer interview at Waymo, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“I got the basic idea fast enough: only certain digits survive rotation (0, 1, 2, 5, 6, 8, 9) and the sequence reverses.” The rest of the author's notes on Software Engineer interview at Waymo, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“The size-biased sampling part is what trips you up if you're not careful.” The rest of the author's notes on Data Scientist interview at Waymo, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“I went with AVL because I felt shakier on red-black coloring rules under pressure.” The rest of the author's notes on Software Engineer interview at Waymo, Onsite - Coding / Algorithms round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“This wrecked me a little.” The rest of the author's notes on Software Engineer interview at Waymo, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“I went straight into stakeholder alignment and roadmap prioritization mode, which felt right but I think I missed something.” The rest of the author's notes on Product Manager interview at Waymo, Onsite - Product Sense / Strategy round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.