Gains were driven by a surge in hiring in the leisure and hospitality sector as well as business and professional services.