Rubrik 电面跪经

一个烙印 感觉是现出的题 因为出完后我问clarification 他都是想一下才回答

题目是 给一个矩阵

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

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

p 他说具体dp怎么实现 然后分析了时间复杂度

已跪

这道题是中间有些格子不能走嘛？还是有什么其他条件吗？

同问有别的条件吗？ 矩阵中每个位置有不同的代价？ 要不最短路径不就一直向右走到右下角完了。

lazybird2999 发表于 2017-11-25 03:22
同问有别的条件吗？ 矩阵中每个位置有不同的代价？ 要不最短路径不就一直向右走到右下角完了。

这道题是rubrik面试标准题，你看其它帖子吧。左下到右下，可以走的方向是右上，右，右下三种。标准dp题，

Yanzhe_95 发表于 2017-11-25 04:34
这道题是rubrik面试标准题，你看其它帖子吧。左下到右下，可以走的方向是右上，右，右下三种。标准dp题，

看过类似的，那问的是有多少种走法，楼主这说是最短路径，所以比较好奇，难道是做变形了？

lazybird2999 发表于 2017-11-25 05:16
看过类似的，那问的是有多少种走法，楼主这说是最短路径，所以比较好奇，难道是做变形了？

左下走到右下。。还可以向右走。。没有提到有什么阻碍。。那不是一直右走就可以了0.0.。你可以让lz重新描述下。。

Yanzhe_95 发表于 2017-11-25 07:08
左下走到右下。。还可以向右走。。没有提到有什么阻碍。。那不是一直右走就可以了0.0.。你可以让lz重新描 ...

是下面这样的 我说就是找最短路径有几条吧 他也没否认 所以我就当那个来做了

xinwang 发表于 2017-11-25 09:04
是下面这样的 我说就是找最短路径有几条吧 他也没否认 所以我就当那个来做了

从左下走到右下，只能(右上，右，右下)三种。在M*N的情况下，怎么都是N步。所以说最短路径多少条等同于多少种不同走法，因为每种走法都是一样步数。0.0

Yanzhe_95 发表于 2017-11-25 04:34
这道题是rubrik面试标准题，你看其它帖子吧。左下到右下，可以走的方向是右上，右，右下三种。标准dp题，

请问有解法嘛？？？

xinwang 发表于 2017-11-25 09:04
是下面这样的 我说就是找最短路径有几条吧 他也没否认 所以我就当那个来做了

请问有一维解法嘛？？？