Google Software Engineer(Internship) interview questions

Applied through the website as a 2nd year and got an email from a recruiter a little while later setting up a phone interview. Had 2 back to back interviews. The first was a simple tree problem that I got (albeit with slow coding) and the second interview was a max heap problem which I hadn't learned about yet.

Two phone interviews, 45 minutes each. Second interviewer had heavy accent and was difficult to understand. Got very frustrated when I was not able to come to quick solution. Did not like when I would talk about my solutions and wanted me to start coding immediately. Was very strange.