Hiring at US companies accelerated last month, rebounding from a weak February marked by severe weather in some regions of the country.