热腾腾的fb onsite面经

上上周去onsite fb了，结果还是悲剧了，就不管什么NDA了
电面， 经典题 find neariest kth points in a 2-D plane，秒过 过两天HR 通知onsite

onsite推迟了很久感觉没准备好，大概推了一个月以后
onsite 经历：
第一轮 设计一个memcache，给了一些限制条件， 比如CPU，内存，key/va

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

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

e， cdn，consistent hash之类的

最后挂了，HR 反馈是设计题还可以，但是coding速度太慢，他们这次就不move forward了，想想是有点可惜了，大家争取以后每轮至少做两题吧，FB
感觉想找的是刷题机器。。

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

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

sjph 发表于 2016-8-28 14:30
谢谢楼主分享！请问楼主第四轮coding的思路。我现在想的是，先从左遍历求和，再从右遍历求和，再从左开始滑 ...

不一定吧

往右扫一遍求所有的和,再往左扫,求当前扫过的和,二者相减得左边的和
这样o(n) time o(1) space

谢谢楼主分享！请问楼主第四轮coding的思路。我现在想的是，先从左遍历求和，再从右遍历求和，再从左开始滑动窗口，比较两边的和，这样时间是n, 空间也是n。另外感觉楼主的设计题，并不常见，挺难的啊。

LZ 五轮onsite是几年工作经验吖

fb有点太什么了，有经验了还弄这么多刷题
不过楼主啊
这个题implement readline using read4k是经典题了，你就刷一遍题吧

感觉楼主 如果刷几遍leetcode 应该就能拿下的。。 一般都是跪在design上。

楼主的system design做得不错，能告诉一下怎么准备的吗？

This is just a setback, not a life sentence.
-- fro CtCI, good luck.

llatjob 发表于 2016-8-28 22:23
不一定吧

往右扫一遍求所有的和,再往左扫,求当前扫过的和,二者相减得左边的和

我就是这么做的最后