Google still ask puzzles: they just don't ask brainteasers.

For example, write a program to find every possible word in a given Boggle board is a puzzle, but one you're going to solve by coding...rather than "how many piano tuners are there in New York", which is a rather different matter. I've interviewed on-site with Google several times, and always found the CS puzzles to be challenging but fair.