谷歌电面挂经

微信用户_f13a817

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

出的题是：find the most frequent repeating substring that appears at least 3 times.
例

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

3-10-04 06:09 +08:00):
这个substring里面必须都是同样的字母

xiaoqiangqlc

应该是the longest repeating substring吧？如果是the most frequent repeating substring，第一个case答案就应该是a了吧，出现了5次

双目传神的米饭

题号1044？被问到hard了 move on 吧不预先知道Rabin-Karp很难现场弄出来

匿名用户-CAOZM *2023-10-1 07:59:55* · 2023-10-1 07:59:55

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

slowloris

感觉这就是一个fixed-size sliding window的O(N)题

微信用户_f13a817

xiaoqiangqlc 发表于 2023-09-30 15:28:59
应该是the longest repeating substring吧？如果是the most frequent repeating substring，第一个case答案就应该是a了吧，出现了5次

对的，我写错了😄

匿名用户-SWSWK *2023-10-1 06:55:09* · 2023-10-1 06:55:09

这不就是easy难度的。。

SinclairDong

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-S9DXZ *2023-10-2 00:50:49* · 2023-10-2 00:50:49

这是easy吧，统计连续重复就可以吧。O（n）

123zzz321

请问是1044么？