关于大数据排序的问题，求大神解答

小蜗牛1990 2016-08-06 05:04:12

100MB内存，1000MB数据，数据可以是任意类型，但是必须统一，要求排序。。。想不出特别完美的解法，有没有大神帮忙解答一下，我目前就觉得遍历，用hashfunction先把数据分类到是个不同文件，然后分别排序，相加。。感觉不太对

...全文

1278 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

可以直接交作业

数据量很大的排序问题大量数据如何排序【尊重原创，转载请注明出处】http://blog.csdn.net/guyuealian/article/details/51119499 同学某天参加腾讯面试，技术面的时候，面试官问了排序问题：问题一：若有1T的数据，需要实现由大到小排序，你用什么办法，说说你的思路和想法？问题二：有10个G的数据，如果

题目：对2G的数据量进行排序，这是基本要求。数据：1、每个数据不大于8亿；2、数据类型位int；3、每个数据最多重复一次。内存：最多用200M的内存进行操作。我听过很多种类似问题的解法，有的是内存多次利用，有的用到了外存，我觉得这两种做法都不是比较好的思想，太慢。由于这个题目看起来没有对效率进行约束，所以这两种方法也是对的，但是我这次提出一个比较好的算法来解答此题，如果有更好的做法请赶快跟帖留言，...

导读：本文源自风控技术专家、AI技术专家和算法专家梅子行老师知乎专栏的大数据风控答疑文档，有关大数据风控的问题都在这里了。作者：梅子行https://zhuanlan.zhihu.com...

题目：对2G的数据量进行排序，这是基本要求。数据：1、每个数据不大于8亿；2、数据类型位int；3、每个数据最多重复一次。内存：最多用200M的内存进行操作。我听过很多种类似问题的解法，有的是内存多次利用，有的用到了外存，我觉得这两种做法都不是比较好的思想，太慢。由于这个题目看起来没有对效率进行约束，所以这两种方法也是对的，但是我这次提出一个比较好的算法来解答此题，如果有更好的做法请赶快跟帖留言，...

932

社区成员

652

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章