谷歌电面考了Morris Traversal算法

不知道是今年软件就业大形势不好，感觉对experience还bar都比较高。

google phone interview被问到了O(1) space的morris traversal算法，向面试官提到了这个算法，脑子有点印象但并没有之前写过，所以这个follow-up没有完成，最终没能进入下一轮

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

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

9:43):
LZ是转行，根据6次onsite杯具经历，其实也跟个人background有关，所有小伙不要泄气，每个人case不一样，祝福大家都能找到心仪的工作。

写个morris而已 又没让你写树链剖分

Miemietuan 发表于 2019/11/15 10:19:10
写个morris而已 又没让你写树链剖分

有道理，就是让你爬个mt whitney嘛，又不是mt mckinley

lol 大家干嘛把自己姿态放这么低呢？morris是那个KMP吗，我不觉得这是狗家牛逼的体现，这只是那个面试官**的的体现吧😂
这种有些学校的算法课可能都没讲过的 + 面试之前发的准备邮件里也没提到的为什么要背呢，面试官估计也是现背的，他会背题就牛逼了吗，你可以跟hr举报说他出的题超出范围然后要求重面的

可太狠了 ...

google面经确实出现过morris

这么多年了 我觉得如果只考个morris也就算medium hard + bad luck吧

穿上马甲再加几个follow up还差不多算hard

我背过两次 morris traversal
但是我现在又忘了

on-site 第一轮让我写linear time pattern matching 我提了kmp和rolling hash 面试官说 那你写吧 我:？？ 想着rolling hash还是梦想写写的 就开始描述算法。 还好描述完面试官就说可以了可以 给你api. 😂套路

lz是experience hire?

感觉楼主不必在意，很有可能专门就想挂你的。这种算法，会的也是背答案，且只能解决特定问题。 就是你背会了，他可能还是要找茬挂你