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

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

  •  
  •   aliang702 · 75 天前 · 1788 次点击
    这是一个创建于 75 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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

    PS:内存只有 256M

    11 回复  |  直到 2019-08-30 22:55:39 +08:00
        1
    zlink   75 天前
    关键字,归并排序
        2
    moult   75 天前 via iPhone
    整数有数值范围吗?
        3
    cnnblike   75 天前
    外部排序
        4
    leishi1313   75 天前
    编程珠玑第一章
        5
    jmc891205   75 天前
    用所谓的 Bit-map
        6
    yangxin0   75 天前
    divide and conquer
        7
    sadfQED2   75 天前 via Android
    我会说存数据库
        8
    psychoo   75 天前
    超过 int64 怎么办
        9
    psychoo   75 天前
    分 16 段的插入排序用二分查找优化?
        10
    gamexg   75 天前 via Android
    外排
        11
    troywinter   74 天前
    分文件,多路归并排序,败者树
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   4191 人在线   最高记录 5043   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 44ms · UTC 01:40 · PVG 09:40 · LAX 17:40 · JFK 20:40
    ♥ Do have faith in what you're doing.