Strings, Tries and Trees
The five problems below read text or walk a tree, and they usually come with a small product story attached. They come from an onsite and from phone screens, and the last two build a trie.
Most of these are small parsers. Four of the five Python solutions stay under 25 lines, so expect the interviewer to spend the rest of the round on edge cases and follow-ups.
Pick the shape of the text before you start, whether that's a list of runs, a path down a trie or a stack of partial results. Once that choice is right, the loop that follows is short. Say it out loud so the interviewer can stop you early if the round wants something else.
WaymoPremium lesson · Coding round
The 5 Waymo problems are below.
- A Premium questionCoding · Medium
- A Premium questionCoding · Medium
- A Premium questionCoding · Medium
+ 2 more in this lesson
Each with hints, the follow-up and a tested solution.
Get the Waymo questions$49 a year · all 100 companies · cancel anytime
From 20,000+ candidate reports, forum threads behind logins and write-ups in Chinese.
Waymo interview guideKnow what Waymo asks before you walk in.
29 coding · 3 system design · 15 behavioral questions
Get their questions first.
InterviewLegend is independent and not affiliated with or endorsed by any company it covers.