Google Intern - Software Engineer interview questions

I was contacted by a recruiter that put me through two back to back interviews. The questions were interesting and definitely took time to answer. Once the interviews were over, I was put into a host matching period where I had to wait for someone at Google to want to take me as an intern.

Had two phone interviews. Asked basic questions, algorithm, OOP, complexity, data structures, and some probability problems. The interviewers are nice. They do not expect you to answer all of their problems, but to see how far you can go with these problems.