社区
非技术区
帖子详情
超大数据量如何排序问题
chenmike1
2018-03-10 11:56:28
假设有一个两千万大小的数组，要求从小到大输出数组中四位最小的值，怎么个思路
...全文
234
回复
打赏
收藏
超大数据量如何排序问题
假设有一个两千万大小的数组，要求从小到大输出数组中四位最小的值，怎么个思路
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
数据
量
很大的
排序
问题
大
量
数据如何
排序
数据
量
很大的
排序
问题
大
量
数据如何
排序
【尊重原创，转载请注明出处】http://blog.csdn.net/guyuealian/article/details/51119499 同学某天参加腾讯面试，技术面的时候，面试官问了
排序
问题
：
问题
一：若有...
超
大数据
量
排序
美团电话面试题：10亿个short类型的数在内存有限的机器上
排序
。两种思路分享：1.计数
排序
；2.分而治之
hive
超
大数据
量
排序
当使用hive或spark对
超
大数据
量
（几十亿）数据进行
排序
的时候，直接使用row_number函数会导致数据严重倾斜，都在一个reduce任务上执行，导致很难跑出来，一定要
排序
的还可以参考如下sql
对大
量
数据进行
排序
但是，当要
排序
的数据
量
相当大的时候，无法将全部的数据加载到内存中，这时就需要采用外部
排序
的方法，采用分而治之的思想，将大的数据文件切分为小的，内存可以一次加载完成的数据块，对每个数据块进行
排序
，然后用...
数据
量
极大时用什么
排序
方法比较好
1.普遍认为：当N很小时，快速
排序
慢，归并
排序
快 当N很大时，并且有序程度高时，快速
排序
最快 当N很大时，并且有序程序低时，堆
排序
最快快速
排序
是目前基于比较的内部
排序
中被认为是最好的方法，当待
排序
的关键字...
非技术区
488
社区成员
5,896
社区内容
发帖
与我相关
我的任务
非技术区
硬件使用 非技术区
复制链接
扫一扫
分享
社区描述
硬件使用 非技术区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章
发帖
与我相关
我的任务
分享
