Same here. For me, often the most useful thing I bring away from my university CS classes is the knowledge that various problems have been solved, and even if I don't know those solutions (either I forgot them or never actually learned them), I know where to start looking.
I take this a step further and just always start with the assumption that a solution already exists. I've found that to be very rarely wrong in practice.
