Businesses added jobs at a quick pace last month, notably in construction and manufacturing, according to a tally of hiring released Wednesday, the Wall Street Journal reports.