jackenliu
V2EX  ›  算法

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

  •  
  •   jackenliu · Oct 25, 2025 via iPhone · 1964 views
    This topic created in 193 days ago, the information mentioned may be changed or developed.

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

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

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