Tag: sampling

Interview Questions

• Deal k cards uniformly at random
• Pick one uniformly random item from a stream
• Return a random node's value from a linked list you can only read once
• Weighted reservoir sampling in one pass
• Return a uniformly random index of the maximum in a stream
• Reservoir sampling from a stream