(how) do you (try to) correct for this with interviews?
N = total applicants
1. Interview N/10, decline no matter what
2. Hire the next person who's better than everyone seen so far
As I recall it was slightly more complex than that, perhaps only to give it an impression of being rigorous theory, but that was the gist of it.I think the magic number is 1/e of the applicant pool (e = Napier's constant, 2.7...)
The main problem here indicated by OP isn't explore/exploit, it's that the ordering of candidates seemingly distorts their rating of them.