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

2 天前
 jackenliu

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

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

661 次点击
所在节点    算法
3 条回复
realrojeralone
2 天前
这个解法应该是多个方面的:
成本:限制运行环境,比如内存有限,就需要分治,把数据拆成多份
效率:怎么尽快跑完,一个是整体运行的效率,比如分布式运行,另一个单个字符串匹配的效率,比如你上面说的两级优化
sillydaddy
2 天前
十亿是 1G ,十万亿就是 1000G 。你这不仅是算法层面了,而是到了工程层面。
再看看 AI 给总结的标签,“哈希表”赫然在列。
ryd994
2 天前
没说是不是有序那就默认无序,这只能是 O(n)啊。至于分布式或者多线程怎么拆分,那就是具体情况具体分析了。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/1168275

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX