狗家西雅图onsite挂经，不懂为什么，求大家帮忙分析一下

Gary92 发表于 2019-12-12 14:45
其实说实话，我觉得你面的也不差，居然HC都不送那是真的算不好了，搞得我也有点虚。。 第四题我看明白了， ...

嗯嗯是的，这样的方法runtime就是O(n)的复杂度，我猜他当时大概也是想往这个方向引导吧。好的，谢谢你的分析！我刚看了你的题目觉得你的题更难一些，没问题的，祝你好运！

第三轮用kmp可行
第四轮这种线段状态，可以用类似bfs思想，扫一遍吧

Jump game greedy 没写出来是有点伤。 上面好多朋友也说了，就是用目前读到的值一只取更新最远能走到的位置， 然后如果你的index 超过了你最远走到的位置，那就说明你走不到 终点。然后几个edge case 注意下。 楼主这个确实是提醒了我，看来谷歌面试也得上最优解，不然会被挂。

第三题不理解题目的意思。。。

感谢楼主这么详细的面经！面试其实也挺看运气，祝楼主最后拿到别家的大offer！

https://leetcode.com/problems/stream-of-characters/