The second interview was about the «2048 game». It was the first time I couldn't understand the task clearly, maybe because I hadn’t played the 2048 game at all. The questions were about a strategy to win in the 2048 game and an elegant solution to generate the next board state. Only two days later I realized that the 2048 game is some kind of «Game of Fifteen» and the solution could be found with the help of A search algorithm.*
That is just absolutely silly. How can they expect to hire quality people with a process like this? Someone who has never heard of the "2048 game" (including myself) would be at a steep disadvantage, regardless of their coding talents.
I'm very sure that I wouldn't pass this interview process, and I'm equally sure that I'm a more effective developer than many of the people who do pass it.
The only conclusion is that Google, not being stupid, is optimizing for something else.