Facebook新鲜面经！！！

刚刚结束的一面，面试官是个非常nice的印度小哥，infrastructure组的，上来一听他做这个我那个激动啊，因为我喜欢distributed system的东西，于是就说我想去facebook就是因为他们infrastructure牛逼，然后就问项目，最近写了个简单的paxos，就和他扯了扯然后说了个优化（说自己写的。。其实是paper上看的。。。）然后他说cool，optimization makes sense。然后就做题，题目如下，楼主leetcode只刷了70道。。所以第一遍写完了有两个bug，他指出来以后都改好了。然后就第二题，他说不用写代码，说思路就好，follow up是，hashmap会不会有hole（有些col不存在）答不会，又问为什么DFS不行，扯了个理由。。。他说也对但是应该是因为blablabla（没听清。。。），然后就Q&A，问他觉得在Facebook工作如何，isn't that great？他大笑后就blabla说了一堆好的地方，然后就问了个technical的问题，问如果同一个file的copy在不同的datacenter被write他们是怎么merge这个file的，然后他blabla解释了，听了解释

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

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

lt; in.size()) {
    for (int i = positive; i < in.size(); ++i) {
      result.psuh_back(positive^2);
      return result;
    }
  } else if (negative > 0) {
    for (int i = negative; i > 0; --i) {
      result.push_back(negative^2);
    }
  }
  return result;
}

各位看官高兴的话给点米呗。还有真心code求打脸！

spwahaha 发表于 2016-3-2 10:03
这道题为什么不能用DFS？

因为题目要求是同一列中顺序由level的高低决定，如果dfs则不能保证这一顺序，只能保证左子树排在右子树前边。。。如果没有这个要求，dfs也行。

spwahaha 发表于 2016-3-3 00:22
我也举得可以用，而且应该比BFS好写吧，
但是楼主和面试官不是说BFS有问题还是什么的

用bfs可能是为了保证从上到下的输出顺序吧

xiaozhuxiaozhu 发表于 2016-3-2 13:18
大神快指导。。

不是大神= =就是先声明一个和输入等长的结果array，然后用左右指针比较对应值的绝对值大小，绝对值较大的将其平方放入结果array末尾，就这样一步步从后往前放结果。。。这样不用考虑全正，全负还是有正有负

哦对了。。这代码跑不起来然后面试官说没关系，意思到了就好

第1题 啥意思？？？？？
能给个代码，lz。祝你拿offer

。。。第1题，是vertical level order traversal吧。。。亲

xiaozhuxiaozhu 发表于 2016-3-2 09:40
。。。第1题，是vertical level order traversal吧。。。亲

是啊，特别高频啊！解法难道不是hashmap＋BFS吗？

zhenjieruan 发表于 2016-3-2 09:49
是啊，特别高频啊！解法难道不是hashmap＋BFS吗？

这道题为什么不能用DFS？

spwahaha 发表于 2016-3-2 10:03
这道题为什么不能用DFS？

我其实也没想明白。。那个小哥的解释我也没听清。。。通话质量不好。。

楼主运气太好了都考的原题！肯定过了！

sherry0419 发表于 2016-3-2 10:08
楼主运气太好了都考的原题！肯定过了！

第一题其实没见过。。有链接吗？谢谢谢谢

LZ考的第一题和我面的一样。。。可以写的更简洁一些