As a recent graduate from a computer science degree I'd recommend the following:
As mentioned in various posts Big O
notation
OO Design
Data structures & Algorithms (can't
remember the exact title of the book
I used will update if i remember)
Operating Systems
http://www.amazon.com/Modern-Operating-Systems-2nd-GOAL/dp/0130313580
NP Problems