百度面经求解

昨天面百度，被怼惨了，有一个问题前后和面试官磨蹭了一二十分钟，到现在我都不知道答案，求大佬解答
有一堆数据量很大的数，有一个迭代器一个数一个数的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

相关推荐

02-13 10:01
已编辑
四川大学 Java
【2.13更新】25届春招汇总
最近神哥贴子的流量好差，希望大家多多送花点赞收藏转发关注~一键五连🤣来源：牛客网神哥也整理了2个表格(均为每日更新)，一个是实习校招汇总表，公司包含部门推荐和避雷，不能直接公开放出，可以一起交流，free获取；另一个是全行业知名企业名单汇总，大家可随意转发，点此跳转链接精选★ 所有文章汇总：神哥所有文章汇总😍神品八股、项目推荐、投递表、经验分享、学习路线等★ 拒绝“假高频”，专治背八股时间紧、说不出、容易忘：神品八股专栏简介★ 高质量项目测评：25届秋招总结&经验分享★ 春招投递表：25届春招汇总★ 实习投递表：25&26届实习汇总(包括日常和暑期)春招已开170家国轩高科...
投递4399游戏等公司10个岗位 >
点赞 评论 收藏
分享
02-14 15:19
OPPO_JAVA(准入职员工)
OPPO内推OPPO面经
OPPO 测开面经昨天在等某小厂面试时候，突然接到oppo电话，聊了两句直接就开始问八股了，可能要人要的比较急，没有通过hr约时间。询问内容主要是java的八股，记录如下：1、接口和抽象类的概念，定义以及区别。2、synchronized关键字，能够修饰什么，修饰方式的作用3、什么是单例模式，回答中有提到会减少性能消耗，有揪着这个点继续问，为什么会性能更好，这个是主要目的吗？不同的单例模式实现方法之间的性能差别（没回答出来）4、Stringbuilder和Stringbuffer之间的区别，为什么一个线程安全一个不安全5、volatile关键字6、原子操作7、Java 的反射机制8、sql t...
OPPO
|
校招
|
超多精选岗位
点赞 评论 收藏
分享
02-14 17:57
临沂大学 3D设计师
点赞 评论 收藏
分享
02-14 11:43
门头沟学院 后端
点赞 评论 收藏
分享
02-13 12:29
沈阳化工大学 Java
蓝标日常实习二面
介绍一下实习为什么时间都不是很长你觉得Java和Go两个技术栈的区别点是什么呢（回答的不太好感觉，回答的比较浅）共享屏幕算法题：两数之和（不可以用数据结构map，只可以用简单的操作，暴力写出来）问了时间复杂度和空间复杂度还能优化的更快呢，提到了双指针排序都了解什么，快排是稳定的呢写博客的题目和方向是怎么来的呢平时看过什么开源项目呢，都看过什么呢了解哪些设计模式（工厂+策略这块说的有点乱）最近在看的或者二次开发的项目共享屏幕讲解一下对于未来发展有倾向呢遇到问题，搜索信息和学习信息的流程以及信源是什么都用过什么Ai工具怎么看Ai会取代程序员的呢Ai的再次发展对于程序员的技术栈要求会有那些变化呢（回...
查看17道真题和解析
点赞 评论 收藏
分享
评论
点赞
13
分享

招聘动态

查看更多

26届实习生双选会报名开启

26届实习软件笔试必刷题单

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 文科生还参加今年的春招吗 #
1949次浏览 21人参与
# 我的工作日记 #
50641次浏览 699人参与
# 选择和努力，哪个更重要？ #
37475次浏览 408人参与
# 如果再来一次，你还会学硬件吗 #
101308次浏览 1221人参与
# 小厂实习有必要去吗 #
28856次浏览 194人参与
# 如果公司降薪，你会跳槽吗？ #
42870次浏览 331人参与
# 机械人选offer，最看重什么？ #
68030次浏览 431人参与
# 大疆今年的机械笔试难吗？ #
34620次浏览 406人参与
# 大疆的机械笔试比去年难吗 #
63443次浏览 575人参与
# 影石Insta360求职进展汇总 #
106149次浏览 942人参与
# 24届市场营销薪资爆料 #
9046次浏览 62人参与
# 秋招拿一个offer可以躺平吗 #
125884次浏览 885人参与
# 秋招前后对offer的期望对比 #
222699次浏览 1667人参与
# 一人推荐一个值得去的通信/硬件公司 #
160328次浏览 1731人参与
# 长光卫星求职进展汇总 #
27040次浏览 180人参与
# 春招启动，你开始投递了吗？ #
47867次浏览 451人参与
# 机械人，你的第一份感谢信是谁给的 #
19875次浏览 258人参与
# 职场上哪些事情令人讨厌 #
12899次浏览 59人参与
# 你的秋招简历被谁挂了？ #
214441次浏览 2386人参与
# 我是XXX，请攻击我最薄弱的地方 #
11465次浏览 105人参与
牛客网
牛客企业服务