V2EX › fffe5390 的所有回复 › 第 1 页 / 共 1 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

2015-01-05 09:07:05 +08:00

回复了 nowcoder 创建的主题 › 程序员 › 悬赏大牛解答求职题目，有现金和礼物答谢（本月每日更新）

第三题
瞎掰一下
总体思路是两个大文件分别排序后，归并判断重复数字并输出。

大文件排序处理：
如果不限制内存，io速度等硬件条件的话，最快的个人觉得是并发多路归并排序，把大文件拆成小文件(也不用太小，具体再权衡)，这样可以并行处理，排序所需时间大致就等于小文件排序时间，分成的小文件随便用什么排序，考虑到是数字并且非重复的，那就桶排或者快排吧。
实际效果受多方面因素影响，也许还没有其他方案好，纯讨论分析