算法题--大数据取最大前几个
来源:互联网 发布:宁波畅想软件 编辑:程序博客网 时间:2024/06/06 05:00
10亿个整数,随机生成,可重复,求最大的前1万个。当时我一下子就蒙了,没反应过来,何况我还正在烧着菜呢,所以我就没细想,说了一个连我都鄙视我的思路:我说导入数据库,然后用select语句选出最大的前1万个。可能我的答案连面试官都无语了,所以他就没再往下问了,不过他还是通知我明天16号早上去腾讯大厦笔试,由于我明天没空,就推迟到了17号早上10点。至此,整个电话面试就结束了。过后,我想了想,10亿个整数选前1万个大数,其实可以用:分治法+hash+多路归并排序来做,比如说,先把10亿个整数对1000取模,存储到1000个文件中,然后对每一个文件进行内部排序(比如快速排序,从大到小排序),然后再对这1000个文件进行多路归并,取出前1万个最大的数即可。
0 0
- 算法题--大数据取最大前几个
- 取数组前几个
- 几个数据库的取前20条数据SQL
- 几个数据库的取前20条数据SQL
- mysql 取前几个值
- SQL数据分组后取最大值或者取前几个值(按照某一列排序)
- SQL数据分组后取最大值或者取前几个值(按照某一列排序)
- 几个最大子字符串的算法题
- 几个最大子字符串的算法题
- 几个最大子字符串的算法题
- 几个最大子字符串的算法题
- 数据挖掘十大算法---EM 期望最大算法
- 一组数据取前m个最大数及对应的索引
- 深度学习算法的几个难点 | 36大数据
- 腾讯-1亿个数据取前1万大的整数-题解答
- 1亿个数据取前1万大的整数
- 【腾讯】1亿个数据取前1万大的整数
- 【腾讯】1亿个数据取前1万大的整数
- 实验2 运算器的编程实现
- CSS 的 background 属性
- NetRipper源码
- c语言的变量存储方式
- robots协议
- 算法题--大数据取最大前几个
- 广东省成人高考录取流程
- php开发笔记(七)用数组函数实现生成随机字符串
- LNMPA中php无法获取$_SERVER['HTTPS']的解决方法
- B-树和B+树的应用:数据搜索和数据库索引
- 课程设计作业-通讯录(树形状)
- HDFS JAVA API APPEND操作异常
- 父类引用转化为子类引用
- myeclipse 常用快捷键