[BSSD] FLGUA面经

原帖地址:mitbbs

求不上十大。楼主背景phd+2yr。之前发过baidu的面经,搜搜应该还能找到。最近面了
FLGUA,运气比较好拿到了FLGU。各家的包裹基本都差不多,G略多,最后从了G。对于
大家关心的U,最后给了140k的base和不到10k的RSU。也尽力抬了不过实在抬不上去。
很羡慕版上可以拿到15k的兄弟。

A:基本都是面经里出现过得题,感觉他家的题库比较小。coding只有两轮,但是如果
没跑出结果就肯定挂。另外他们家比较注重culture fit。最后有两轮扯淡的
1. 聊项目
2. 设计machine learning系统
3. Word ladder II
4. Alien dictionary
5&6. culture fit 扯淡

U: 非常看重design,对coding要求一般
1. 聊项目 + design dropbox
2. Design uber eat
3. Design uber
4. Coding: (1)给一个数组求不相邻元素所能组成的最大和; (2)给一个binary tree求
不相邻元素所能组成的最大和。数字都可正可负。
5. hiring manager 扯淡

L:
1. 聊项目。设计tiny url
2. Roman to integer & integer to roman.要考虑输入不合法的情况,比如IIII就是
不合法输入,IV才是对的
3. Machine learning系统设计:给一堆job posting,怎么提取job title和required
skills。
4. 找出linkedin上的1-3跳好友。系统设计和算法实现
5. 考了点统计概念,怎么evaluate A/B实验的结果,怎么估计p-value和confidence
interval
6. 设计了一个people you may know的功能。还有一个设计题忘了

G:签了所以就不说细节了。反正全程coding,不问项目不聊简历也没做design题。总
体考的比其他家难

F:基本都是面经题,没啥surprise
1. 聊项目,然后做了个sort color
2. 设计一个facebook上的好友推荐系统
3. coding:给一堆用字母表示的tasks和相同tasks之间的最短时间间隔K,求出完成所
有task所需要的最短时间。比如tasks是AAA,K=2,那最短时间就是5(A_A_A);如果
tasks是AABBCC,K=3,那最短时间就是6(ABCABC)
4. 还是跟recommendation相关的设计,具体忘了。然后写了个clone graph
5. 设计一个facebook功能:在一个post下面,如果有了新的comment,可以自动显示,
不需要刷新后再显示。