Hiring blew past forecasts in April, following solid gains in March that have begun to offset recent employment declines.