Coding, designing test harness for enterprise scale systems, s/w design skills..
Sigiloso
If you have been there done that, and genuinely had experience with stuff they are expecting out of the person you should be able to apply your though process to most of the problems given here. I don't think they expect a google-esque preparation on algorithms and discrete math.