面试中常问的有关随机选取k个数的总结

1、在半径为1的圆中随机选取一点。

2、给定一个未知长度的整数流，如何随机选取一个数

3、给定一个数据流，其中包含无穷尽的搜索关键字（比如，人们在谷歌搜索时不断输入的关键字）。如何才能从这个无穷尽的流中随机的选取1000个关键字？