The recruiter slashed its global workforce by around 15% as part of a cost savings drive to offset tougher trading.