rubrik店面

草袋豆子 发表于 2017-6-12 10:12
过几天就要面这一家的Onsite……没有面经，4个人面我，3个印度哥哥，没底。

厉害！ good luck

草袋豆子 发表于 2017-6-12 10:12
过几天就要面这一家的Onsite……没有面经，4个人面我，3个印度哥哥，没底。

层主加油~

seekingJob320 发表于 2017-6-12 11:11
厉害！ good luck

我看别的帖子都说面的是leetcode原题，但是我就是不知道这些原题指的是哪些。

贴个代码，求大神验证：

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))

复制代码