Here's an uncomfortable truth for recent graduates: the entry-level job market is getting squeezed from both sides. Automation is eating up the routine tasks that used to justify hiring junior employees, while the number of applicants keeps climbing. According to Coursera Inc. (COUR) CEO Greg Hart, the playbook for landing that first job has fundamentally changed.

Degrees Aren't Enough Anymore

Hart, who took over as Coursera's president and CEO in February, told CNBC Make It that traditional university degrees no longer give graduates the edge they once did. Companies are deploying automation across administrative, clerical, and customer-facing roles at breakneck speed, and the math isn't working in favor of new grads.

"One of the best things you can do is augment your university degree with micro-credentials," Hart explained. These short, skill-focused certifications demonstrate something employers increasingly care about: initiative and a willingness to keep learning.

Hart practices what he preaches. He even encouraged his own finance-major son to take an AI-for-finance course to stay competitive. That's how seriously he takes the threat—or opportunity, depending on how you look at it.

The Numbers Are Brutal

Major employers have been aggressive about implementing AI this year. Amazon.com Inc. (AMZN) eliminated 14,000 positions, while Salesforce Inc. (CRM) cut 4,000 customer support roles. Both cited similar reasoning: automation can handle roughly 40% of the tasks these employees used to perform.

The displacement is hitting junior roles hardest. A recent survey from the Chartered Institute of Personnel and Development found that 62% of UK employers expect entry-level positions to be the first displaced by AI. Meanwhile, the Institute of Student Employers reports that graduates are facing brutal competition—1.2 million applications for just 17,000 openings.

Personality Over Pedigree

So what are employers actually looking for when they do hire entry-level workers? According to Hart, it's not your resume.

"They're not really hiring you for your experience… they're hiring you for your personality traits," he said. Proactiveness, initiative, and continuous learning top the list of valuable characteristics. And micro-credentials? They're tangible proof you have those traits.

Not Everyone's Cutting Jobs

Before you panic completely, there's some nuance here. A Goldman Sachs Group Inc. (GS) survey from last month found that only 11% of clients in tech, industrial, and finance sectors were actually cutting jobs because of AI. Most companies are using the technology to boost productivity and revenue, not replace workers wholesale.

That said, tech and communications companies are seeing more significant reductions. Besides Amazon and Salesforce, Accenture PLC (ACN) has laid off tens of thousands of employees as automation takes hold.

The Long-Term Picture

In September, Geoffrey Hinton—widely known as the "godfather of AI"—warned that artificial intelligence could replace workers, increase unemployment, and concentrate wealth. His concern? Companies are prioritizing short-term profits over long-term societal effects.

Jefferies strategist David Zervos added another sobering prediction: even amid strong economic growth, AI-driven automation could push unemployment higher. Experts are forecasting 3 to 5 million jobs lost over the next three to four years.

The takeaway for anyone entering the job market is straightforward: adapt faster than the technology or get left behind. Degrees still matter, but they're increasingly just the starting point rather than the finish line.