Lime电面

1. 判断interval是否overlap
2. meeting room 刷题网变形体

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

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

正解是什么。

不叫隐私了，希望过客们给加点米！

是[0, 1, 2, 1, 1, 1]，帖子里写错了

THANK YOU FOR SHARING

能share 面試官的名字？ 明天也要面 感謝

第三題？

1. 
   
2. def interval_histogram(arr):
   
3.   count = max([i[1] for i in arr])   
   
4.   ans = [0] * (count + 1)
   
5. 
   
6.   for i in arr:
   
7.     start = i[0]
   
8.     end = i[1]
   
9.     for j in range(start, end + 1):
   
10.       ans[j] += 1
    
11.   return ans
    

复制代码

求助楼主meeting room变形体讲的大概是什么呀？我看到一道riders in lane的不知道是不是这道的变形

是问需要多少bike能满足需求，和需要多少meeting room是一样的。

第三题，critical point + 线段树解君愁，或者lazy init 线段树for on-line construction.

第三题，到底是什么啊

第三题和第二题都可以用扫描线?