Comment by nl

Google never, ever used brainteasers in interviews (unless you count coding exercises - which you shouldn't).

More interesting was the fact they have given up screening on academic credentials.