地里2016年度所有Facebook面试题总结

Badger96 发表于 2016-9-29 11:24
大部分是tag里的，有个别只存在于面经，比如timestamp那题。顺便请教下有人知道那题该怎么做吗

哪个timestamp？

qesss 发表于 2016-9-29 11:56
哪个timestamp？

interval [startTime, stopTime)   ----interval  time stamps
给这样的一串区间 I1, I2......In  
找出 一个 time stamp  出现在interval的次数最多。
startTime <= t< stopTime 代表这个数在区间里面出现过。
example：  [1,3),  [2, 7),   [4,  8),   [5, 9)
5和6各出现了三次， 所以答案返回5，6。

Badger96 发表于 2016-9-29 12:00
interval [startTime, stopTime)   ----interval  time stamps
给这样的一串区间 I1, I2......In  
找 ...

恩，原帖有讨论，我就不找原帖了。

总结如下：就是meeting rooms II，维护一个堆，堆里记录现在各个meeting room的结束时间。处理下一个interval时，首先把堆里已经结束的（在这个新的interval开始的时候）meeting rooms出堆，这样相当于堆里维护的一直都是overlapping的meeting rooms (intervals)，每一个meeting room出堆，都更新结果：目前overlapping的meeting room (intervals)数就是堆的size（包含这个正在出堆的，要加1），对应这个overlapping size的时间段是上一个处理的interval的开始时间，到出堆这个interval的结束时间。最后再把新的interval入堆。

qesss 发表于 2016-9-29 12:09
恩，原帖有讨论，我就不找原帖了。

总结如下：就是meeting rooms II，维护一个堆，堆里记录现在各个me ...

谢谢楼主啊，才发现这题也可以用meeting rooms的方法做，不过最后应该还得扫一遍heap里的数来取得overlap最多次的值

感谢楼主，FB的题比狗家的人性多了。

感谢分享！！！马克一下……

多谢楼主！

哈哈哈，谢谢楼主。
怎么连序号都是乱的，请问这序号是怎么编的？是按照时间顺序吗？

mark 學習下

xu8431 发表于 2016-9-29 14:17
哈哈哈，谢谢楼主。
怎么连序号都是乱的，请问这序号是怎么编的？是按照时间顺序吗？

是按我搜索时候的顺序，也就是回帖顺序，但是你就当最前面的就越新就好了。