Dear college graduate:

Welcome to the working world! The good news: You’re entering the hottest job market in half a century. The bad news: Your first step onto the corporate ladder could still be a tough one.

Automation and outsourcing have stripped many of the rote tasks from entry-level positions, so companies are reimagining the jobs...