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

不用 AI 挑战? 看看大家的算法水平

  •  
  •   jackenliu · 16 小时 32 分钟前 via iPhone · 571 次点击

    有十万亿个字符串,需要从中寻找到和字符串 A 完全相同的字符串有多少个,这些字符串包括 A 的长度为 1 ~ 1000 ,给出最佳算法

    我一开始想着是一级:去除长度不一集,二级:双指针逐个两端对比

    3 条回复    2025-10-25 10:53:10 +08:00
    realrojeralone
        1
    realrojeralone  
       16 小时 24 分钟前
    这个解法应该是多个方面的:
    成本:限制运行环境,比如内存有限,就需要分治,把数据拆成多份
    效率:怎么尽快跑完,一个是整体运行的效率,比如分布式运行,另一个单个字符串匹配的效率,比如你上面说的两级优化
    sillydaddy
        2
    sillydaddy  
       16 小时 16 分钟前
    十亿是 1G ,十万亿就是 1000G 。你这不仅是算法层面了,而是到了工程层面。
    再看看 AI 给总结的标签,“哈希表”赫然在列。
    ryd994
        3
    ryd994  
       16 小时 12 分钟前 via Android
    没说是不是有序那就默认无序,这只能是 O(n)啊。至于分布式或者多线程怎么拆分,那就是具体情况具体分析了。
    关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   939 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 19ms · UTC 19:05 · PVG 03:05 · LAX 12:05 · JFK 15:05
    ♥ Do have faith in what you're doing.