Google Software Engineer interview questions

There were 3 interviews scheduled in the morning. The flight from Melbourne to Sydney was also booked for the same morning. The flight got delayed and I reached Sydney only at the time the interview was to start. I reached their office which was very difficult to locate as it was on the top floor of a building with IBM on it. Interviews were doable, but I was exhausted after having woken up really early and not having eaten much in the flight and having had to rush from the airport. First interview was really bad as I had a tough time concentrating. After lunch there were 2 more interviews and I did well in bot of them. But I knew I had blown it with the first one. I didn't know they had a policy of flying people in the previous evening for early morning interviews. Kinda felt cheated.

A recruiter contacted me based on my resume, base on my prior application more than 4 years ago. I sent an updated resume and references of classmates currently working at the company. Based on prior interview and references, there was no phone interview. The recruiter set up an on-site interview. Questions were all based on algorithms, data-structures and problem solving skills. Had to write code on the board. Was able to give general direction and could not solve the problem completely at all times. Did decently well, but did not meet the expectations of 1 or more interviewers. But was a positive experience.