Walmart Karat + Onsite 面试 - 新人求大米

1. Python 基础知识  class method, static method,  return tuple
2.  employee badged-access, 附个人代码 如下
3.  find a treasure, 附个人代码 如下

过了电面，onsite 全是问工作经验

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

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

Can use dp to solve the second question:

1. arr = [2,4,1,2,10,2,3,1,9]
   
2. def find_min(arr, m):
   
3.     n = len(arr)
   
4.     dp = [[0]*n for _ in range(m+1)]
   
5. 
   
6.     for i in range(n-2, -1, -1 ):
   
7.         if i + arr[i] == n-1:
   
8.             dp[0][i] =1
   
9.         elif i + arr[i] > n-1:
   
10.             dp[0][i] = float("inf")
    
11.         else:
    
12.             dp[0][i] = dp[0][i+arr[i]] + 1
    
13. 
    
14.     for k in range(1,m+1):
    
15.         for i in range(n-2, -1, -1):
    
16.             if i + arr[i] in (n-2, n-1,n):
    
17.                 dp[k][i] = 1
    
18.             else:
    
19.                 a,b,c = float("inf"), float("inf"),float("inf")
    
20.                 if i + arr[i] < n-1:
    
21.                     a = dp[k][i+ arr[i]] +1
    
22.                 if i + arr[i]+1 < n-1:
    
23.                     b = dp[k-1][i+ arr[i]+1] +1
    
24.                 if i + arr[i]-1 < n-1 and arr[i]>1:
    
25.                     c = dp[k-1][i+ arr[i]-1] +1
    
26.                 dp[k][i] =  min(a,b,c)
    
27.     print(dp)
    
28.     return dp[m][0]
    
29. find_min(arr,1)

复制代码

楼主Onsite 过了么？
这家 Onsite 既不考算法，也不考系统设计，和其他所谓大厂不一样