google onsite 归来分享

Google onsite 四轮面试归来， 趁记忆犹新，发出来供大家分享， 面试比较幸运， 题目都见过，希望大家一样幸运
1. 三哥，Binary Tree MaximumPath Sum |树中任意两点间最大

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

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

求问LZ第二题用什么思路来做啊？

感谢分享，lz运气真好，offer妥妥的了！

感谢分享，lz运气真好，offer妥妥的了！

wwjeldorado 发表于 2015-11-8 11:16
求问LZ第二题用什么思路来做啊？

动态规划， 让C(i,j)代表当前cell的最大 possible sum

marthew777 发表于 2015-11-8 11:55
感谢分享，lz运气真好，offer妥妥的了！

只要大家准备充分  预见新题一样解决

恭喜LZ啊 沾沾楼主喜气

dongliangnjit 发表于 2015-11-8 13:40
动态规划， 让C(i,j)代表当前cell的最大 possible sum

恭喜楼主 offer妥妥的，求问第二题思路啊～～～转移方程时什么哈？

第二题如果是一维大家都会做吧。可以分解成两个方向方便做

补充内容 (2015-11-9 02:26):
方程不太好写。似乎O（m＊n＊（m+n））

补充内容 (2015-11-9 02:34):
还需要另外的space来保存中间值。