Congratulations on getting your degree. Now welcome to a tricky job market.

New college graduates are entering an economy full of service-sector and part-time roles that don’t require diplomas, but their prospects still aren’t half bad.