求OA2 packaging automation

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

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

llbllbllbllb 发表于 2021-1-8 08:38
第一遍count frequency
第二遍从 1到len(arr)+1(用while), 检查dictionary里有没有这个数字，有的话就都 ...

同求啊 >_<

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

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

lzdlzdlzd 发表于 2021-01-09 08:17:08
做完OA2了。我的题是break the palindrome 和 disk space analysis (sliding window)。

关于这道packaging automation

还记得这题有多少test case吗

dayujdy 发表于 2021-01-07 19:24:09
请问能分享一下code吗 我照着你的方法敲没敲出来 感谢！！！

还记得这题多少test case吗

还记得这题多少test case吗

我爱喝牛奶 发表于 2021-01-05 16:14:58
public static int packagingAutomation(int numGroups, int arr) {
         int result = 0;

还记得这题多少test case吗

Elena_Zhao 发表于 2021-1-11 03:17
还记得这题有多少test case吗

我没有在OA2碰到这题，也不知

用哈希表写的o(n)的解法

1. from collections import Counter
   
2. def automation(arr):
   
3.     n = len(arr)
   
4.    
   
5.     # o(n)
   
6.     freq = Counter()
   
7.     for i in range(n):
   
8.         freq[arr[i]] += 1
   
9.    
   
10.     # o(n)
    
11.     max_value = 1
    
12.     i = 0
    
13.     res = []
    
14.     while i < n:
    
15.         if freq[max_value] == 0:
    
16.             res.append(max_value)
    
17.             i += 1
    
18.         elif freq[max_value] > 0:
    
19.             res.extend([max_value] * freq[max_value])
    
20.             i += freq[max_value]
    
21.             
    
22.         max_value += 1
    
23.         
    
24.     return res[n-1]

复制代码

brandey 发表于 2021-1-20 23:30
用哈希表写的o(n)的解法
[mw_shl_code=python,true]from collections import Counter
def automation(arr ...

感谢楼主，这个方法很赞