巨硬AI组店面

匿名用户 发表于 2025-5-14 15:02
这道题如果直接用string match是用KMP或者Rabin-Karp嘛？然后如果是多个delimiter得用Aho-Corasick?

对 我感觉单用tire不行的吧 还得建什么failure link 面试写不太完吧

workhardMEJA 发表于 2025-11-2 14:42
对 我感觉单用tire不行的吧 还得建什么failure link 面试写不太完吧

+1 要建failure link

这个当场写感觉难度很大啊

offer多多 发表于 2026-01-29 10:28:01
+1 要建failure link

这个当场写感觉难度很大啊

我最后就面的这个题 不写需要 failure link

匿名用户 发表于 2026-1-29 12:13
我最后就面的这个题 不写需要 failure link

请问原题和followup，你的思路是什么？谢谢

匿名用户 发表于 2026-1-29 13:13
我最后就面的这个题 不写需要 failure link

请问为什么不需要写failure link 呀 是只有一个token吗