股沟殿眠经

昨天股沟殿眠，听口音像白人。先自我介绍，然后就切入正

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

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

，觉得很复杂，没有写完。估计桂了。

真心不建议用谐音词，这样的话以后要搜索面经就搜不到了。

貌似要用tier

不知可否把每一个比特转换成一个拜特，然后用字符串匹配来做。但是这样空间复杂度会很高

https://www.geeksforgeeks.org/kmp-algorithm-for-pattern-searching/

貌似用标准的kmp来解吧

如果是我的话大概就hash比较短的那个，然后从长的部分取相同长度然后hash，看是否有相等的。

补充内容 (2019-1-25 02:21):
hash挺好理解的，想想rabin karp不也是根据字符串的hash来达到O(n)快速匹配么。