面試常考蓄水池算法詳解

問題描述分析： 採樣問題經常會被遇到，比如： 1. 從 100000 份調查報告中抽取 1000 份進行統計； 2. 從一本很厚的電話簿中抽取 1000 人進行姓氏統計； 3. 從 Google 搜索 "Ken Thompson"，從中抽取 100 個結果查看哪些是今年的。 既然說到採樣問題，最重要的就是做到公平，也就是保證每個元素被採樣到的概率是相同的。所以可以想到要想實現這樣的算法，就需要擲骰

>>阅读原文<<