I reached the on-location phase at Google in 2011, but didn't make it. In March 2013, they contacted me to interview with them again.

This time, I had just a phone interview. I did well, so they invited me to an on-site interview session.

The interviews were okay. They included some OO design questions, JavaScript ones (cool!), graph design, and traversal (critical route of a Gantt chart).

Unfortunately, I was underprepared and couldn't fully develop the proposals I made as problem solutions. I had trouble focusing with backtracking algorithms because I hadn't written any in a long time.

The most unexpected question was to calculate the median of an array. This is trivial for sorted arrays (in fact, I initially provided a solution for sorted ones). The challenge, however, was that the solution had to be implemented for unsorted arrays.