Google面经

如果第二轮给的字符串不能删减，那么dp好像把这个问题想复杂了
目标字符串的前缀一定是源字符串的后缀，所以可以遍历所有的源字符串的后缀，如果能等于目标字符串的某个前缀，那么再验证后面的部分是不是都是源字符串(最后一部分可能是子串)
这样时间复杂度大概是在O(mn)
但是可以通过rolling hash优化，应该可以做到O(m+n)的

谢谢楼主，能share下timeline吗？

挺多高频题的，希望我也能拿到，感谢楼主分享

感谢分享，楼主举一个第二题的例子吗？顺便提醒一下，那个叫memoization,面试的时候如果读出那个r会很刺耳。

楼主面的哪个position啊？

这印度人真的是贱啊 故意的吧

看描述感觉楼主面的蛮好的。。。。。HR透露feedback没？？