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: I added my training track, see andreis.md. Rather than just having a long list of the good resources for interiew preparation I think it's a good idea to also have personalized tracks that are much easier to follow. If you want to contribute send a pull request and I'd be happy to add it (name the file .md).
- 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