google onsite 面经

catyoyo 发表于 2019-9-16 13:11
2. 这么说就通了，看来此题就是换了马甲的刷题网的衣而斯。

刷题网依而斯只要一个全局最大值就行了, 这题要求最大值的path, 更难一些. 我觉得根据面试官的提示, 转换成tree做, 不好做啊. 首先把grid 转成tree代码就不好写, 然后在tree 里返回最大值的path. 也不好写. 45min , 讲解完, 写完代码. 对我真是mission impossible.

楼主在哪面的？

suwen_1983 发表于 2019-9-18 23:53
楼主在哪面的？

sunnyvale, google cloud

liveinfar 发表于 2019-9-18 23:51
刷题网依而斯只要一个全局最大值就行了, 这题要求最大值的path, 更难一些. 我觉得根据面试官的提示, 转换 ...

确实不太好写，要写完真是不容易。45分钟里，很多细节都没法验证，只能讲个大概逻辑。

caoduo12 发表于 2019-9-19 00:34
sunnyvale, google cloud

sunnyvale题难

caoduo12 发表于 2019-9-16 12:34
1.对！我就是这么做的
2.对！我忘了说 面试官特意说 假设图里没有环；因为我一上来就想dfs 于是就没明白 ...

第一题面试官想要O(n)算法的， O(n^2)brute force了
第二题也太难了吧！即便没有环，也有可能是森林啊，而且很多node都可以做root，怎么下手？有人有思路吗？
第四题面试官很nice