aliang702
V2EX  ›  算法

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

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

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

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

    PS:内存只有 256M

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