Job growth surged in March with one of the hardest-hit sectors during the pandemic showing the largest increase.