aliang702
V2EX  ›  算法

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

  •  
  •   aliang702 · Aug 29, 2019 · 4444 views
    This topic created in 2469 days ago, the information mentioned may be changed or developed.

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

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

    PS:内存只有 256M

    11 replies    2019-08-30 22:55:39 +08:00
    zlink
        1
    zlink  
       Aug 30, 2019
    关键字,归并排序
    moult
        2
    moult  
       Aug 30, 2019 via iPhone
    整数有数值范围吗?
    cnnblike
        3
    cnnblike  
       Aug 30, 2019
    外部排序
    leishi1313
        4
    leishi1313  
       Aug 30, 2019
    编程珠玑第一章
    jmc891205
        5
    jmc891205  
       Aug 30, 2019
    用所谓的 Bit-map
    yangxin0
        6
    yangxin0  
       Aug 30, 2019
    divide and conquer
    sadfQED2
        7
    sadfQED2  
       Aug 30, 2019 via Android
    我会说存数据库
    psychoo
        8
    psychoo  
       Aug 30, 2019
    超过 int64 怎么办
    psychoo
        9
    psychoo  
       Aug 30, 2019
    分 16 段的插入排序用二分查找优化?
    gamexg
        10
    gamexg  
       Aug 30, 2019 via Android
    外排
    troywinter
        11
    troywinter  
       Aug 30, 2019
    分文件,多路归并排序,败者树
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   3266 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 52ms · UTC 13:14 · PVG 21:14 · LAX 06:14 · JFK 09:14
    ♥ Do have faith in what you're doing.