The construction industry added 464,000 net new jobs in May, the largest monthly increase in construction jobs since the government began tracking employment in 1939 and a drastic improvement from April, which recorded the industry’s largest month-over-month job loss.