谷歌电面挂经

这和1044差不多，但是这个是repeating substring,不是duplicate substring
我做题的时候想复杂了
好像最优解是直接数最长的重复的字母，然后答案是最长的-2
比如说aaa -2 = a
aaaaa -2 = aaa

这个题目有误导性。我最近没做多少string相关的😫

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

SoWhat0309 发表于 2023-10-03 08:16:11
如果输入是"aaabcaaaabcdaaaaaabcef"的话，怎么通过数最长重复字母找到“aaabc”呢？

答案是 aaaa,因为 aaaaaa是最长的重复的字母
这道题不是求重复的字母组合。必须是单个重复的字母

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

请问多久通知挂的？

google 的什么系统？

这里是repeat string, 应该容易点，因为都是aaaa bbbb这种，算是姨领丝丝的特殊case
姨临丝丝就是binary search + rolling hash

双目传神的米饭 发表于 2023-10-01 09:21:23
题号1044？被问到hard了 move on 吧 不预先知道Rabin-Karp很难现场弄出来

如果仅限aaaa bbbb 这种, then it’s easy