Google Software Engineer interview questions

I was firstly contacted by a recruiter via linkedin. I answered that I am interested in the job, so a first phone conversation was arranged with the recruiter. We discussed some stuff including where I would prefer to go, how to prepare for the interview etc. The recruiter shared a list of books to help me prepare. A phone screening was arranged for a week later. They shared a google doc with me and asked me to write some code there. There were two questions, both simple and easy but examined in great depth. I was asked to give detailed explanations of all test cases and possible failures, time and space complexity.

Recruiter got in touch with me in Dec 2013. Interview scheduled for Feb 2014.