b**w
发帖数: 78 | 1 求不上十大。楼主背景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，可以自动显示，
不需要刷新后再显示。 |
p*f
发帖数: 44 | 2 牛啊，报个FL给的级别和包裹吧？莫非F就连G都不bid了？ |
b**w
发帖数: 78 | 3 PhD+2能给啥级别，跟fresh phd一样呗。。每家给的基本都差不多
【在 p*f 的大作中提到】
: 牛啊，报个FL给的级别和包裹吧？莫非F就连G都不bid了？
|
f********y
发帖数: 156 | |
e**y
发帖数: 784 | 5 能大概说说给个参考吗？>24吗? 不能互相beat？
【在 b**w 的大作中提到】
: PhD+2能给啥级别，跟fresh phd一样呗。。每家给的基本都差不多
|
l******a
发帖数: 205 | 6 赞大牛！实实在在！
U给得很不错了。G大概有30万一年了吧，至少28万。
【在 b**w 的大作中提到】
: 求不上十大。楼主背景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
|
x***4
发帖数: 1815 | 7 感谢楼主！ 请问f的第三题是什么思路？
【在 b**w 的大作中提到】
: 求不上十大。楼主背景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
|
f*******r
发帖数: 976 | 8 赞！
required
【在 b**w 的大作中提到】
: 求不上十大。楼主背景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
|
m******3
发帖数: 346 | 9 多谢楼主，看到你被问道很多machine learning和统计的问题，是跟你的背景有关系么 |
j*****8
发帖数: 3635 | 10 U家就26+了，G更多，估计冲30了
【在 e**y 的大作中提到】
: 能大概说说给个参考吗？>24吗? 不能互相beat？
|
|
|
j**********u
发帖数: 99 | 11 mark mark
【在 b**w 的大作中提到】
: 求不上十大。楼主背景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
|
m******3
发帖数: 346 | 12 恭喜楼主，楼主是machine learning背景么？感觉你被问了很多machine learning和概
率相关的，其他面经里很少见啊 |
m******3
发帖数: 346 | 13 恭喜楼主，楼主是machine learning背景么？感觉你被问了很多machine learning和概
率相关的，其他面经里很少见啊 |
y****3
发帖数: 825 | 14 解网祝蛛蝥
曾是福黎庶
文明永沦歇
同心远更亲 |
z***b
发帖数: 127 | 15 Roman to integer & integer to roman.要考虑输入不合法的情况，比如IIII就是
不合法输入，IV才是对的
楼主是怎么validate 输入是合法的？ |
t*******e
发帖数: 274 | 16 同问如何判断是否合法的罗马数字？除了用正则判断，还有其他方法么？ |
l*3
发帖数: 2279 | 17 我觉得是先对字母出现的次数从大到小sort一下，然后不妨假设字母出现从多到少的就
是abcde这样
然后你用贪心法，把a放在依次放在0,k,2k,...的位置，b放在1,k+1,...的位置
一个k占满之后（比如k=3的时候，放了abc，第一个k slot就慢了），就把下一个字母
（这时候是d）放在第一个空位，然后依次+k，
简单说就是按字母出现频次最高的开始放，每次都是放第一个空位，然后+k填满。
这个只是放法，如果只是要求最终的个数的话则不用这么麻烦，比如你就按字母出现顺
序排列，然后initialize一个数组，最开始里面是k个0，然后这时候把a,b,c出现的字
母数量依次往这个数组里堆，每次都是把最小的那个数update，值加上当前字母出现的
个数，比如a,b,c,d,e,依次出现了 5,5,4,3,2次，然后k=3那么
数组初始状态：0,0,0
加入a后：
0,0,5
加入b：
0,5,5
加入c：
4,5,5
加入d：
5,5,7
加入e
5,7,7
这样用一个heap就可以处理好了。
总的来说是贪心法，正确性我想了一下，似乎不是很显然，但是也可以解释清楚为什么
是对的。
不知道有没有其他的好方法？
【在 x***4 的大作中提到】
: 感谢楼主！ 请问f的第三题是什么思路？
|
