[mchadwick]

Google does an interesting engineering interview. The best advice I can give:

1) Read the first couple chapters of Introduction to Algorithms (Cormen et. all) enough times to know it cold. Something in there will come up. 2) Dedicate a day or so to browsing pertinent Wikipedia articles. Simply read as much as you can.

The former gives you some depth. The latter, breadth. Outside of off-the-wall Wikipedia articles, you should not be discovering anything radically new. If all goes to plan, you should be able to answer the bulk of the straight engineering questions. If you're lucky, one of them will click with a Wikipedia article you've just read. See: Fragmentation, Skip Lists, Virtual Functions, whatever. Read lots. Even if emulated, breadth counts.

If you get lost on step 1, this isn't the job for you (right now).

Good luck!