The labor market has improved but people entering the work force are having a harder time starting careers, a dynamic that has had permanent effects in the past.