i second this. know basic data structures and algorithms. they are not going to ask you to implement red-black trees but they'll probably ask questions that require you to use hash tables or priority queues. know how to implement these and their running times.

and definitely practice solving problems on the whiteboard. its completely different. if its within the realm of comfort also get used to thinking out loud in the interview. some people really can't do this but i've found, both as an interviewer and interviewee, its really helpful.

your resume will basically get you a phone screen, beyond that i suspect its irrelevant.

(for the record, i've interviewed with the GOOG and was offered a job)