If these are the type of questions that they feel qualify you, maybe it's a good thing that I don't work for Google. I, for one, am sick of programming interviews where they test aptitude by giving you riddles that end up getting posted online, so that interviews become more of "have I heard this question before or not" than a true measure of intelligence and motivation. A better interview question: what's your Githu…
I've had several interviews for internships with Google, and I've never had a single question like these. Lots of data structures and algorithms, never a single riddle. Like I said, these interviews were for internships, but I would be surprised if they ask those kinds of questions for full-time jobs but not for internships.
There is also one about writing out a binary tree layer by layer, which really amounts to: "do you know what breadth-first traversal is, and do you get the insight that you can do that on trees too?"