Snapchat 店面

Snapchat 店面面经

面试小哥应该是个台湾人，全程没睡醒的样子。

前十五分钟正常b

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

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

了第二题：


挂在了第二题上。求大米

第二问感觉加个map就可以解决:

1.     public int minMeetingRooms(int[][] intervals) {
   
2.         Arrays.sort(intervals, (a, b) -> (a[0] - b[0]));
   
3.         PriorityQueue<Pair<Integer, int[]>> pq = new PriorityQueue<>((a, b) -> {
   
4.             return a.getValue()[1] - b.getValue()[1];
   
5.         });
   
6.         pq.add(new Pair<Integer, int[]>(1, intervals[0]));
   
7.         Map<Integer, List<int[]>> map = new HashMap<>();
   
8.         map.put(0, new ArrayList<>());
   
9.         map.get(0).add(intervals[0]);
   
10.         for (int i = 1; i < intervals.length; i++) {
    
11.             int[] cur = intervals[i];
    
12.             int level = pq.size() + 1;
    
13.             if (cur[0] >= pq.peek().getValue()[1]) {
    
14.                 Pair<Integer, int[]> pair = pq.poll();
    
15.                 level = pair.getKey();
    
16.             }
    
17.             pq.add(new Pair<Integer, int[]>(level, cur));
    
18.             map.putIfAbsent(level, new ArrayList<>());
    
19.             map.get(level).add(cur);
    
20.         }
    
21.         
    
22.         for (Map.Entry<Integer, List<int[]>> entry : map.entrySet()) {
    
23.             System.out.println("level " + entry.getKey() + " : ");
    
24.             for (int[] interval : entry.getValue()) {
    
25.                 System.out.print(" [" + interval[0] + ", " + interval[1] + "]");
    
26.             }
    
27.             System.out.println();
    
28.         }
    
29.         return pq.size();
    
30.     }

复制代码

刚面完，和楼主遇到了完全一样的题。第二问也没做完…估计要挂。是实在没时间写…有想法聊了一下就到时间了。面试官全程玩手机…

匿名者 发表于 2022-4-27 16:57
第二问感觉加个map就可以解决:

map初始化的时候key应该是1？ 后面加的时候是1-index base