Facebook On-Campus Interview

今天刚面碗Fb的Oci,
面了3道题:

1. 给个int的数组，求最长

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

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

最后求好运能onsite @x@....

snowwolf 发表于 2015-10-30 06:45
第二题要用segment tree吗?

可以用，但不需要用吧。。你把start end 的时间排序下，用个cur = 0.
碰到start ++ cur,  碰到end --cur. scan一遍 返回期间cur最大值就好了吧

3QZZY 发表于 2016-1-13 07:52
请问楼主，第一题是https://leetcode.com/problems/longest-consecutive-sequence/ 这个吗？

不是。就是比如3 1 2 3 6 4 5 6 返回 4.（最长的是1 2 3 6 这个序列）

hackerpainter 发表于 2015-11-12 20:55
同感觉好难……第三题的dp第一次做估计不一定能写的bug free

第三题用递归更好写一点，而且从递归更容易扩展出加入^,$,+等功能

第二题要用segment tree吗?

snowwolf 发表于 2015-10-30 06:45
第二题要用segment tree吗?

https://leetcode.com/problems/meeting-rooms-ii/

lz问的题目好难啊...这两道hard, 如果都完美答对肯定strong hire了，虽然都是leetcode原题...

谢谢分享，3是 https://leetcode.com/problems/regular-expression-matching/ 吗？

oio14644 发表于 2015-10-31 04:03
谢谢分享，3是 https://leetcode.com/problems/regular-expression-matching/ 吗？

是的。。。。。。。

楼主面的难度好大啊。。。。三道题两道hard一道midium，如果是之前没做过的题简直必跪无疑啊。。。楼主大神

第二题应该用一个priority queue来维护现在每个会议室的结束时间吧

同感觉好难……第三题的dp第一次做估计不一定能写的bug free