Recent labor market data reveals that even though headline job growth looks solid, many applicants are finding it “deceptively hard” to get hired.