Hacker News new | past | comments | ask | show | jobs | submit login

> this would make a decent whiteboard question about reservoir sampling without replacement

Ah, the secretary problem: https://en.m.wikipedia.org/wiki/Secretary_problem




I was thinking of a variant where there's a finite pool of candidates, and everyone is implementing a similar algorithm. Each time a candidate is hired from the pool, a candidate with IID skill level is put into the pool.

What does the average skill level in the pool converge to over time?

(This might be too hard for a whiteboard problem.)




Consider applying for YC's Spring batch! Applications are open till Feb 11.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: