小众公司IMO新鲜面经

来一发一个小众公司IMO，貌似是做视频通话的。
一个小时的店面，先聊了聊目前实习做的project，然后开始coding。题目比较有趣，求一个String s 是否是另一个String T的substring，楼主用递归秒了，然后小哥说如果这个T超级大，百万级别的长度，怎么办
当时有点懵逼，因为recursio

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

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

，小哥问我复杂度我说最差是O(log(lenT) * lenS)，因为每一个S的字母都可能查一遍数组
然后小哥说有没有可能复杂度是O(s)。。。。我真的不会啊摔
估计是挂了
发个面经攒人品

小哥是不是想问kmp

oneexy 发表于 2017-11-29 01:15
小哥是不是想问kmp

能稍微解释一下不。。。没懂

搜索kmp算法

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

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

这种题直接KMP吧 不用多想