脸书onsite，uday新鲜出炉

先说一下时间线：

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

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

其他的碎碎念：
面试官很interactive，在写代码过程中有比较多的交流，也会引导你，总体来说体验很不错。
fb的题还是有一些难度的，需要好好刷题。behaviour也要准备。这里推荐一个帖子，归纳的不错：https://www.1point3acres.com/bbs ... read&tid=454990
感觉这段时间fb的hc比较充许，大家要抓住机会啊

发一下面经，希望下周会有好运，另外求大米啊～～

已加米，请问楼主三轮都是白板上写吗？可否分享一下白板写code的技巧

请问楼主 第二题
利口五遛令，用prefix 和用two pointer都讨论了一遍，edge case target = 0 的情况

two pointer指的是？o(n^2)的比较暴力的解法吗
为啥 k == 0 是edge case？ 如果每个number的范围允许positive & negative , k == 0 就也是正常来看？















































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































补充内容 (2019-3-3 17:53):
不好意思 我的编辑好像出了问题 不知道为啥这么老长

ychen628 发表于 2019-3-3 22:50
Two pointer 是o（n）解法，适用于non negative的array。符合条件的subarray应该length大于0。这时候，ta ...

谢谢楼主回复
我想了一下 不知道是这个意思吗？

因为是non-negative 所以我可以维持一个window 先move right 当window中sum 》= k的时候 move left然后遇到一个sum == k就加一 一直到right > left 开始新一轮循环
因为没有负数 所以是可以的

如果是element with non-zero -- 这种方法和k是不是zero就无关了 就用上面的思路进行更新

但是如果elemene has zero 请问楼主的two pointers是怎么更新的啊？
我卡在这里了

补充内容 (2019-3-4 02:45):
比如 array是 [1,2,6,0] k == 6
如果用我上面的思路 只会记录array [6]
[6,0]就记录不进去

以及如果 k == 0
array is [0,0]
我这个方法也不行 只能记录两次

求问楼主uday 和普通面有什么区别，怎么着
找名额

Venus 发表于 2019/03/03 17:49:58
请问楼主 第二题
利口五遛令，用prefix 和用two pointer都讨论了一遍，edge case target = 0 的情况

two pointer指的是？o(n^2)的比较暴力的解...

Two pointer 是o（n）解法，适用于non negative的array。符合条件的subarray应该length大于0。这时候，target=0，以及array中有0的情况，可能需要考虑。

Venus 发表于 2019-3-3 17:49
请问楼主 第二题
利口五遛令，用prefix 和用two pointer都讨论了一遍，edge case target = 0 的情况

还以为网页出bug啦

请问楼主第一题需要处理duplicate是指不能包含duplicate吗？ 比如【1，1，2】不能包含两个【1，1，2】在结果里吗？

补充内容 (2019-3-4 01:12):
另外需要考虑给的string里给的数字是否invalid这种情况吗？否则就是直接split一下，转换成int数组再操作就行吧？

Venus 发表于 2019/03/04 02:42:51


谢谢楼主回复
我想了一下 不知道是这个意思吗？

因为是non-negative 所以我可以维持一个window 先move right 当window中sum 》= k的时候 move l...

这道题，只需要返回true or false，是否存在就可以了。要求是面试官一点点加上去的。所以我是针对他的要求，一步步改代码的。fb的面试更注重这种互动的过程。

gui59106375 发表于 2019-3-3 03:22
求问楼主uday 和普通面有什么区别，怎么着
找名额

不太清楚区别啊。uday的话只有三轮。名额多，我是从身边同学反馈感觉出来的