The author of "Crack the Coding Interview" and careercup.com claims[1] this list is very, very fake (for "software engineer" questions). She claims to have served on Google's hiring committees for over 3 years, so I would take her word over this blog's author.
In my own experience Google does not ask these types of questions.
If you do your own research on glassdoor.com and other sites where candidates self-report their interviewing experience, you will find almost no reports of candidates for SE positions being asked these types of "brainteasers".
I got asked brainteasers in one of my (many) Google interviews. Non-engineering position though - close to Product Marketing. I was asked to use the board.
Certain interviewers have preferences for certain types of questions. I had questions similar to the listed ones in each category (including basic ones in Engineering).
Generally in their engineering interviews, you're expected to know sorting and search algorithms and their big-O complexity - and expected to code on the board.
In my own experience Google does not ask these types of questions.
If you do your own research on glassdoor.com and other sites where candidates self-report their interviewing experience, you will find almost no reports of candidates for SE positions being asked these types of "brainteasers".
1: http://www.technologywoman.com/2010/05/17/debunking-the-goog...