谷歌实习跪经

Ssst 发表于 2018-7-10 14:44
挖金子应该可以用dp的top-down的recursion来写吧，我们老师上课好像讲过。。。
是那个longest increasing  ...

是啊，哈

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

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

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

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

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

就开始投实习啦？

susuqian 发表于 2018-7-13 20:16
**** 本内容被作者隐藏 ****

是啊是啊，有的面馆就是不给力
多面几次，多面几家就有offer了

edyyy 发表于 2018-7-13 21:14
是啊是啊，有的面馆就是不给力
多面几次，多面几家就有offer了

所以心态好放好啊，运气不好这个真的没办法啊，随缘

第三题找金子是可以走上下左右四个方向么？我能想到的就是DFS了，加个memory可以避免重复遍历路径。

smellycat 发表于 2018-7-13 22:00
第三题找金子是可以走上下左右四个方向么？我能想到的就是DFS了，加个memory可以避免重复遍历路径。

对，但是不能走0，不能走回头路