晒一道有意思的面试题# JobHunting - 待字闺中
c*g
1 楼
上次面试被面到的,感觉跟概率比较相关
题目要求从n个input中random sample k个数 (k<=n)
其中n是未知的,input是以online的形式获得的。即给定一个function getInput(),
调用这个function每次可以获得一个数,取完为止,但是你不知道一共有多少个数。
要求:
1. 返回 k个数,保证randomness
2. 可用的memory只有k,即最多只能存k个数,所以不能把n个数都存下来,再random
sample
不知道描述清楚了没有。。。
题目要求从n个input中random sample k个数 (k<=n)
其中n是未知的,input是以online的形式获得的。即给定一个function getInput(),
调用这个function每次可以获得一个数,取完为止,但是你不知道一共有多少个数。
要求:
1. 返回 k个数,保证randomness
2. 可用的memory只有k,即最多只能存k个数,所以不能把n个数都存下来,再random
sample
不知道描述清楚了没有。。。