社区
数据结构与算法
帖子详情
一个腾讯面试题
honghu069
2010-10-19 09:55:47
晚上去面腾讯,面试官给了一个题目,不会,请教各位
20亿个无符号int数(应该存在文件里吧),范围0~2^32-1 ,给2G内存,如何排序,不要用写入硬盘文件之类的辅助办法
...全文
491
13
打赏
收藏
一个腾讯面试题
晚上去面腾讯,面试官给了一个题目,不会,请教各位 20亿个无符号int数(应该存在文件里吧),范围0~2^32-1 ,给2G内存,如何排序,不要用写入硬盘文件之类的辅助办法
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
13 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
zhangqiurui
2011-04-17
打赏
举报
回复
[Quote=引用 8 楼 oo 的回复:]
读4次
先处理0~2^30-1
然后处理2^30 ~ 2^31-1
再处理2^31 ~ 2^31 + 2^30-1
最后处理2^31 + 2^30 ~ 2^32-1
[/Quote]
您的第一步,处理0到2的30次方-1,这个范围内最多有2的30次方个(1亿多),对int来说每个占用4字节,一亿多个数最少要占用4亿个字节,如果全部读进内存,需要超过4G的内存。题目中只有2G内存,明显做不到的
loveonepiece
2010-12-21
打赏
举报
回复
读四次还正解啊?一次就能把数据分区了。。。
hcfilippo
2010-11-03
打赏
举报
回复
8楼正解,用的是类似于map reduce的思想
liutengfeigo
2010-10-20
打赏
举报
回复
[Quote=引用 8 楼 oo 的回复:]
读4次
先处理0~2^30-1
然后处理2^30 ~ 2^31-1
再处理2^31 ~ 2^31 + 2^30-1
最后处理2^31 + 2^30 ~ 2^32-1
[/Quote]
牛逼
oo
2010-10-20
打赏
举报
回复
读4次
先处理0~2^30-1
然后处理2^30 ~ 2^31-1
再处理2^31 ~ 2^31 + 2^30-1
最后处理2^31 + 2^30 ~ 2^32-1
核动力蜗牛Killua
2010-10-20
打赏
举报
回复
坐等牛人到来解决....
lyingbo
2010-10-20
打赏
举报
回复
不知道多路归并可行不?
somebody
2010-10-20
打赏
举报
回复
学习哈……占个位置
bingshanzhiling
2010-10-20
打赏
举报
回复
多路归并?不知道。。。
air_snake
2010-10-20
打赏
举报
回复
thinking
高性能架构探索
2010-10-20
打赏
举报
回复
分成4个部分,每个部分5亿个数,或者分成更多的部分
对每个部分进行排序,然后在归并所有的部分
honghu069
2010-10-19
打赏
举报
回复
用位图不够吧,要计数的
fanster28_
2010-10-19
打赏
举报
回复
腾讯酷爱考位图?
腾讯
2014校园招聘笔试面试汇总
2. 2
腾讯
面试 22 2.1 2013
腾讯
校招面经(技术类-后台开发) 22 2.2 2014
腾讯
校园招聘技术运营一面面经 34 2.3 2013
腾讯
一面
面试题
-软件开发 39 2.4 2013
腾讯
一面
面试题
-软件开发 41 2.5
腾讯
产品校招经验回忆分享 ...
iOS
面试题
汇总
iOS, 面试, 网易,
腾讯
, 阿里 具体参加博客:
一个
多月来的面试总结(阿里, 网易,
腾讯
) http://blog.csdn.net/hitwhylz/article/details/45271585
大厂
面试题
之
腾讯
这个系列课程,我收录了各个大厂将近300道面试真题,希望可以帮助各位同学在复习的时候,查缺补漏。 各大厂面试真题,你懂的。 如果你想要跳槽找工作,买它没有问题。 如果你只是想要查缺补漏知识点,买它没有问题。
微软等数据结构+算法面试100题全部答案集锦
九月、十月份的
面试题
:九月
腾讯
,创新工场,淘宝等公司最新面试十三题、十月百度,阿里巴巴,迅雷搜狗 最新面试十一题);三、个人正在针对那100题一题一题的写文章,多种思路,不断优化,即成程序员编程 艺术系列...
google 北电华为
腾讯
网易迅雷中兴试题及面试经验
大软件公司面试试题及面试经验。对面试很有作用。
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章