How do you sample uniformly from an infinite stream?
Company: LinkedIn
Role: Data Scientist
Category: Coding & Algorithms
Difficulty: easy
Interview Round: Technical Screen
Overview: This question evaluates understanding of streaming algorithms, randomized sampling and probability, and algorithmic space–time trade-offs involved in maintaining a uniform sample from an unbounded data stream.