摘要：
这个问题来源于微博上看到的这样一道面试题：有一个待选国家的列表，以及国家的相对热门程度，请给出一个算法，随机选择一个国家，并且保证，越是热门的国家，随机选择它的可能性就越高。（1）如果待选国家列表中国家数量以及热门程度是确定的，例如总共有4个国家A,B,C,D，热度分别为1,2,5,2。那么我们只需要在A,B,B,C,C,C,C,C,D,D；中随机选择一个就行。使用随机函数获取一个1~N的随机数即可。（2）如果待选国家列表中国家数量以及热门程度是不确定的。那么就可以将这个问题规约为 蓄水池抽样 问题，问题定义可以简化如下：在不知道国家总数的情况下，如何从文件中随机的选择一个国家？蓄水池算法如前 阅读全文