[dancryer]

I went through a technical interview with Google a few months ago (the first stage phone screening).

The best tip I can give you is to expect some relatively basic CompSci questions, but ones that might catch you off guard if you're not from a CompSci background. Examples being things like finding a value in an ordered list when you don't have direct access to the data set (just a method call to get one item by its index), and don't know how big it is.

Try not to go for the easiest answer (like incrementally pulling every item in the dataset until you get the one you want) first, try to solve the problem the "right way" - even if it takes a bit longer.

Other than that, relax - Interviews are for both the employer and the candidate, it's not an interrogation.

Good luck! :D