Roblox 2021 SDE OA 面经

Roblox SDE线上Hacker

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

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

加米


。

请多多指教
Q1:

1. def minCost(cost):
   
2.     N = len(cost)
   
3.     minCost = float('inf')
   
4.    
   
5.     def backtrack(prevInd, row, N, currCost, cost):
   
6.         nonlocal minCost
   
7.         # base case
   
8.         if row >= N:
   
9.             print(currCost)
   
10.             minCost = min(minCost, currCost)
    
11.             return
    
12.         
    
13.         for i, col in enumerate(cost[row]):
    
14.             if prevInd == i:
    
15.                 continue
    
16.             backtrack(i, row+1, N, currCost+col, cost)
    
17.    
    
18.     backtrack(-1 ,0, N, 0, cost)
    
19.     return minCost
    
20. 
    
21. cost = [[1,2,2], [2,2,1], [2,1,2]]
    
22. cost = [[1,10,20], [2,100,200]]
    
23. minCost(cost)

复制代码

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

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

这公司OA我做了三遍了。。想哭。。三遍都是不一样的题。。