3 ms·
> this would make a decent whiteboard question about reservoir sampling without replacement Ah, the secretary problem: https://en.m.wikipedia.org/wiki/Secretar
by sethammons 3y ago
> this would make a decent whiteboard question about reservoir sampling without replacement
Ah, the secretary problem: https://en.m.wikipedia.org/wiki/Secretary_problem https://en.m.wikipedia.org/wiki/Secretary_problem
- hedora 3y agoI 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.)