这个题有很多解法，蓄水池抽样肯定是可以的，面试官他可能没听过；

感觉他的思路应该是这样的，每次以M/S的概率选择当前这个数，S为尚未遍历过的元素的数目，这样就可以保证每个数被选中的概率是M/N,同时要加上是否到M个数的判断条件，可以看这个链接：https://blog.csdn.net/yusiguyuan/article/details/42607681