Google Software Engineer II interview questions

I started at Google as an intern, which required one non-technical phone screen followed by three technical phone interviews (one more than most people get). The questions here were all fairly straightforward questions of the form "Write some algorithm with some performance characteristics". After a three month internship, I took "conversion" interviews to apply for a full time position. After a practice interview (where feedback is given - a tool to help interns prepare), I took two in-person, whiteboard-coding interviews back-to-back. I was lucky enough that the questions I was asked and my skillset intersected, and was offered a job several weeks later. There was quite a long time between my interviews and my job offer, but my HR representitive was very communicactive and helpful the entire time, letting me know which stage my application was in.