Have an Answer?
Truthfully, I don't buy your degree dictates what job you can get (technical jobs aside). What I believe most graduates are missing is the ability to apply knowledge into value-generating actions.
For instance, with your history major, you could say in an interview with any company, "I selected history major as I thoroughly enjoy studying how events have unfolded and why. The history of any organization or even job function clarifies the context of situations. Once you have context, you have the ability to provide thoughtful insight to problem solving.
After all, best problem solvers wear the perspectives of other people.