谷歌 三月 昂塞

qinshimingyue 发表于 2021-4-10 08:00
谢谢分享，求问第一题思路。。是要用dp吗

follow up需要用到dp
一个三维dp应该就可以的~

恭喜楼主！给楼主加米了。

第二轮旗散留， 只有加减感觉并没有简化， 和加乘的情况没有什么区别啊。难度是一样的。 楼主这题写完了吗？  很好奇这么难的题目， 面试官的期望是什么？ 全面写完完全bug free？

多谢楼主。

bigboss789 发表于 2021-4-10 11:04
恭喜楼主！给楼主加米了。

第二轮旗散留， 只有加减感觉并没有简化， 和加乘的情况没有什么区别啊。难度 ...

没有没有。我的感觉是你能写出利扣那道题，面试官那道题就会比较容易写出来，不是完全一模一样。只是类似。
希望帮到你～

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

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

iSomnambulate 发表于 2021-4-11 00:58
想问下dp怎么做呀？如果棋子可以四个方向走不是应该不能用dp吗？如果是（坐标，步数）又感觉跟直接搜索一 ...

同问，如果每个点可以重复访问，怎么用dp呢

qinshimingyue 发表于 2021-4-10 08:00
谢谢分享，求问第一题思路。。是要用dp吗

求分享dp解法。 谢谢~~

第一题给定你起点终点，然后求出最短路走的步数 只要k 大于最短路的步数 path不就是无穷大吗？ 小于最短路 那就无法到达了呀。？

恭喜楼主，沾些喜气！

请问，面试完后多久他们联系你说反馈收集好了推HC？

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

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

匿名者 发表于 2021-4-12 10:59
同问，如果每个点可以重复访问，怎么用dp呢

重复访问的话，我的理解是不需要一个visited 去记录。根据步数来做dp。。