Robert Walters said it cut its headcount by a further 2%, or 77 roles, to 3,125 employees by the end of June due to continued weakness.