Waymo phone screen - Rejected, sharing the coding q
Replies (5)
did you get to the data fluency round or were you cut after phone screen?
cut after phone screen, never made it to VO. guessing my coding wasn't strong enough even though I thought it went fine. no explanation
what level were you applying for?
same experience here. the data fluency round is basically impossible to prep for, barely any posts online about it
the sparse timestamp follow-up is interesting. map with binary search for range queries?
yeah, TreeMap in Java. for single point queries you can do a get in O(log n). cleaner than inflating an array to cover the full range
good breakdown on the difference array approach. did the interviewer give hints or did you get there yourself?
slight nudge when I went brute force first. he asked if there's a way to avoid scanning every ticket for every timestamp. that got me thinking in the right direction