百度面经求解

昨天面百度,被怼惨了,有一个问题前后和面试官磨蹭了一二十分钟,到现在我都不知道答案,求大佬解答
有一堆数据量很大的数,有一个迭代器一个数一个数的pop出来,某个时刻会停止,我需要在pop出来的数中等概率的取k个数,难点就在于不知道pop出来的有多少个数,k已知,pop出来的数的个数肯定大于k,还必须等概率的取。谁能解释一下如何取
#百度##面经#
全部评论
百度蓄水池采样
点赞 回复
分享
发布于 2018-09-20 10:25
三面吗?
点赞 回复
分享
发布于 2018-09-20 10:26
滴滴
校招火热招聘中
官网直投
老哥你投的什么岗位啊 三面了还这么被怼
点赞 回复
分享
发布于 2018-09-20 10:27
这题摆明为难你的,光证明就够你写一页纸了
点赞 回复
分享
发布于 2018-09-20 11:26
设计一个算法求取出的个数?不会。
点赞 回复
分享
发布于 2018-09-20 18:17
堆排序
点赞 回复
分享
发布于 2019-04-12 08:35

相关推荐

点赞 13 评论
分享
牛客网
牛客企业服务