The global recruiter said permanent hiring was still a challenge, with it taking longer to get people into roles.