2.23 1分钟前的面经

第一轮，国人小哥。
给我一堆unsorted数字，问我可不可以等分成若干组，每组由五个连续的整数组成。
eg: 1,2,3,4,5,4,5 -> false
1,2,3,4,5,2,3,4,5,6 ->true
follow up: 问我可不可以等分成若干组，每组由五个重复数组成。
follow up2: 每组由k个连续数组成。   k>=3
第二轮： 本地小

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

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

直接跟他说了这不像是面试，更像是捞家常。

国人小哥最后一题follow up 有点卡住，不够时间没写完，不知道会不会给同胞面子。第二轮这个我就不知道他会怎么报上去了，不过感觉交了个朋友，还是不错的。

用TreeMap做可以吗？

1. public static boolean isValid(int[] nums) {
   
2.                 if (nums == null || nums.length < 5) {
   
3.                         return false;
   
4.                 }
   
5.                 TreeMap<Integer,Integer> map = new TreeMap<Integer,Integer>();
   
6.                 for (int i = 0; i < nums.length; i++) {
   
7.                         map.put(nums[i], map.containsKey(nums[i]) ? map.get(nums[i])+1 : 1);
   
8.                 }
   
9. 
   
10.                 while (map.size() > 0) {
    
11.                         int t = map.firstKey();
    
12.                         int length = 0;
    
13.                         while (length < 5 && map.containsKey(t)) {
    
14.                                 map.put(t, map.get(t)-1);
    
15.                                 if (map.get(t) == 0) {
    
16.                                         map.remove(t);
    
17.                                 }
    
18.                                 t++;
    
19.                                 length++;
    
20.                         }
    
21.                         if (length < 5) {
    
22.                                 return false;
    
23.                         }
    
24.                 }
    
25.                 return true;
    
26.         }

复制代码

第一题的hash

1.         public boolean group(int [] arr){
   
2.                 HashMap<Integer, Integer> map = new HashMap<>();
   
3.                 int max = Integer.MIN_VALUE;
   
4.                 for(int i: arr){
   
5.                         map.put(i, map.containsKey(i)? map.get(i)+1:1);
   
6.                         max = Math.max(i,max);
   
7.                 }
   
8.                 while(map.size() > 0){
   
9.                         int length = 0, t = max;
   
10.                         while(length < 5 && map.containsKey(t)){
    
11.                                 map.put(t, map.get(t) - 1);
    
12.                                 if(map.get(max) == 0)
    
13.                                         max--;
    
14.                                 if(map.get(t) == 0)
    
15.                                         map.remove(t);
    
16.                                 t--;
    
17.                                 length++;
    
18.                         }
    
19.                         if(length < 5) return false;
    
20.                 }
    
21.                 return true;
    
22.         }

复制代码

jjustc 发表于 2016-6-12 10:59
Java我不太了解 不过我搜了一下看到说TreeMap是用红黑树实现的，insert和搜索都是logN，建TreeMap那一步 ...

我也是这么觉得，为啥大家都不喜欢直接sort，建hashmap, 然后每次从最小的元素找连续的五个数呢？

第一题你是怎么做的？ Hash表？

楼主牛掰。。。面试得如此享受。。。

第一题除了遍历还有其他方法吗？

杰西Jesse 发表于 2016-5-3 09:01
第一题的hash

这个跑不过{1,2,3,4,5,8,9,10,11,12}这样中间有gap的例子吧。是不是可以每一次while结束时再找一次最大值？

Littles 发表于 2016-5-11 04:58
用TreeMap做可以吗？

赞一个，代码很简洁，是不是忘掉了第一个count可能大于1的case？

补充内容 (2016-5-14 01:34):
看错了，这个code是对的，再赞一个

Effiel 发表于 2016-5-11 07:36
赞一个，代码很简洁，是不是忘掉了第一个count可能大于1的case？

啥意思，第一个count?