V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
aliang702
V2EX  ›  算法

4G 大小的文件,每一行为整数,如何排序

  •  
  •   aliang702 · 2019 年 8 月 29 日 · 4251 次点击
    这是一个创建于 2328 天前的主题,其中的信息可能已经有所发展或是发生改变。

    很久之前滴滴面试有算法大致如下

    4G 大小的文件,每一行为一个整数,如何进行排序?

    PS:内存只有 256M

    11 条回复    2019-08-30 22:55:39 +08:00
    zlink
        1
    zlink  
       2019 年 8 月 30 日
    关键字,归并排序
    moult
        2
    moult  
       2019 年 8 月 30 日 via iPhone
    整数有数值范围吗?
    cnnblike
        3
    cnnblike  
       2019 年 8 月 30 日
    外部排序
    leishi1313
        4
    leishi1313  
       2019 年 8 月 30 日
    编程珠玑第一章
    jmc891205
        5
    jmc891205  
       2019 年 8 月 30 日
    用所谓的 Bit-map
    yangxin0
        6
    yangxin0  
       2019 年 8 月 30 日
    divide and conquer
    sadfQED2
        7
    sadfQED2  
       2019 年 8 月 30 日 via Android
    我会说存数据库
    psychoo
        8
    psychoo  
       2019 年 8 月 30 日
    超过 int64 怎么办
    psychoo
        9
    psychoo  
       2019 年 8 月 30 日
    分 16 段的插入排序用二分查找优化?
    gamexg
        10
    gamexg  
       2019 年 8 月 30 日 via Android
    外排
    troywinter
        11
    troywinter  
       2019 年 8 月 30 日
    分文件,多路归并排序,败者树
    关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   1262 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 17:23 · PVG 01:23 · LAX 09:23 · JFK 12:23
    ♥ Do have faith in what you're doing.