Google Software Engineer Intern interview questions

There were 2 phone interviews (45 minutes each). The first guy was nice and helpful. Asked about the CV. Asked a technical question about a problem they had. Wanted me to come up with possible solutions and type the code for them in any language I want using google doc. The second guy was very weird. He had a heavy accent and somehow sounded as if he had no idea about the things he asked!

I had two phone interviews with coding in google docs. All the questions for algorithms, data structures related and I had to code after I described the algorithm. After that I had host matching followed by the final offer letter