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 there humble and try to have fun.
- 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
- The Algorithm Design Manual [pdf]
- CLRS [pdf]
- Programming Pearls [pdf]
- more: 1 2 3
- Cracking the Coding Interview 1 2 3
- Tips from Google Recruiters technical non-technical
- Another one from Google
- Hacking a Google Interview (MIT)
- grokit.ca
- maxnoy
- The Five Essential Phone-Screen Questions
- Interview Cake don't miss their excellent tips page
- Coderust I was quite skeptical of this but it's worth every single penny