fffe5390's recent timeline updates fffe5390's recent timeline updates |
fffe5390V2EX member #89953, joined on 2015-01-04 23:28:44 +08:00 |
fffe5390's recent replies
Jan 5, 2015 Replied to a topic by nowcoder › 程序员 › 悬赏大牛解答求职题目，有现金和礼物答谢（本月每日更新） |
第三题
瞎掰一下
总体思路是两个大文件分别排序后，归并判断重复数字并输出。
大文件排序处理：
如果不限制内存，io速度等硬件条件的话，最快的个人觉得是并发多路归并排序，把大文件拆成小文件(也不用太小，具体再权衡)，这样可以并行处理，排序所需时间大致就等于小文 件排序时间，分成的小文件随便用什么排序，考虑到是数字并且非重复的，那就桶排或者快排吧。
实际效果受多方面因素影响，也许还没有其他方案好，纯讨论分析
瞎掰一下
总体思路是两个大文件分别排序后，归并判断重复数字并输出。
大文件排序处理：
如果不限制内存，io速度等硬件条件的话，最快的个人觉得是并发多路归并排序，把大文件拆成小文件(也不用太小，具体再权衡)，这样可以并行处理，排序所需时间大致就等于小文 件排序时间，分成的小文件随便用什么排序，考虑到是数字并且非重复的，那就桶排或者快排吧。
实际效果受多方面因素影响，也许还没有其他方案好，纯讨论分析
Select Language