Google was asking those dumb brain-teaser questions for years
Microsoft started doing this, realized it was a bad idea, and stopped before Google even really started this practice. So Google is as guilty of bandwagon jumping as everybody else here.
Yet, you could expect one of those in almost any interview process. Seemingly smart people are ready to jump on bandwagons, too.