标签： algorithm stream
你有一连串的数字流进来。你没有足够的空间来存储它们。但是设计一种机制，在任何时候你都可以用相同的概率选择任何数字。
答案 0 :(得分：6)
为一个数字留出空间，对于第n个数字，将其替换为该数字，概率为1 / n。
http://en.wikipedia.org/wiki/Reservoir_sampling