Re:Reservoir Sampling
by dekhn on Thursday May 08, 2025 @03:15PM
(#43930183)
I guess the question in my mind is: would you expect a smart person who did not previously know this problem (or really much random sampling at all) to come up with the algorithm on the fly in an interview? And if the person had seen it before and memorized the answer, does that provide any signal of their ability to code?
[ Parent
| on HN ]
My gut instinct is no. I certainly don't think I'd be able to derive this algorithm from first principles in a 60 minute whiteboarding interview, and I worked at Google for 4 years.
Re:Reservoir Sampling
by wood_spirit on Friday May 09, 2025 @12:17AM
(#43933742)
They wanted to see your analytical thinking skills at work. To pass you only needed to be sensible. You didn’t fail the interview if you couldn’t invent reservoir sampling!