I contacted the recruiter and they reviewed my CV.

I had two phone interviews, and then I waited for two months for host matching. It took too long for me to get in.

My suggestion is to try to contact Google employees yourself. If you know some professors, try asking them for help with contact.

Also, there is a huge difference in salaries between the European and United States offices.

The question was to find all taxi numbers from 0 to 10^6. A taxi number is a number which can be written as the sum of two squared numbers, and can be written in two different representations:

Taxi number = a^2 + b^2 = c^2 + d^2