Google Software Engineer - Internship interview questions

I applied on the google website for the fall internship. They sent me a test on second day after applying. The test contains 2 questions. One is string questions and another one is number questions. The questions are average hard if you practice a lot. Then I was giveing a chance for phone screen interviews. There two separate technical interviews. They give easy questions first and then hard questions. Time complexity makes the questions hard.

I applied through a referral in September 2015. A week later they got back to me and scheduled for 2 45-minute phone interviews, coding in a Google doc. Both interviewers were very friendly and supportive (it was hard to understand one of them because of the accent though). Both interviews consisted mainly of coding questions. However, we discussed my resume with the second interviewer for ~ 5 minutes. I heard back from my recruiter 3 weeks after the interview. They were ready to proceed with the offer before the host matching process (open offer - guarantees you a project during host matching). Later I had three host matching interviews. In the first one the host decided to go forward with another candidate, the second project was not interesting to me and the third one was pretty much a perfect match :)