Google onsite 挂经

谷歌L5挂经，hr本来说是feedback score positive，然后送到hc之后没几天告诉挂了，coding不够strong。

第一轮： two D array，有障碍找最短路径，类似于这个幺儿久散。用DP做出来

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

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

google的bar，两轮没follow up出来，貌似就算挂了？第三轮，第四轮感觉答得还可以，但是貌似不是strong hire所以没能捞回头两轮的劣势。

一二轮，weak hire/fail之间，第三轮没问followup 不代表没有，有可能算是hire/weak hire吧，第四轮 算hire，bq一般都是hire，不知道你为什么认为你会sh，最后的结论也是代码能力弱，说明前两轮大概率fail了，两轮fail，一轮weak hire，两轮hire，就这你为什么会感觉能被录取？

补充内容 (2022-07-03 02:15 +8:00):
一开始反馈positive说明后面几轮面试官提交速度快，等前面的提交了挂了也正常，加油继续吧

楼主 SD 能展开说说吗  没看明白 谢谢啦

neverlate 发表于 2022-7-2 15:26
已米，第1题的来回走，能否展开说说，不是很理解。

对于第2题的sort后，我理解不很清晰，能否展开说说， ...

我对第一题的来回走也是不理解，如果还是求最短路径，往回走的这一部分还是不能算进最优结果的。

还是说它的起点不是(0, 0)，这样子dp写法可能有限制

感谢分享！
每一轮的feedback是recruiter告诉你的吗？
大概率不是你的performance问题而是狗内部现在也开始收紧了

匿名用户 发表于 2022-7-1 11:52
感谢分享！
每一轮的feedback是recruiter告诉你的吗？
大概率不是你的performance问题而是狗内部现在也开 ...

recruiter没说具体的rating，只说2轮coding介于过于不过之间，其他轮还可以，但是没有特别strong的。。。

第二题，follow up是node是sort的，要用logn方法实现，这个很简单吧，就是BST，当然是log n了，先找LCA，再从LCA走

谢谢楼主，请问第一题follow up来回走是什么意思？ 一个点来两次不是肯定会更多步数吗

Falldawn 发表于 2022-7-1 15:41
第二题，follow up是node是sort的，要用logn方法实现，这个很简单吧，就是BST，当然是log n了，先找LCA，再 ...

LCA 是 logn, 但走的时候collect 路径不是log n

应该不是面试表现问题，只是现在没HC了就被刷了，运气不好

ivy9199 发表于 2022-7-2 08:34
楼主 SD 能展开说说吗  没看明白 谢谢啦

类似于实现steam或者qq上线提醒，隐身，显示上次上线是啥时候这些功能。