FB 面经

电面
1. array integer 输出一个array， 每一个element是除了自己之外其他element的乘积
2. 一个二维数组由0 1 构成，允许最多改一个从0变成1， 问最大1的连通面积

onsite
1. 设计news feed的update 这轮面试官一开始就上来分享他自己画的google jamboard 不允许用其他tool。 和recur

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

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

23-1  
总的来说fb coding轮在大厂里面的面试流程体验很赞，题的难度不高， 基本没怎么刷题的想想也能写出来，主要看中代码质量和跑test case。 面试官对时间的掌握能力很不错也很专业，也很注意和candidate的交流。 design就呵呵了。

sanjosexiaolong 发表于 2020/06/17 00:57:02
请问onsite第二题 O（1）space complexity的怎么做？

Two pointer?

sanjosexiaolong 发表于 2020-6-17 02:38
能展开说说吗？ 感觉backtracking那题很难啊。要考虑每个digit前面的加减号 又要考虑几个digit还能拼起来 ...

刷题网上没找到这个题。思路跟久伞比较像，可以作为参考。这道题在构造解空间树的时候比久伞多了两个方向：+/-。

sanjosexiaolong 发表于 2020-6-17 00:57
请问onsite第二题 O（1）space complexity的怎么做？

这个题之所以可以用sliding window/two pointer做，是因为所有数值都是positive的，如果不是就不行了

请问onsite第二题 O（1）space complexity的怎么做？

这个design是api design还是system design啊？

oomintrixx 发表于 2020-6-17 01:01
Two pointer?

对的 sliding window

YYSW 发表于 2020-6-17 01:13
这个design是api design还是system design啊？

system design

sanjosexiaolong 发表于 2020-6-17 00:57
请问onsite第二题 O（1）space complexity的怎么做？

2 pointers, 目前總和>tgt, 右邊ptr index+1, <tgt就左邊ptr+i

谢谢楼上几位 再请教下电面第二题和onsite第四轮第二题什么思路？

sanjosexiaolong 发表于 2020-6-17 02:02
谢谢楼上几位 再请教下电面第二题和onsite第四轮第二题什么思路？

union-find
backtracking

mylarryshell 发表于 2020-6-17 02:08
union-find
backtracking

能展开说说吗？ 感觉backtracking那题很难啊。要考虑每个digit前面的加减号 又要考虑几个digit还能拼起来。