Google Software Engineer - Intern interview questions

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.

Two phone interviews on the same day. Both were very technical. The first interview consisted of programming questions. The ultimate question was a bit manipulation problem, and I had to code it in Google docs, while the interviewer could read my code. The second interview consisted of design questions. I was to design a software library, something about a histogram. It involved defining classes, subclasses, and methods.