The article doesn't really discuss the legality of this, which I'd be curious to hear the opinion of a lawyer.
In other cases, it's considered criminal if a company deliberately puts out false information about itself. E.g., if you lie about your companies products (like Theranos), it's pretty clear that this is not legal.
I don't see why it should be legal to lie about your job opportunities.