Waymo interview notes, page 7 of 9

“The problem reads like a basic sorting exercise until you hit the time complexity requirement.” 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 jumped straight to BFS and it worked fine for small inputs.” 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 knew accuracy was wrong immediately because of class imbalance, said so right away.” 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.

“The fanout problem is what got me initially.” The rest of the author's notes on Data Analyst 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 to a story about a low performer and kind of forgot to mention the high end of the spectrum at all.” The rest of the author's notes on Software Engineer interview at Waymo, Hiring Manager Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“My first instinct was to just say 'sum all pairwise distances and divide' but then I started second-guessing myself on what 'average' even means here.” The rest of the author's notes on Data Analyst 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 started with the linear scan pretty naturally, just walk the pairs and track a running total until you hit the segment containing p.” 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.

“Blanked.” 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 had a story ready but fumbled the structure a bit.” The rest of the author's notes on Machine Learning Engineer interview at Waymo, Onsite - Behavioral / Leadership round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“It's a variant of that string decode problem on LeetCode but with different syntax.” 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.