I got asked to whiteboard the Dijkstra Shunting Yard Algorithm at TripAdvisor in Palo Alto. I didn't get the job, which I could have done in my sleep.

It's way too complicated to code on a whiteboard. I would never have asked somebody that question at Google.