Note that if you want to optimize the quality of the candidate, not the probability of picking the best one, it's better to stop after sqrt(n) candidates: https://en.wikipedia.org/wiki/Secretary_problem#Cardinal_pay...