Total hires came to 978,000 for the month, a big jump from April's 654,000 and the largest gain since the 4.35 million added in June 2020.