注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
Context: 前段时间现公司有裁员消息,比较惶恐,正巧有各种疯狂recruiter reach out, 就决定出去把FLAG都试一试, 本来只面了LAG没有面脸书,后来同学说反正都面了这么多了不如凑一个FLAG的buff, 想想也有道理 就让同学内推了一下FB,
之前发过单独的Google的面经,这里就略过 大家可以去Google面经专栏找一下.
Content:
1. Amazon Onsite Hiring Events 4轮:3轮(BQ+算法) + 1轮(Hiring Manager BQ+系统设计):
a). 十分Nice的国人姐姐和一个印度小哥shadow. BQ基本就是亚麻的14条司训选几条问 + 一道BFS算法题:2D grid map, 有"#"和“*”, 每次可以“#”周围(上下左右)的“*” 变成“#”, 问总共要变多少次 才能把所有的grid填满”#“. 从所有的“#”点 Naive宽搜。
b). 印度Hiring Manager 人也很好 而且感觉很technical, BQ时候说的一些project都问了细节. System Design设计一个 Routing Traffic Collector: 大意是设计一个Service收集一些traffic graph info metric, (比如某个节点到某个节点之间是联通的之类的信息), 现公司有一个和它要的设计的系统差不多的东西,之前做task的时候看过一点点那个code base就拿着糊弄了一下, 然后怎么scale,backend用什么存储, cache的数据怎么writeback 之类的 反正system design好像也就是面eta信息 怎么优化 一下,他expect 前驱和后继节点信息 然后找到最接近given number的数后 开始往两头拓展 直到找到K个数。
d). 沉默寡言的ABC小哥:
第一题:
Number of island
第二题:
写一个Class 支持 Add(key), Delete(key), GetRandom(要求概率uniformly distributied) 都要O(1)的。
e). 人很好的国人小哥 系统设计 设计一个production 统计stacktrace exception的monitor 系统。 我乱说的...
3. FB的要不下次吧 有点儿晚了 得和开车和同事回家了。。 求个米行么? 之前匿名有人说给不了米.... 我谢谢大家了 我同事也想用我的号看帖子 只差6分就超过188分了 我想着每天打卡也要六天 同事下周就有onsite 救救孩子 LOL, 谢谢!!!!!
|