"It's very discouraging," said one young job-seeker as employers pull back on hiring entry-level workers.