领英OA，附上我写的代码

新鲜出炉的领英OA，2道题目的截图如下：

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

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

又巨累，现在把代码补在后面的回复中。

没见有代码啊

1. from collections import defaultdict
   
2. 
   
3. 
   
4. def socialGraphs(counts):
   
5. 
   
6.     memo = defaultdict(list)
   
7.     for i, count in enumerate(counts):
   
8.         memo[count].append(i)
   
9. 
   
10.     results = list()
    
11.     for key, value in memo.items():
    
12.         ansCur = list()
    
13.         cnt = 0
    
14.         for val in value:
    
15.             ansCur.append(val)
    
16.             cnt += 1
    
17.             if cnt == key:
    
18.                 cnt = 0
    
19.                 results.append(ansCur)
    
20.                 ansCur = list()
    
21.         if ansCur:
    
22.             results.append(ansCur)
    
23. 
    
24.     for result in sorted(results):
    
25.         result = map(str, result)
    
26.         print(' '.join(result))
    
27. 
    
28. 
    
29. socialGraphs([2, 10, 2, 2, 10])

复制代码

1. def numOnes(n):
   
2.    
   
3.     ans = 0
   
4.     while n:
   
5.         if n % 2 == 1:
   
6.             ans += 1
   
7.         n = n >> 1
   
8.     return ans
   
9. 
   
10. 
    
11. def rearrange(elements):
    
12.    
    
13.     memo = list()
    
14.     for val in elements:
    
15.         memo.append(numOnes(val))
    
16. 
    
17.     elements = [x for _, x in sorted(zip(memo, elements))]
    
18.     memo = sorted(memo)
    
19. 
    
20.     i = 0
    
21.     while i < len(memo) - 1:
    
22.         if memo[i] == memo[i + 1]:
    
23.             j = i + 1
    
24.             while j < len(memo) and memo[i] == memo[j]:
    
25.                 j += 1
    
26.             elements[i:j] = sorted(elements[i:j])
    
27.             i = j
    
28.         else:
    
29.             i += 1
    
30. 
    
31.     return elements
    
32. 
    
33. 
    
34. print(rearrange([7, 8, 18, 6, 14, 36, 18]))

复制代码

代码中可能存在bug或者需要提升的地方，还请各位指正。谢谢！

greentea1280 发表于 2018-9-20 15:37
没见有代码啊

代码补上了。实在抱歉，昨晚脑子不清醒，忘记贴了……