I was contacted by someone who worked with Google about an interview. The first few conversations were by phone and email, until I got to a technical phone interview.

About two days after this, I was invited to come onsite (my second onsite interview, as I had interviewed about a year prior).

(On the phone screen, my code was written on a Google Doc set up by the interviewer.)

Design a simple algorithm for a room cleaning robot, and ask as many questions as you need.

(On the phone screen, my code was written on a Google Doc set up by the interviewer.)

Write an algorithm that returns every possible painted fence with 'x number of posts' with the following conditions: only white and black paints are available, and more than two fence posts of the same color can appear in a row. Once this was completed, I was then asked to generalize this algorithm to work with 'k number of colors' and a max run of 'n of the same color'.

(Onsite) Implement multiplication without using the multiplication operator.

(Onsite) Implement AI for the game Battleship.