狗司店面和昂赛

那果断不去啊，给L3 羞辱你。换个公司

第四题大家有什么思路吗？  感觉好像要DFS？

请问下第一题可以讲下打印出所有interval的oncall的思路吗？ 用calendar的方法只能得出所有重合的区间，是不是在treemap里面value存一个set里面有当前的所有人。 可以每次print一个时间点吗？

写了一下第一题

1. public class PrintOncall {
   
2. 
   
3.     class Oncall {
   
4.         List<String> namesToAdd;
   
5.         List<String> namesToRemove;
   
6. 
   
7.         public Oncall() {
   
8.             this.namesToAdd = new LinkedList<>();
   
9.             this.namesToRemove = new LinkedList<>();
   
10.         }
    
11.     }
    
12. 
    
13.     class Result {
    
14.         int[] interval;
    
15.         List<String> names;
    
16. 
    
17.         public Result(int[] interval, List<String> names) {
    
18.             this.interval = interval;
    
19.             this.names = names;
    
20.         }
    
21.     }
    
22. 
    
23.     public List<Result> solution(List<String> names, List<List<int[]>> intervals) {
    
24.         TreeMap<Integer, Oncall> map = new TreeMap<>();
    
25.         int n = names.size();
    
26.         for (int i = 0; i < n; i++) {
    
27.             String name = names.get(i);
    
28.             List<int[]> curIntervals = intervals.get(i);
    
29.             for (int[] interval : curIntervals) {
    
30.                 int start = interval[0];
    
31.                 int end = interval[1];
    
32.                 Oncall toAdd = map.getOrDefault(start, new Oncall());
    
33.                 toAdd.namesToAdd.add(name);
    
34.                 map.put(start, toAdd);
    
35.                 Oncall toRemove = map.getOrDefault(end, new Oncall());
    
36.                 toRemove.namesToRemove.add(name);
    
37.                 map.put(end, toRemove);
    
38.             }
    
39.         }
    
40. 
    
41.         Set<String> curNames = new HashSet<>();
    
42.         List<Result> res = new LinkedList<>();
    
43.         for (Map.Entry<Integer, Oncall> entry : map.entrySet())  {
    
44.             int idx = entry.getKey();
    
45.             List<String> namesToRemove = entry.getValue().namesToRemove;
    
46.             List<String> namesToAdd = entry.getValue().namesToAdd;
    
47. 
    
48. 
    
49.             Map.Entry<Integer, Oncall>  prevEntry = map.lowerEntry(idx);
    
50.             if (prevEntry != null) {
    
51.                 int prevIdx = prevEntry.getKey();
    
52.                 res.add(new Result(new int[]{prevIdx, idx}, new LinkedList<>(curNames)));
    
53.             }
    
54. 
    
55.             for (String name : namesToRemove) {
    
56.                 curNames.remove(name);
    
57.             }
    
58. 
    
59.             for (String name : namesToAdd) {
    
60.                 curNames.add(name);
    
61.             }
    
62.         }
    
63. 
    
64.         return res;
    
65.     }
    
66. 
    
67.     public static void main(String[] args) {
    
68.         List<String> names = new LinkedList<>();
    
69.         names.add("Peter");
    
70.         names.add("Jane");
    
71.         List<List<int[]>> intervals = new LinkedList<>();
    
72.         List<int[]> intervals1 = new LinkedList<>();
    
73.         intervals1.add(new int[]{1, 3});
    
74.         List<int[]> intervals2 = new LinkedList<>();
    
75.         intervals2.add(new int[]{0, 2});
    
76.         intervals2.add(new int[]{3, 4});
    
77.         intervals.add(intervals1);
    
78.         intervals.add(intervals2);
    
79.         PrintOncall solution = new PrintOncall();
    
80.         List<Result> res = solution.solution(names, intervals);
    
81.         for (Result cur : res) {
    
82.             System.out.println(Arrays.toString(cur.interval));
    
83.             System.out.println(cur.names);
    
84.         }
    
85.     }
    
86. 
    
87.     // Input
    
88.     // Peter     ______
    
89.     // Jane   ______   ____
    
90.     //        0  1  2  3  4
    
91. 
    
92. 
    
93.     // Expected output
    
94.     // [[Jane], [[0, 1]]], [[Peter, Jane], [[1, 2]]], [[Peter], [[2, 3]]], [[Jane], [[3, 4]]]
    
95. }

复制代码

Output:

1. [0, 1]
   
2. [Jane]
   
3. [1, 2]
   
4. [Peter, Jane]
   
5. [2, 3]
   
6. [Peter]
   
7. [3, 4]
   
8. [Jane]
   
9. 
   
10. Process finished with exit code 0

复制代码

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

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

litJordan 发表于 2020-9-22 05:56
a.b[1]直接对应了{"e": "f"}，里面并没有c这个key，请问LZ为什么这里"f"？是不是input是a.b[1].e？这样结 ...

you are right!

gasolnowitzki 发表于 2020-9-16 07:50
python 选手没有 teemap。。。怎么办

https://leetcode.com/discuss/int ... tervals-with-labels

请问下lz第四轮是什么思路

第四题可以用Gson直接parse JSON String吗？感觉考JSON Parser的implementation也太过分了。

belljay 发表于 2021-1-17 13:09
第四题可以用Gson直接parse JSON String吗？感觉考JSON Parser的implementation也太过分了。

面试的时候问过面试官了，不能用 。。