The uber-short version (if you somehow ended up here the day before your interview): read this and these. Go through all the problems, preferably with pen and paper. If you've got some time left, read these tips. Sleep well the night before the interview, drink some coffee in the morning, go in humble and try to have fun.
Update (26 March 2014): In CodeRust the 2nd solution to "Queue using Stacks" is wrong. CodeRust still has a great selection of problems, just be careful.
Also, after I'm done with my interview[s] I'll restructure the format of this list of resources and select the ones I found most effective.
- Get That Job at Google
- Get That Job at Facebook
- Preparing for a technical interview with programming contests
- Four Steps to Google, Without a Degree
- ABC: Always be Coding
- How To Prepare For Interviews
- Ten Tips for a (Slightly) Less Awful Resume
- Here's How to Prepare for Tech Interviews
- NYTimes, "How to Get a Job at Google" [1] [2]
- The Algorithm Design Manual [pdf] [site]
- Programming Pearls [site + full text]
- CLRS [pdf]
- more: 1 2 3
- Cracking the Coding Interview 1 2 3
- Tips from Google Recruiters technical non-technical
- Another one from Google
- Hacker Rank
- Talent Buddy [web]
- Project Euler
- Google Code Jam - Practice questions
- Hacking a Google Interview (MIT)
- grokit.ca
- maxnoy
- The Five Essential Phone-Screen Questions
- Interview Cake don't miss their excellent tips page
- Prismo-Skills Really good for dynamic programming problems