Hiring bounced back after disruptions from storms and a major strike.