谷歌面试题：从无穷尽的流中随机的选取1000个关键字（蓄水池抽样）

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

好不容易在word里面编辑了这么久，公式居然无法粘贴上来，只好发的截图。