I interviewed at Google 5 years ago, and they asked me tons of puzzles and math questions (game theory and theorem proving!!). I was being interviewed for a programming job. Looks like the process has changed.