抖音电面

请问有基础知识的问题和deep dive简历吗，谢谢！

匿名者 发表于 2020-12-1 12:03
哈哈是的就是这个题。

哈哈 楼主你原文说是subarray然后用PQ我都懵了

gongchen 发表于 2020-12-1 12:12
哈哈 楼主你原文说是subarray然后用PQ我都懵了

不过我用PQ和map倒是把怡二酒陆写出来了，速度>70%貌似还可以，和discussion的高票答案不是一个解法。

1. class Solution {
   
2.     public boolean isPossibleDivide(int[] nums, int k) {
   
3.         if(nums.length%k!=0) return false;
   
4.         
   
5.         PriorityQueue<Integer> pq = new PriorityQueue<>();
   
6.         Map<Integer, Integer> info = new HashMap<>();
   
7.         for(int num:nums) {
   
8.             info.put(num, info.getOrDefault(num, 0)+1);
   
9.         }
   
10.         
    
11.         pq.addAll(info.keySet());
    
12.         
    
13.         while(!pq.isEmpty()) {
    
14.             int prev = 0;
    
15.             List<Integer> list = new ArrayList<>();
    
16.             
    
17.             for(int i=0; i<k; i++) {
    
18.                 if(pq.isEmpty()) return false;
    
19.                 if(i==0) {
    
20.                     prev = pq.poll();
    
21.                     list.add(prev);
    
22.                     info.put(prev, info.get(prev)-1);
    
23.                     continue;
    
24.                 } else {
    
25.                     int tmp = pq.poll();
    
26.                     if(tmp-prev>1) return false;
    
27.                     info.put(tmp, info.get(tmp)-1);
    
28.                     prev = tmp;
    
29.                     list.add(tmp);
    
30.                 }
    
31.             }
    
32.             
    
33.             for(int num:list) {
    
34.                 if(info.get(num)>0) {
    
35.                     pq.offer(num);
    
36.                 }
    
37.             }
    
38.         }
    
39.         
    
40.         return true;
    
41.     }
    
42. }

复制代码

请问有问八股文吗 例如什么 TCP UDP 握手挥手 具体实现之类的 。。国内基础面试题

能问问楼主面了哪些基础吗？

匿名者 发表于 2020-12-1 12:49
能问问楼主面了哪些基础吗？

没有特别基础的知识，问问简历而已

匿名者 发表于 2020-12-1 12:03
哈哈是的就是这个题。

八四留也是这个题，看来真是pq最容易解答这个题