datavisor电话二面

首先自我介绍 + 简历meeting room变型，

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

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

后分析了下时间复杂度

楼主请问这题的意思是说每个人都有选择的时间段吗？怎么判断每个时间段有哪些人参加呢？谢谢。

catherineycycy 发表于 2018-12-18 16:52
楼主请问这题的意思是说每个人都有选择的时间段吗？怎么判断每个时间段有哪些人参加呢？谢谢。

是每个人都有时间段，即使利口原题meeting room系列

qinglaing 发表于 2018-12-20 11:54
是每个人都有时间段，即使利口原题meeting room系列

lc原题好像是求meeting room的数量啊，和这个貌似不太一样？

catherineycycy 发表于 2018-12-20 14:24
lc原题好像是求meeting room的数量啊，和这个貌似不太一样？

我感觉是一样的 你好好分析下

扫描线吧，先sort，然后计数，遇到开始+1，遇到结束-1，求max