fb 电面跪经

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

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

wzrthhj 发表于 2018-7-22 01:13
我写了BFS，然后走了几层就是走了几步。
---------正确答案是两点BFS，走了几步后在某个点重合乘以2就是答 ...

感觉并没有提高吧。。。。和1点感觉一样

follow up 感觉和505有点像

我也感觉是dp，如果是dp的话复杂度是m*n。BFS的复杂度是多少？dp只有两种选择，从下或者从右走。

followup的话用heap存到某个点的代价？

follow up 是问最短的路径的和  还是说 问最小路径和 啊

leecx22 发表于 2018-7-25 12:50
你这个follow up 我想来想去如果四个方向都能走那岂不是得dijastra algorithm走起了？这个面试官有点变态啊 ...

4个方向的。

Yayoli 发表于 2018-8-28 04:59
follow up 是问最短的路径的和  还是说 问最小路径和 啊

最小的路径和

ccswwy 发表于 2018-8-28 06:31
最小的路径和

“从start point到end point最短的路径的数字和” 所以这里正确的意思是 要一个路径和最小的那个和，不是说最短的那条路径的和？

Yayoli 发表于 2018-8-29 03:29
“从start point到end point最短的路径的数字和” 所以这里正确的意思是 要一个路径和最小的那个和，不是 ...

啊。。是我表述没清楚。 是最小的路径数字和。（其实如果是求 最短的路径 的和， 那和原题不就一样了么。。。）