Hmmm....formal training is important, but if you had a website with some kick-ass demos, you'd probably have a better chance of scoring a face-to-face interview

Hmmm....formal training is important, but if you had a website with some kick-ass demos, you'd probably have a better chance of scoring a face-to-face interview. Algorithms and data structures? If you like proofs, I've heard that the Cormen and Rivest book is great. Personally, I find that the Sedgewick volumes have great explanations of the most common algorithms. But you haven't graduated yet, so the most effective approach may be to sign up for an algorithms course. Then you'll have the benefit of a prof and students to help out.