According to the latest jobs data released by the Labor Department on Friday, construction companies added 45,000 jobs in April, the most in 16 months and a sign that cold weather had held back building projects in March.