facebook新鲜面经~

请问一下楼主，你是在on campus interview前就内推了脸家，还是在career fair上当场递交的简历呢？

弱问skyline怎么用stack写？

听到skyline可能会当场跪地哭出声

楼主第一题有时间复杂度限制么？

king_lm 发表于 2017-10-22 13:12
楼主第一题有时间复杂度限制么？

我面的时候面试官希望用最优的算法

嘤嘤竟然过了这一关，感觉地里的人品，谢谢大家哈

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

这不就是 meeting room 吗？把找最多房间改为找最多房间时间点。

那楼主就是已经拿到offer了呗，恭喜恭喜~