Google Software Engineer(Internship) interview questions

First a behavioural question, then one coding question. At last, a reverse behavioural question. The experience in general was good. It measured how well I was as a software engineer.

I was invited to a Software Engineering Internship interview after I had participated in a Google event. They wanted me to send over my CV. I then had a GPA of 4.0 in the PhD program and a few scientific papers published. Besides that, until then I have had a few work experiences. They arranged a phone interview that is composed of two parts. Each part lasted for about 45 minutes. They first introduced themselves to me and asked me what programming language I am most comfortable with. Then, the two interviewers asked me algorithmic questions and a few questions on the generic properties specific to the Java language.