• 用户头像

    ansj

    应该是两次遍历文件即可.第一次拆分文件.200g/100m=2000s,(不算写入硬盘) 然后归并也需要2000s. 应该这个问题90%的时间是io时间..所以cpu时间忽略..大约5000s够了吧..十个小时 //@狂code诗人: 我会等老板开心的时候把内存发票给他报销....
    #面试题#一台电脑,内存有限(4GB),硬盘无限大。如何sort一个200GB的文件。瓶颈可能出现在哪里?如果硬盘IO带宽是100MB/s,那么需要多长时间才能完成整个sorting过程。
    1. 微博附图
    转发 1评论 0
    原微博