If there was one thing I could tell all applicants at Google, it's to read up on the process, and practice. There is a huge amount of information out there. I feel sad interviewing really smart, capable people who could have breezed through with just a few hours of review and practice.
 eg. http://courses.csail.mit.edu/iap/interview/materials.php