脸书vo

传统公司13+yoe 脸书给面的E5，纯remote。没做过大型distributed system，目前是team lead。lc总共按tag刷了170题左右，但coding两轮三道题只有一题我见过。
总共四轮，本来有一轮training前一天取消了。

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

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

刚面完，等有结果了来更新。


补充内容 (2021-07-20 23:58 +8:00):
周五面的，周二一早收到拒信。

第一题是无伞耳

milegedan 发表于 2021-7-17 10:41
能问一下第一题求两数之差 two pointers 是不是O（n） 可以做， 不用再做binary search了。

假设有一个 ...

你这个方法应该可以的，需要注意的是，去重。
k=0和!=0的时候，去重方式还不太一样。

第一问为啥不用set, 可以做到O(n) 呀

出了第二题i18n 不知道细节之外，另外两题都是 leetcode tag + 面经

匿名者 发表于 2021-7-16 16:42
出了第二题i18n 不知道细节之外，另外两题都是 leetcode tag + 面经

更新了i18n的题号。另外两题题号知道吗？我得看看我是不是真的没刷到还是忘记了lol

sugarjin 发表于 2021-7-16 14:50
更新了i18n的题号。另外两题题号知道吗？我得看看我是不是真的没刷到还是忘记了lol

1 记不太清了，反正肯定是见过的。
time ranges  应该是某meeting room问题的马甲，

匿名者 发表于 2021-7-17 00:17
1 记不太清了，反正肯定是见过的。
time ranges  应该是某meeting room问题的马甲，

看描述应该是其伞儿

我覺得coding 2第一題是午溜，最後合併出來最長的那個區間應該就是答案了

能问一下第一题求两数之差 two pointers 是不是O（n） 可以做， 不用再做binary search了。

假设有一个 arr 还有left 和 right pointers
如果arr[right] - arr[left] > target, 那么 left++
如果小于target 那么right++
遇到相等的直接输出就可以了。

这样可以行吗

coding 1第一題最佳解是O(n)，但輸入強調是sorted感覺是想要用時間複雜度O(nlogn)和空間複雜度O(1)來解，如果是時間複雜度O(n)的話，空間複雜度就是O(n)了