I was called because they found my resume in a conference database. After a 10-minute talk, they set up an interview right away. The interviewer and recruiter were very nice and polite.
Check out Programming Interviews Exposed (book) to help review. I wish I had known about it earlier.
Check out the Programming Pearls book for additional programming problems.
Implement a cache system.
The following metrics were computed from 3 interview experiences for the Google Software Developer role in San Jose, California.
Google's interview process for their Software Developer roles in San Jose, California is extremely selective, failing the vast majority of engineers.
Candidates reported having very good feelings for Google's Software Developer interview process in San Jose, California.