谷歌实习跪经

谷歌实习跪经

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

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

补充内容 (2018-7-12 06:00):
没人给大米安慰吗。。。

补充内容 (2018-7-12 09:46):

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

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

第三题类似蠡口伞儿久

没过也会给通知吗，我这一点消息都没有

不知道是不是正确的，走了几个case是可以的

第三题能用dfs吗?有点暴力

gdzzq 发表于 2018-7-10 04:20
第三题能用dfs吗?有点暴力

递归，但是我不会

一行一行遍历matrix，对于每一个cell  更新cell val 为 cell val + max(up val, left val)， 记一个max， 一直更新max，最后可以得到最多金字数，不知道对不对。。。。。

补充内容 (2018-7-10 05:36):
应该是不对的。。。

挖金子应该可以用dp的top-down的recursion来写吧，我们老师上课好像讲过。。。
是那个longest increasing path的变种。

请问楼主第三题有起点和终点吗？

多shy一girl 发表于 2018-7-11 00:32
请问楼主第三题有起点和终点吗？

没要求，输出最大值

樓主加油！！

多shy一girl 发表于 2018-7-11 00:32
请问楼主第三题有起点和终点吗？

起点终点自己找，不是规定好的那种

不能走空格 而且起点和终点都不确定 感觉是unionfind啊...