小金人oa

第一道两个list of strings问每对是否char fr

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

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

几个队员，问有几种选人方式

求米！

求问下有投递链接吗？我在官网上只看到new analyst， 没找到有sde的position诶

感谢分享，第一题除了brute force的方法没想到还有什么黑科技能做，求大佬们给个思路，奉上python暴力解法

1. list1 = ['abcz','def','efg']
   
2. list2 = ['aaa','ddd','fff']
   
3. k = 5
   
4. 
   
5. def findDiff(list1, list2, k):
   
6.    
   
7.     ans = []
   
8.     list1Freq = findFreq(list1)
   
9.     list2Freq = findFreq(list2)
   
10.    
    
11.     for first in range(len(list1)):
    
12.         temp1 = list1Freq[first]
    
13.         for sec in range(len(list2)):
    
14.             count = 0
    
15.             temp2 = list2Freq[sec]
    
16.             for i in range(len(temp1)):
    
17.                 count += abs(temp1[i]-temp2[i])
    
18.             ans.append(count <= k)
    
19.     return ans
    
20. 
    
21. def findFreq(lis):
    
22. 
    
23.     listFreq = []
    
24.     for i in range(len(lis)):
    
25.         temp = [0] * 26
    
26.         for j in range(len(lis[i])):
    
27.             temp[ord(lis[i][j]) - ord('a')] += 1
    
28. 
    
29.         listFreq.append(temp)
    
30. 
    
31.     return listFreq
    
32. 
    
33. print(findDiff(list1, list2, k))
    

复制代码