一道让我无地自容的百度面试题
来源:互联网 发布:智能卡算法工具 编辑:程序博客网 时间:2024/06/08 18:29
不多说了,直接上题。
百度面试题:有一个很大很大的输入流,大到没有存储器可以将其存储下来,而且只输入一次,如何从 这个输入 流中随机取得 m 个记录。
当时是怎么也想不明白,总感觉答案离我如此之近,但就是说不出来,不多说了,还是水平不行!好了,马上给出答案。(当我看到答案的时候,我都疯了……感觉这道题出的非常好!)
答案:
每次输入一个记录时,利用随机函数为这个记录分配一个随机数,然后利用这些随机数维护一个大小为 m 的堆。这不仅可以保证当输入的记录少于m时,这些记录都能被保存下来。而且,只需要维护一个大小为m的堆,实现起来十分简单。
0 0
- 一道让我无地自容的百度面试题
- 一道让我耿耿于怀的面试题
- 一道让我纠结了几天的面试题
- 百度面试题一道
- 一道百度面试题
- 一道百度面试题
- 一道百度面试题
- 一道百度面试题
- 一道百度面试题
- 一道百度面试题
- 百度一道面试题的PHP解答
- 百度校园招聘的一道面试题
- 百度一道面试题引发的思考
- 一道百度最新面试题的实现
- 一道淘汰85%面试者的百度开发者面试题-我就是想知道正确的答案.
- 我的一道上机面试题
- 一道面试题,我的解法
- 女人问我的一道面试题
- js基本排序算法
- 【原创】pythonchalleng——第15题
- Apache RocketMQ4.0.0
- 弹出框,承载弹出链接----页面,显示大图
- 【自我反思】项目成长能力锻炼,而我自身的技术点又该何去何从?
- 一道让我无地自容的百度面试题
- 关于参数传递接受@RequestBody 写的位置不同决定返回list还是单个实体
- 一道C++的笔试题
- python所有库
- disabled、readonly用法(无法向服务器传值的解决办法)
- 【转】App Engine 众生相, 看清GAE/SAE/ACE/BAE/TAE中浮躁的云
- ztree
- 【转】Google Cloud SQL 发布
- 养成良好的工作习惯。