Despite higher inflation, the job market appears to be improving, with hiring increasing to a healthy level in May.