There were 589,000 more open jobs than people officially looking for work, leaving employers across the country struggling to hire staff.