Hiring on a Budget