【实习】facebook 最新一面电面面经

面经原题：       面试小哥换了个场景，说了一堆，一开始在讲什么网址链接什么的，以为是要出字符串之类的题目，后来话锋一转，给出了很多用户的访问时间段，要求给出最大的同时访问user数。
             1. 就是meeting rooms 2,变化的一点是，endTime和startTime时间重合的话算访问一次。             2. follow up是 将返回所有最大的时间段，以Range类的形式返回。


  

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

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

心运气好。


             总结：题都会做，算法也能保证到最优，但是做到bug free还是比较难，而且最好不要边码代码边说，不要搞成了直播..  码完一段代码，再讲解mock interview也得多练

1.扫描线
2.第二个，根据扫描线做的，有点像merge interval. 遇到一个最新的max，就清空list,重新加入节点。count = max - 1的时候，取出list<RANGE>最后一个range，更新end节点

请问楼主是用heap做的吗？ 第二题输出range，是不是在发现需要加入新的room的时候，取当前interval的start time和之前interval的end time组成range？

follow up是输出所有，还是最长的？

endtime和start time重合算访问一次，那不是和meeting roomII是一样的吗，会议结束时间等于下一个会议的开始时间，算一个房间

LZ 第二题没有看明白 能不能提供更多的detail呀