Interviewing with Google was not bad. They have a process of phone interviews, where you use Google Documents during the interview to write answers to programming questions. They ask a variety of computer science questions and are interested in seeing how you think. Overall, nothing too surprising.

The corporate culture seems very good, and this is what attracted me to the company in the first place. They seem genuinely interested in finding people who are excited by the prospect of solving challenging problems. The best questions during the interviews were the ones where the interviewer presented a problem from his relevant Google project and asked for ideas on how to address it.

Given this Google product, how would you address this technical challenge? What kinds of algorithms would you use?