DRW SWE Codility OA

投的是 DRW Singapore 的 SWE C++ Internship。第一轮是 Codility OA，150 分钟 3 道题。

• 有 n 个人，每个人的能力值互不相同且都在 [1,n] 之间，给出第 i 个人的能力值 a[i]，保证 n 是 2 的正整数次幂，n <= 200,000。
  然后举行若干轮比赛。每一轮，从左到右两两分组对决（#1 vs #2，#3 vs #4，……），在每一组里，能力值更大的人胜出，能力值更小的人被淘汰并离场。胜者
  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  格子。
• 给定长度为 n 的数列 a[]，从中选两个数使得这两个数没有 common digit 并且和最大，求这个最大的和是多少。n <= 200,000
  

1. <div>Q1 的示例</div>     5 --------- 8
   
2.    /   \       /   \
   
3.   5     3     6     8
   
4. / \   / \   / \   / \
   
5. 5   1 3   2 4   6 8   7    a[]
   
6. 3   1 2   1 1   2 3   1    b[]
   
7. 
   
8. sub task 1,2:
   
9. ########
   
10. #*.....#
    
11. #......#
    
12. #......#
    
13. #......#
    
14. ########
    
15. 
    
16. sub task 3:
    
17. ########
    
18. #...#..#
    
19. #......#
    
20. #...#..#
    
21. #.*.#..#
    
22. ########
    
23. 
    
24. sub task 4:
    
25. ########
    
26. ##.*..##
    
27. ##.##.##
    
28. ##.##.##
    
29. #..##..#
    
30. ########

复制代码

笔试过了，准备一面但是恰逢期末.jpg

（小修了一下，排版有点炸

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

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

具体题目能说说吗，难度啥的