Google Software Engineer, interview questions

Applied online. Contacted by recruiter, set up telco. After that, set up telco for technical interview on phone with detailed instructions on what to prepare. Technical telco went fine, invited to onsite interview. Onsite interview standard - 5 sessions with one additional for lunch. Questions mostly coding on whiteboard. Interviewers nice. Office space large and nice. Heard back after 1 week that no offer will be made.

I first did a phone interview, in which I was asked to design the file system behind their index. Then, in my first in-person interview, I was asked various typical Interview 2.0 style questions. It seemed very focused on 'how fast can you find the clever solution to this problem'. I answered questions in c and java, mostly very basic data structure manipulations questions (implement a stack using a queue, collection of collections, etc). The most interesting question I got asked was how to do the backend for facebook. A second call back interview was supposed to focus on design, but wound up asking me very similar data structure questions because the senior interviewers I was supposed to meet with were not available, and I got junior engineers instead.