rubrik店面

昨天onsite了另一家公司， 第二次onsite， 然后状态没有第一次onsite好，是vp面的，，现在还在等消息中。。。今天rubrik电面也就心情很压抑。另外

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

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

。真的很感激。

题目就是M*N 矩阵， A到B有多少种走法。 不是太难。

贴个代码，求大神验证：

1. class Solution:
   
2.         def path(self, m, n):
   
3.                 if m == 0 or n == 0:
   
4.                         return 0
   
5. 
   
6.                 dp = [[0 for j in xrange(n)] for i in xrange(m)]
   
7.                 dp[m-1][0] = 1
   
8.                 for j in xrange(1, n):
   
9.                         for i in xrange(m):
   
10.                                 dp[i][j] += dp[i][j-1]
    
11.                                 if i-1 >= 0:
    
12.                                         dp[i][j] += dp[i-1][j-1]
    
13.                                 if i+1 < m:
    
14.                                         dp[i][j] += dp[i+1][j-1]
    
15.                 return dp[m-1][n-1]
    
16. 
    
17.         def numOfPath(self, m, n, h):
    
18.                 return self.path(m, n) - self.path(h, n)
    
19. 
    
20. 
    
21. s = Solution()
    
22. print(s.numOfPath(3, 4, 2))

复制代码

请问楼主是不是说 only move either down or right。 lc Unique Paths是这个走法。
“只能往右边，右上，右下”，又能往上，又能往下，一上一下path就无穷个了。
另外A(x1,y1)-->B(x2,y2)。如果y2<y1，走法就为0对吧？

补充内容 (2017-6-11 09:14):
哦，楼主说的是走对角线，我理解错了

promisingmao 发表于 2017-6-11 08:49
请问楼主是不是说 only move either down or right。 lc Unique Paths是这个走法。
“只能往右边，右上， ...

另一个帖子里有这道题的详细description 你可以看看别人写的哈

求问楼主， 走法有规定么？ 是上下左右都能走么？

zhousongh 发表于 2017-5-22 09:21
求问楼主， 走法有规定么？ 是上下左右都能走么？

只能往右边，右上，右下

谢谢回复。 请问是用类似lc unique path的dp那样做么？ 然后根据A，B 的位置修改dp的公式。

zhousongh 发表于 2017-5-23 05:14
谢谢回复。 请问是用类似lc unique path的dp那样做么？ 然后根据A，B 的位置修改dp的公式。

是的啊 就是那道题的思想 细节之处改一改

seekingJob320 发表于 2017-5-23 05:15
是的啊 就是那道题的思想 细节之处改一改

好的好的 谢谢

楼主结果如何呢？我第一轮时面的也和你一样

seekingJob320 发表于 2017-6-12 06:40
另一个帖子里有这道题的详细description 你可以看看别人写的哈

过几天就要面这一家的Onsite……没有面经，4个人面我，3个印度哥哥，没底。