Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Random Tweet Reservoir Sampling

HardCoding00:00
Practice interviewer
In session
5 left
00:00

Your question is Random Tweet Reservoir Sampling. Take a moment with it on the right.

Talk me through your thinking if you like. When you're confident, submit your answer and I'll grade it like a real screen (7/10 or better passes).

You need to log in / sign up to chat or submit.

Problem

There is a stream of incoming tweets, and you have a computer with only enough memory to hold one tweet. How do you return a random tweet, where each tweet has a 1/n chance of being returned? For example, if 5 tweets have come in, then there should be a 1/5 chance of returning any one of those 5 tweets.