-
等级
本版专家分：183结帖率 100% -
有20个数组，每个数组里面有500个数组，降序排列，每个数字是32位的unit,求出这10000个数字中最大的500个。
展开阅读全文
-
等级
本版专家分：3826 -
依次两个数组做归并排序，保留前500。
-
等级
本版专家分：4548
-
建一个临时的数据结构，在它里面保留最大的500个数。
这个数据结构可最好是一个小顶堆。
枚举所有数组。如果堆中数量小于500，直接插入堆；如果大于500并且准备插入的数组大于堆顶数字，则删除堆顶并将新数字插入堆。
插入堆的过程时间复杂度为log（500），总时间复杂度为 log（500）* N
-
等级
本版专家分：183
-
没人贴代码吗？再顶一次。
-
等级
本版专家分：428
-
插入堆的过程时间复杂度不是log(500)吧，只是删除堆顶是log(500)
-
等级
本版专家分：428
-
1.20个数组最大20放进最大堆中
2.删除最大堆堆顶
3.向最大堆插入在步骤2删除的元素所在数组的下一个元素
4.重复1.2.3
时间复杂度500*log(20)?(不知道对不对？)
-
等级
本版专家分：428
-
漏了，如果有数组全部已经插入堆中，那么变成了求19个数组中前500-k(步骤2已删除的个数)个最大数了
-
等级
本版专家分：183
-
这道题要求最小的时间和空间复杂度。
-
等级
本版专家分：12840勋章
-
- 铜牌 2012年9月 总版技术专家分月排行榜第三
-
-
红花
2012年9月 Windows专区大版内专家分月排行榜第一
2012年9月 C/C++大版内专家分月排行榜第一
2012年8月 Windows专区大版内专家分月排行榜第一
-
-
黄花
2012年9月 其他开发语言大版内专家分月排行榜第二
2012年8月 VC/MFC大版内专家分月排行榜第二
2012年8月 其他开发语言大版内专家分月排行榜第二
-
-
蓝花
2012年10月 其他开发语言大版内专家分月排行榜第三
2012年9月 VC/MFC大版内专家分月排行榜第三
-
-
楼主说个题目都说不清？
每个数组里面有500个数组？500个数字吧？
- 百度2013校招软件研发工程师笔试题 高清扫描版（网络首发）
百度2013校园招聘软件研发工程师笔试题，朋友给的卷子我扫描的。那天很遗憾错过了百度的笔试。总体说，百度不是非常看重笔试结果，一般考的不太好的也给机会去一面，也可以霸面。百度看的是人的潜力和学习能力，考...
- 百度2013校园招聘笔试题[软件研发]及答案
百度2013校园招聘笔试题[软件研发]及答案 一、简答题 1.简述数据库以及线程死锁产生的原理及必要条件，简述如何避免死锁。 1）互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个...
- 百度2013校园招聘软件研发工程师笔试题 高清扫描版（网络首发）
百度2013校园招聘软件研发工程师笔试题，朋友给的卷子我扫描的。那天很遗憾错过了百度的笔试。总体说，百度不是非常看重笔试结果，一般考的不太好的也给机会去一面，也可以霸面。百度看的是人的潜力和学习能力，考的...
- 百度2013校园招聘软件研发笔试题及答案
百度2013校园招聘软件研发笔试题及答案 一、简答题 1.简述数据库以及线程死锁产生的原理及必要条件，简述如何避免死锁。 1）互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某...
- 2019年百度校招面试题《Java开发工程师》
1、面向对象的特征有哪些方面? 答：面向对象的特征主要有以下几个方面： 1)抽象： 抽象是将一类对象的共同特征总结出来构造类的过程，包括数据抽象和行为抽象两方面。抽象只关注对象有哪些属性和行为，并不关注...
- 百度2013校招研发面经
百度研发的笔试不好做，三道基础题，三道算法题，一道大题是SQL。自我感觉不太好，最后得分是56，进面试是可以的。基础题里HTTP是网络的哪一层也写错了，第一题关于哈希算法的实现方式也感觉答错了 一面： 刚...
- 百度笔试题
2015百度校招产品经理笔试题(笔试时间：2014-10-12， 北京站) http://shixi.xuanjianghui.com.cn/thread-365314-1-2.html 2015百度实习 Android的电面 ... ...百度的Android招聘面试题 ...
- 校招笔试、面试六十题
九月十月百度，迅雷，华为，阿里巴巴最新校招笔试面试六十题（11.05） 链接：http://blog.csdn.net/v_july_v/article/details/11921021 分类： 09.MS 100' follow-up 2013-09-23 10:1353539人阅读 评论(136)收藏 ...
- 百度秋招深圳-C++/PHP研发工程师面试杂记
引子 2018/09/19 晴 我参加了百度秋招面试, 期望方向是 PHP 研发 面试地点在广东省深圳市百度国际大厦, 粗略估计了一下我那一场的面试大概有 15~20 来人参加 ...
- 九月百度，迅雷，华为，阿里巴巴，最新校招笔试面试十题 .
九月百度，迅雷，华为，阿里巴巴，最新校招笔试面试十题 http://blog.csdn.net/v_july_v/article/details/11921021 题记 本博客自2010年10月11日开通以来，已经帮助了一大批人找到工作，特别是连续三年...
- 九月十月百度，迅雷，华为，阿里巴巴，最新校招笔试面试六十题
本博客自2010年10月11日开通以来，已经帮助了一大批人找到工作，特别是连续三年在每一年的9、10月份陪伴了至少三届毕业生找工作的旅程，包括校招中的笔试面试，今年也不会例外，我会在本博客开通3周年之际一如既往...
- [百度面试] 2013百度笔试和面试分享（社会招聘-Android方向）
上周末,参加了百度Android的面试.分笔试和面试,其中面试分一面、二面和三面，这个流程走下来,差不多一天多了. 关于笔试 以下题目不一定按笔试时顺序,是麦洛凭借回忆,尽量将笔试的题目还原(笔试共有10道题目) 1....
- 校招面试笔试题
九月十月百度，迅雷，华为，阿里巴巴，最新校招笔试面试六十题 题记 本博客自2010年10月11日开通以来，已经帮助了一大批人找到工作，特别是连续三年在每一年的9、10月份陪伴了至少三届毕业生找...
- 最新校招笔试面试六十题
九月十月百度，迅雷，华为，阿里巴巴最新校招笔试面试六十题（11.05） http://blog.csdn.net/v_july_v/article/details/11921021 分类： 09.MS 100' follow-up 2013-09-23 10:13 53539人阅读 评论(136) 收藏 ...
- 九月十月 阿里 百度 华为 校招笔试题
九月迅雷，华为，阿里巴巴，最新笔试面试十题 8月15日，百度2道面试题： 1、来自《编程之美》的概率题：一个桶里面有白球、黑球各100个，现在按下述规则取球：的 i 、每次从通里面拿出来两个球； ii、如果取出...
- 百度校招2012应届生面试总结（一）
导言：面试百度还是去年十一之前的事情，其实早就想写一篇文章总结一下了，一直拖着却始终没有动笔。现在终于放假有时间了，趁着还没有把面试题忘干净，赶紧写一写。对自己，算是一种纪念；对别人，算是一种借鉴。 ...
- 九月十月百度，迅雷，华为，阿里巴巴，最新校招笔试面试五十题
本博客自2010年10月11日开通以来，已经帮助了一大批人找到工作，特别是连续三年在每一年的9、10月份陪伴了至少三届毕业生找工作的旅程，包括校招中的笔试面试，今年也不会例外，我会在本博客开通3周年之际一如既往...
- 各大IT公司笔试真题
<br /> 巨人网络java笔试基础题分享 http://www.coderarea.net/bbs/read.php?tid=834<br /><br />百度笔试题 http://www.coderarea.net/bbs/read.php?tid=811<br /><br />百度2010校招运维部门...
- 一位百度AI工程师的求职经历（offer/面经/干货/感悟）
点击关注并置顶，江湖要事早提醒作者：本体匹配调谐https://www.nowcoder.com/discuss/123128来源：牛客网0、写在前面大家好，相信大家对于...
- 九月校招非重本学渣笔试总结和感想
我来学校比较晚，开学了快半个月才到的学校。到校之后就一边复习一边疯狂投递简历，投了有20家...其实之前做过网易的校招内推的笔试题。很不幸=。=太菜鸡被刷了。校招再投网易的时候，简历直接刷掉了，算是我目前投的这
- 2012各大IT公司校招笔试题整理
2011阿里云计算研发中心笔试题(45minutes) 2011阿里云计算研发中心笔试题(45minutes) 应聘职位：软件开发工程师-数据平台 1.状态转换图，有限自动机，正则表达式 2.最小堆，删除堆根节点，画出任意结果 ...
- 九月十月百度，迅雷，华为，阿里巴巴最新校招笔试面试六十题（11.05）
九月十月百度，迅雷，华为，阿里巴巴，最新校招笔试面试六十题 题记 本博客自2010年10月11日开通以来，已经帮助了一大批人找到工作，特别是连续三年在每一年的9、10月份陪伴了至少三届毕业生找...
- 九月十月百度，迅雷，华为，阿里巴巴最新校招笔试面试三十题（10.18）
本博客自2010年10月11日开通以来，已经帮助了一大批人找到工作，特别是连续三年在每一年的9、10月份陪伴了至少三届毕业生找工作的旅程，包括校招中的笔试面试，今年也不会例外，我会在本博客开通3周年之际一如既往...
- C语言游戏代码大全
双人贪吃蛇，别踩白方块，玫瑰花，矿井逃生等多种C语言游戏代码等你来实践！
- Parallels Desktop 16 联网启动脚本.command
Parallels Desktop 16 联网启动脚本.command 管理员运行 就能上网（Mac 虚拟机：Parallels Desktop v16.0.1-48919 TNT 直装版 支持 macos 11）
- C#高性能大容量SOCKET并发完成端口例子（有C#客户端）完整实例源码
例子主要包括SocketAsyncEventArgs通讯封装、服务端实现日志查看、SCOKET列表、上传、下载、远程文件流、吞吐量协议，用于测试SocketAsyncEventArgs的性能和压力，最大连接数支持65535个长连接，最高命令交互速度达到250MB/S（使用的是127.0.0.1的方式，相当于千兆网卡1Gb=125MB/S两倍的吞吐量）。服务端用C#编写，并使用log4net作为日志模块； 同时支持65536个连接，网络吞吐量可以达到400M。
- jdk1.8 64位官方正式版 jdk-8u91-windows
jdk1.8 64位官方正式版 jdk-8u91-windows
- Python3.2.3官方文档（中文版）高清完整PDF
Python3.2.3官方文档（中文版） 由笔者自己翻译，有不当之处希望在博客上相互交流