Google Software Engineer I interview questions

The entire interview process consisted of a phone interview and a day of interviews at their boston office. The phone interview went pretty well with one main programming question. He asked me to explain how I would solve the problem and then asked me to code the answer in a google doc. The on site interviews were pretty similar. Most consisted of on main question that I had to solve and then follow up questions on how to make it better. In terms of the people, some were very nice and encouraging, but I also had a couple interviewers who acted like they didn't want to be there. Overall, google left me with a pretty neutral impression. Part of it might have been the ordinary boston office, but It felt like pretty much any other company.

Recruiter contacted me and then sent me 3 exam questions to be completed in 2 hours.After 2 days she scheduled telephonic interview. Interview lasted 1 hour and 15 mins. Questions ranged from data structure design, wrting unit tests and algorithms complexity. I was asked question to find abotu tree traversal. Random quesions like why do we use desig patterns were asked.