首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
Wonder_IT
获赞
6
粉丝
0
关注
0
看过 TA
0
女
武汉大学
2018
Java
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑Wonder_IT吗?
发布(1)
评论
刷题
收藏
Wonder_IT
关注TA,不错过内容更新
关注
2017-10-13 21:41
武汉大学 Java
算法
有100亿个整数的文件,我们只有1G内存,如何找到这个文件中出现次数最多的整数
尽职尽责的演员:
逐条读取文件hashmap,key为整数,values为次数,先取1ghashmap数据按次数构建小顶堆,pop出value最小的,删除这个key-value,从剩余key中载入一个key-values,放在堆顶并调整堆,堆顶又是最小了。直到没有可以从载入的数据,只剩下一个小顶堆,把小顶堆的数据构造大顶堆,堆顶最大。输出堆顶的key。
0
点赞
评论
收藏
分享
1
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客企业服务