平复心情以后的面经 来年再战fb

哎 作为拿到面试的少数几家单位之一，为fb准备了不少，但最后结果还是悲剧了，有点莫名，但感觉还是自身硬实力不够，所以只能收拾心情继续努力吧~ 之前看了不少地里的面经，现在也回馈地里发一个面经贴。

一面题目比较简单，第一道是moving non-zero element to the head of

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

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

在做别的事情同时，很少给feedback。

自己其实对结果还是比较期待的，但其实悲剧也可以理解，毕竟感觉自己基础知识不太扎实可能还是被面试官看穿了吧。。哎 只能继续努力来年再战了。

碇真嗣 发表于 2015-4-4 22:19
可能是吧 不过看地里最近还是有很多人在一面，所以还是有不少机会的感觉。。后来回顾了下题感觉还是自己 ...

据说fb因为题相比G还是简单而且旧，所以对代码质量要求非常高。一起加油吧，我们本科是校友，一起找全职。

我觉得你可以给recruiter发个信说那个面试官有问题，申请重面。
这招我用过几回。

sanguine 发表于 2015-3-29 00:01
能给个链接或者解法吗？没太懂O(n)怎么做

先排序的话是要nlog(n), 看这个 http://www.fgdsb.com/2015/01/30/meeting-rooms/

第二题要 sweep line 貌似，这个要刷面经才知道，我也是最近刷题才知道。

sweep line 可以做的 O(n),谢谢lz发面经。

能拿到FB面试我觉得楼主就相当不错了，继续加油哦

nibuxing 发表于 2015-3-28 09:28
能拿到FB面试我觉得楼主就相当不错了，继续加油哦

哎~ 第一次那么期待一个结果呢 只能继续加油了~

sunfish 发表于 2015-3-28 09:27
第二题要 sweep line 貌似，这个要刷面经才知道，我也是最近刷题才知道。

原来是这样，我去看看，之前都不知道这个呢。。我最后也只说了一个nlogn的。。

lz现在从了哪个呢？

seabiscuit119 发表于 2015-3-28 09:46
lz现在从了哪个呢？

没有offer还。。。。。。。之前面过几个小公司都挂了。。。。戳中痛点的问题啊。。

碇真嗣 发表于 2015-3-28 22:39
原来是这样，我去看看，之前都不知道这个呢。。我最后也只说了一个nlogn的。。

楼主做的也许是对的，因为要是没排好序的话是要nlog n.还是有希望的，没事.

sunfish 发表于 2015-3-28 09:28
sweep line 可以做的 O(n),谢谢lz发面经。

能给个链接或者解法吗？没太懂O(n)怎么做