The advance in hiring was led by the education and health services and construction sectors. Trade, transportation and utilities as well as manufacturing saw job losses.