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

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

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

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

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

    PS:内存只有 256M

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