Facebook 电面 详细面经

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

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

minggo 发表于 2019-9-14 10:13
楼主，每个 follow up 都要写出代码吗？

不好意思，刚看到前面的回复说只有第二个 follow up 需要写代码。

follow up 3 用sweep Line 扫一遍也可以吧。count一下扫完的每个时间点是不是20.

follow3是不是直接两两合并最快，mergek是两两合并是O(KN)因为合到后面越来越大，但这个题不存在，只能越合越少，直接就是O(N/k * k) = O(N)吧。N为区间个数，k为人数

很有用的经验，祝楼主onsite顺利，请问要求用哪种语言吗？