Indeed OA+电面

前几天参加了Indeed的招聘，oa是#10 + 电面一个小时，问了Summar

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

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

大家对这个算法有什么好的想法吗？

多谢多谢

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

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

1. public static List<String> summaryRangesOutOfOrder(int[] nums) {
   
2.         List<int[]> list = new ArrayList<>();
   
3.         Set<Integer> set = new HashSet<>();
   
4.         for (int i: nums) {
   
5.             set.add(i);
   
6.         }
   
7.         for (int num: nums) {
   
8.             if (set.contains(num)) {
   
9.                 int start = num;
   
10.                 int end = num;
    
11.                 set.remove(num);
    
12.                 while (set.contains(start - 1)) {
    
13.                     start = start - 1;
    
14.                     set.remove(start);
    
15.                 }
    
16.                 while (set.contains(end + 1)) {
    
17.                     end = end + 1;
    
18.                     set.remove(end);
    
19.                 }
    
20.                 list.add(new int[]{start, end});
    
21.             }
    
22.         }
    
23.         Collections.sort(list, new Comparator<int[]>() {
    
24.             @Override
    
25.             public int compare(int[] o1, int[] o2) {
    
26.                 return o1[0] - o2[0];
    
27.             }
    
28.         });
    
29. 
    
30.         List<String> res = new ArrayList<>();
    
31.         for (int[] range: list) {
    
32.             if (range[0] == range[1]) {
    
33.                 res.add(range[0] + "");
    
34.             } else {
    
35.                 res.add(range[0] + "->" + range[1]);
    
36.             }
    
37.         }
    
38.         return res;
    
39.     }

复制代码

贴一个java代码 和python那个是一样的道理

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

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

请问楼主OA题目有变吗？

同求问楼主 oa题目有变嘛～

同问OA有变化吗？

木有变化  紫薯

daguanyuan 发表于 2017-9-16 00:14
O(n)的倒是有一个，但是优于O(n)的暂时还没想到：数组内最大值是N，则建立一个N大小的数组，初始化为-1，表 ...

你最后扫一遍数组是指大小为N的那个数组么？这样子如果是[0, 11111111]这种情况，岂不是复杂度比O(n)还要大？

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

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