Hays is among recruitment firms currently grappling a challenging jobs market which has seen employers take longer to hire candidates.