求问一道google面经题

给你一大堆文件，每个文件里面是排序好的数，一行只有一个数

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

太好写。

大家有什么好的想法？

问题是"给你一大堆文件，每个文件里面是排序好的数", 然后lz你说"我的想法是先把每一个文件都排序好". 有点confused了... 每个文件到底排序了吗楼主？

luzhuzeng 发表于 2016-12-19 10:24
问题是"给你一大堆文件，每个文件里面是排序好的数", 然后lz你说"我的想法是先把每一个文件都排序好". 有点 ...

先把每个文件里的数字排序好

这个问题好像完全就是external sort的context，可能就是最优的办法了吧。

感觉是要考system design 的map reduce...

应该是用Heap解决，把所有文件的第一个数放在里

文件内部排序 假设IO api 写个merge sort 。。。

没看懂每个文件里是不是有序的…

就是直接多路归并排序吧。