facebook新鲜面经~

今天参加了facebook的on campus interview，感觉会挂。在地里发一波面经为接下

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

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

roblem那样用一个stack,但最后也没来得及完全想出来

第二题是不是就是meeting rooms II啊？有几个meeting room就有几个intervals overlap

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

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

第二题可用扫描线，起始点和终止点拆开，排序，遍历数组，遇到起始点+1，遇到终止点-1，维护一个最大值。注意可能会有多个点在同一个点重合。复杂度就排序O(nlogn)。
skyline一样的思路，但是要维持一个优先队列并记录最高点，如果最高点变化就加入答案里。时间也是O(nlogn)。

shiruizhi 发表于 2017-10-5 04:03
第二题是不是就是meeting rooms II啊？有几个meeting room就有几个intervals overlap

最近meeting room很高频哎。

lou zhu zai duke?

最后一题时间要求O(n)吗？

楼主什么学校

感谢LZ分享！接下来加油！

Pink_Guy 发表于 2017-10-5 11:36
最后一题时间要求O(n)吗？

O^2最后一个test过不去

mtrsen 发表于 2017-10-5 12:22
楼主什么学校

渣校