🐶L4昂赛

第四题可以举个输入输出的例子吗？

PacificDou 发表于 2022-2-8 04:20
第四题可以举个输入输出的例子吗？

用多个linkedList就可以实现了，类似lru的实现

Meeting Room的变种貌似在uber VO也出现过LOL

狗家是真的很喜欢merge interval的各种变形啊。。。

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

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

第五题--不知道有没有edge cases 输入输出格式也不确定 随便写写啦
扫描线算法，用stack来记录overlap的annotation

1. import heapq
   
2. 
   
3. def merge(intervals):
   
4.     res = []
   
5.     pq = []
   
6.    
   
7.     for s, e, anno in intervals:
   
8.         heapq.heappush(pq, (s, anno))
   
9.         heapq.heappush(pq, (e, anno))
   
10.    
    
11.     prev_time, prev_anno = heapq.heappop(pq)
    
12.     stack = [prev_anno]
    
13.    
    
14.     while pq:
    
15.         time, anno = heapq.heappop(pq)
    
16.         ans = [prev_time, time]
    
17.         ans.append([])
    
18.         # add all stack values
    
19.         ans[2].extend(stack)
    
20.         # stack should not be empty
    
21.         if ans[2]:
    
22.             res.append(ans)
    
23.         if stack and anno == stack[-1]:
    
24.             stack.pop()
    
25.         else:
    
26.             stack.append(anno)
    
27.         prev_time = time
    
28.         
    
29.     return res
    
30. 
    
31. print(merge([[0, 30, "A"], [5, 10, "B"],[15, 20, "C"]]))
    
32. print(merge([[0, 30, "A"]]))
    
33. print(merge([[0, 30, "A"], [40,60,"B"]]))

复制代码

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

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

第三题  node如果没有children就直接删除  直接删除是怎么个删除法？移除array还是？

whirligiggle 发表于 2022-2-13 00:14
餐厅那道，popLast(partySize), 如果空出来的partySize比队伍当中存在的partySize大怎么办？比如6人桌空 ...

Table with N seats must have exactly N people

请问第三题，把Node删掉后面节点的idx需要向前移吗