Z**********4
发帖数: 528 | 1 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
电面
Clone graph
onsite
1. 一个manager 先聊behavior， 然后做了一个小题
isOneEditDistance 判断两个string是不是只差一个编辑距离。
2. 3Sum 变体，每个数字可以重复用。
3. System design设计手机上读取photo feeds的app。
功能： 读取好友的最近图片
阅览好友的相册
要求： 满足功能的同时减少对手机的能耗。
4. (1) 一维度向量相乘。每个向量很长，billion个数字。
(2) 多线程 reader 跟 writer 的经典问题。
加面
1. 求 LCA 两种情况，有parent结点跟没有parent的结点的情况都要回答。
2. search in rotated sorted array LC原题。
decode ways LC原题。 |
s******6
发帖数: 57 | |
l*****a
发帖数: 14598 | 3 奇怪
加面的目的是什么？
加面的算法LZ 肯定写过多少遍阿，估计应该不会有问题
【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
|
Z**********4
发帖数: 528 | 4 本来是想让去加州加面一整天的。
然后楼主不想去了，就去nyc加面一下。
【在 l*****a 的大作中提到】
: 奇怪
: 加面的目的是什么？
: 加面的算法LZ 肯定写过多少遍阿，估计应该不会有问题
|
l****r
发帖数: 689 | |
m******3
发帖数: 346 | 6 多谢分享
3sum变体，每个数字可以重复用是什么意思？
另外，4.1怎么回答的，考点是大数据处理么？
【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
|
l*****a
发帖数: 14598 | 7 为什么要加面一整天
申请的NY然后NY没法做决定要求总部make decision?
【在 Z**********4 的大作中提到】
: 本来是想让去加州加面一整天的。
: 然后楼主不想去了，就去nyc加面一下。
|
l*****a
发帖数: 14598 | 8
估计就是字面意思被
比方说有
-6,-2,-1,3
不重用的话 -2,-1,3
可重用的话，估计 -6,3,3也是一组解
【在 m******3 的大作中提到】
: 多谢分享
: 3sum变体，每个数字可以重复用是什么意思？
: 另外，4.1怎么回答的，考点是大数据处理么？
|
j**********3
发帖数: 3211 | |
k****f
发帖数: 19 | 10 请问楼主知道为啥挂了吗？看起来你应该答的不错吧？
【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
|
|
|
m******3
发帖数: 346 | 11 明白了，多谢！
【在 l*****a 的大作中提到】
:
: 估计就是字面意思被
: 比方说有
: -6,-2,-1,3
: 不重用的话 -2,-1,3
: 可重用的话，估计 -6,3,3也是一组解
|
Z**********4
发帖数: 528 | 12 code还是慢了。
LCA的那一题没有parent的pointer的情况我不是很熟
现场去想。虽然做出来了，可是就挂了。
【在 l****r 的大作中提到】
: 挂的原因是什么呢？
|
Z**********4
发帖数: 528 | 13 我也很纳闷！
【在 l*****a 的大作中提到】
: 为什么要加面一整天
: 申请的NY然后NY没法做决定要求总部make decision?
|
Z**********4
发帖数: 528 | 14 code不是每题写的都好。（写的慢了 我估计）
【在 k****f 的大作中提到】
: 请问楼主知道为啥挂了吗？看起来你应该答的不错吧？
|
Z**********4
发帖数: 528 | 15 就是lolhaha说的意思~
【在 m******3 的大作中提到】
: 明白了，多谢！
|
s**x
发帖数: 7506 | 16 因加面挂还是挺可惜的，楼主的题还是挺难的，故计可能是coding 多出了些小错误。 |
Z**********4
发帖数: 528 | 17 哎。郁闷死我了。
【在 s**x 的大作中提到】
: 因加面挂还是挺可惜的，楼主的题还是挺难的，故计可能是coding 多出了些小错误。
|
s**x
发帖数: 7506 | 18
take it easy. Fb 现在去了也不会发大财了，上帝对你另有安排。
【在 Z**********4 的大作中提到】
: 哎。郁闷死我了。
|
m*******u
发帖数: 51 | 19 能问问楼主那道设计题应该怎么答吗？非常感谢！
【在 Z**********4 的大作中提到】
: 哎。郁闷死我了。
|
B*********s
发帖数: 306 | 20 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
Larry和Sergei谢谢你了！
【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
|
|
|
X*4
发帖数: 101 | 21 isOneEditDistance
怎么做呢， 只知道dp find edit distance
【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
|
l*****a
发帖数: 14598 | 22 递归应该好写吧．
貌似cc150上有比递归还高效的法子．．
【在 Z**********4 的大作中提到】
: code还是慢了。
: LCA的那一题没有parent的pointer的情况我不是很熟
: 现场去想。虽然做出来了，可是就挂了。
|
a**a
发帖数: 316 | 23 你找工作时没看过cc150和leetcode?没到版上看过别人的面经？
还“替Larry和Sergei”,你腆着脸还真好意思说啊。
【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
|
M*********n
发帖数: 4839 | 24 这人麻痹有神经病吗？
【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
|
A*****i
发帖数: 3587 | 25 你把larry和sergei当你爹，人家可没把你当他儿子，可能你连人家家的狗都不如懂么？
装你妈逼
【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
|
p****a
发帖数: 447 | 26 敬仰！
【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
|
y***n
发帖数: 1594 | 27 建议你去学Hindu, 混印度人的论坛，那边比较适合你的风格。
【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
|
l**********1
发帖数: 415 | 28 2. 3Sum 变体，每个数字可以重复用。
那解不是变成无数个了么？
比如 －6， －2， －1， 3 有 －6， 3，3 ｜－6， －6， 3，3，3，3｜。。。。
是怎么解的呢？ |
l**********1
发帖数: 415 | 29 那解不是变成无数个么？
【在 l*****a 的大作中提到】
: 递归应该好写吧．
: 貌似cc150上有比递归还高效的法子．．
|
t********e
发帖数: 344 | 30 dp过程中>1就early termination?
btw, 谢谢楼主好心分享~
【在 X*4 的大作中提到】
: isOneEditDistance
: 怎么做呢， 只知道dp find edit distance
|
|
|
l*****7
发帖数: 55 | 31 某有一计，可使复杂度较低。
先看长度，相等的话，就只能有一个不同字符；不等的话，长度只能差1，并且只多一
个字符。
从两头找不等字符，还是比较容易的。
【在 X*4 的大作中提到】
: isOneEditDistance
: 怎么做呢， 只知道dp find edit distance
|
Z**********4
发帖数: 528 | 32 就是得用这个办法。
如果用dp就挂了。。因为简单的问题想复杂应该不是他们愿意看到的。
【在 l*****7 的大作中提到】
: 某有一计，可使复杂度较低。
: 先看长度，相等的话，就只能有一个不同字符；不等的话，长度只能差1，并且只多一
: 个字符。
: 从两头找不等字符，还是比较容易的。
|
Z**********4
发帖数: 528 | 33 我们只能取三个数字。
是3sum 不是 n sum
【在 l**********1 的大作中提到】
: 2. 3Sum 变体，每个数字可以重复用。
: 那解不是变成无数个了么？
: 比如 －6， －2， －1， 3 有 －6， 3，3 ｜－6， －6， 3，3，3，3｜。。。。
: 是怎么解的呢？
|
t*******e
发帖数: 274 | |
t*******e
发帖数: 274 | |
s**x
发帖数: 7506 | 36 没那么复杂，差不多就是比较三次字符串是否相等。
【在 l*****7 的大作中提到】
: 某有一计，可使复杂度较低。
: 先看长度，相等的话，就只能有一个不同字符；不等的话，长度只能差1，并且只多一
: 个字符。
: 从两头找不等字符，还是比较容易的。
|
e***n
发帖数: 42 | |
l*****7
发帖数: 55 | 38 从两头的话只需要一次遍历啊
【在 s**x 的大作中提到】
: 没那么复杂，差不多就是比较三次字符串是否相等。
|
B*********s
发帖数: 306 | 39 看来玩笑开到了二流码公的G点上，是不是兴奋的高潮了？
么？
【在 A*****i 的大作中提到】
: 你把larry和sergei当你爹，人家可没把你当他儿子，可能你连人家家的狗都不如懂么？
: 装你妈逼
|
Z**********4
发帖数: 528 | 40 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
电面
Clone graph
onsite
1. 一个manager 先聊behavior， 然后做了一个小题
isOneEditDistance 判断两个string是不是只差一个编辑距离。
2. 3Sum 变体，每个数字可以重复用。
3. System design设计手机上读取photo feeds的app。
功能： 读取好友的最近图片
阅览好友的相册
要求： 满足功能的同时减少对手机的能耗。
4. (1) 一维度向量相乘。每个向量很长，billion个数字。
(2) 多线程 reader 跟 writer 的经典问题。
加面
1. 求 LCA 两种情况，有parent结点跟没有parent的结点的情况都要回答。
2. search in rotated sorted array LC原题。
decode ways LC原题。 |
|
|
s******6
发帖数: 57 | |
l*****a
发帖数: 14598 | 42 奇怪
加面的目的是什么？
加面的算法LZ 肯定写过多少遍阿，估计应该不会有问题
【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
|
Z**********4
发帖数: 528 | 43 本来是想让去加州加面一整天的。
然后楼主不想去了，就去nyc加面一下。
【在 l*****a 的大作中提到】
: 奇怪
: 加面的目的是什么？
: 加面的算法LZ 肯定写过多少遍阿，估计应该不会有问题
|
l****r
发帖数: 689 | |
m******3
发帖数: 346 | 45 多谢分享
3sum变体，每个数字可以重复用是什么意思？
另外，4.1怎么回答的，考点是大数据处理么？
【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
|
l*****a
发帖数: 14598 | 46 为什么要加面一整天
申请的NY然后NY没法做决定要求总部make decision?
【在 Z**********4 的大作中提到】
: 本来是想让去加州加面一整天的。
: 然后楼主不想去了，就去nyc加面一下。
|
l*****a
发帖数: 14598 | 47
估计就是字面意思被
比方说有
-6,-2,-1,3
不重用的话 -2,-1,3
可重用的话，估计 -6,3,3也是一组解
【在 m******3 的大作中提到】
: 多谢分享
: 3sum变体，每个数字可以重复用是什么意思？
: 另外，4.1怎么回答的，考点是大数据处理么？
|
j**********3
发帖数: 3211 | |
k****f
发帖数: 19 | 49 请问楼主知道为啥挂了吗？看起来你应该答的不错吧？
【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
|
m******3
发帖数: 346 | 50 明白了，多谢！
【在 l*****a 的大作中提到】
:
: 估计就是字面意思被
: 比方说有
: -6,-2,-1,3
: 不重用的话 -2,-1,3
: 可重用的话，估计 -6,3,3也是一组解
|
|
|
Z**********4
发帖数: 528 | 51 code还是慢了。
LCA的那一题没有parent的pointer的情况我不是很熟
现场去想。虽然做出来了，可是就挂了。
【在 l****r 的大作中提到】
: 挂的原因是什么呢？
|
Z**********4
发帖数: 528 | 52 我也很纳闷！
【在 l*****a 的大作中提到】
: 为什么要加面一整天
: 申请的NY然后NY没法做决定要求总部make decision?
|
Z**********4
发帖数: 528 | 53 code不是每题写的都好。（写的慢了 我估计）
【在 k****f 的大作中提到】
: 请问楼主知道为啥挂了吗？看起来你应该答的不错吧？
|
Z**********4
发帖数: 528 | 54 就是lolhaha说的意思~
【在 m******3 的大作中提到】
: 明白了，多谢！
|
s**x
发帖数: 7506 | 55 因加面挂还是挺可惜的，楼主的题还是挺难的，故计可能是coding 多出了些小错误。 |
Z**********4
发帖数: 528 | 56 哎。郁闷死我了。
【在 s**x 的大作中提到】
: 因加面挂还是挺可惜的，楼主的题还是挺难的，故计可能是coding 多出了些小错误。
|
s**x
发帖数: 7506 | 57
take it easy. Fb 现在去了也不会发大财了，上帝对你另有安排。
【在 Z**********4 的大作中提到】
: 哎。郁闷死我了。
|
m*******u
发帖数: 51 | 58 能问问楼主那道设计题应该怎么答吗？非常感谢！
【在 Z**********4 的大作中提到】
: 哎。郁闷死我了。
|
B*********s
发帖数: 306 | 59 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
Larry和Sergei谢谢你了！
【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
|
X*4
发帖数: 101 | 60 isOneEditDistance
怎么做呢， 只知道dp find edit distance
【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
|
|
|
l*****a
发帖数: 14598 | 61 递归应该好写吧．
貌似cc150上有比递归还高效的法子．．
【在 Z**********4 的大作中提到】
: code还是慢了。
: LCA的那一题没有parent的pointer的情况我不是很熟
: 现场去想。虽然做出来了，可是就挂了。
|
a**a
发帖数: 316 | 62 你找工作时没看过cc150和leetcode?没到版上看过别人的面经？
还“替Larry和Sergei”,你腆着脸还真好意思说啊。
【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
|
M*********n
发帖数: 4839 | 63 这人麻痹有神经病吗？
【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
|
A*****i
发帖数: 3587 | 64 你把larry和sergei当你爹，人家可没把你当他儿子，可能你连人家家的狗都不如懂么？
装你妈逼
【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
|
p****a
发帖数: 447 | 65 敬仰！
【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
|
y***n
发帖数: 1594 | 66 建议你去学Hindu, 混印度人的论坛，那边比较适合你的风格。
【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
|
l**********1
发帖数: 415 | 67 2. 3Sum 变体，每个数字可以重复用。
那解不是变成无数个了么？
比如 －6， －2， －1， 3 有 －6， 3，3 ｜－6， －6， 3，3，3，3｜。。。。
是怎么解的呢？ |
l**********1
发帖数: 415 | 68 那解不是变成无数个么？
【在 l*****a 的大作中提到】
: 递归应该好写吧．
: 貌似cc150上有比递归还高效的法子．．
|
t********e
发帖数: 344 | 69 dp过程中>1就early termination?
btw, 谢谢楼主好心分享~
【在 X*4 的大作中提到】
: isOneEditDistance
: 怎么做呢， 只知道dp find edit distance
|
l*****7
发帖数: 55 | 70 某有一计，可使复杂度较低。
先看长度，相等的话，就只能有一个不同字符；不等的话，长度只能差1，并且只多一
个字符。
从两头找不等字符，还是比较容易的。
【在 X*4 的大作中提到】
: isOneEditDistance
: 怎么做呢， 只知道dp find edit distance
|
|
|
Z**********4
发帖数: 528 | 71 就是得用这个办法。
如果用dp就挂了。。因为简单的问题想复杂应该不是他们愿意看到的。
【在 l*****7 的大作中提到】
: 某有一计，可使复杂度较低。
: 先看长度，相等的话，就只能有一个不同字符；不等的话，长度只能差1，并且只多一
: 个字符。
: 从两头找不等字符，还是比较容易的。
|
Z**********4
发帖数: 528 | 72 我们只能取三个数字。
是3sum 不是 n sum
【在 l**********1 的大作中提到】
: 2. 3Sum 变体，每个数字可以重复用。
: 那解不是变成无数个了么？
: 比如 －6， －2， －1， 3 有 －6， 3，3 ｜－6， －6， 3，3，3，3｜。。。。
: 是怎么解的呢？
|
t*******e
发帖数: 274 | |
t*******e
发帖数: 274 | |
s**x
发帖数: 7506 | 75 没那么复杂，差不多就是比较三次字符串是否相等。
【在 l*****7 的大作中提到】
: 某有一计，可使复杂度较低。
: 先看长度，相等的话，就只能有一个不同字符；不等的话，长度只能差1，并且只多一
: 个字符。
: 从两头找不等字符，还是比较容易的。
|
e***n
发帖数: 42 | |
l*****7
发帖数: 55 | 77 从两头的话只需要一次遍历啊
【在 s**x 的大作中提到】
: 没那么复杂，差不多就是比较三次字符串是否相等。
|
B*********s
发帖数: 306 | 78 看来玩笑开到了二流码公的G点上，是不是兴奋的高潮了？
么？
【在 A*****i 的大作中提到】
: 你把larry和sergei当你爹，人家可没把你当他儿子，可能你连人家家的狗都不如懂么？
: 装你妈逼
|
g********r
发帖数: 89 | 79 "都不难，非常注重代码的速度跟简洁性"
请问这是HR给你的feedback吗？
【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
|
j*****0
发帖数: 160 | 80 1. 一个manager 先聊behavior， 然后做了一个小题
isOneEditDistance 判断两个string是不是只差一个编辑距离。
是不是个女的？亚洲人？
如果是的话，我那个behavior面也是她考的！完全是这一题 |
|
|
h***s
发帖数: 45 | 81 请问楼主申请的是不是mobile的职位，因为看到你考设计题的时候考的是设计一个
mobile的application。
谢谢 |
a********e
发帖数: 53 | |
h******l
发帖数: 793 | 83 sb滚
【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
|
l***4
发帖数: 1788 | 84 哥们你不是开玩笑的话就是傻逼
【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
|
g*c
发帖数: 4510 | 85 photo feeds 这个题怎么回答？
【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
|
j****3
发帖数: 129 | 86 lz是new grad吗？
怎么会有加面这种情况？ |
x****4
发帖数: 10 | 87 楼主一定会有大offer的，请问楼主只有加面是在nyc面的吗？ 之前的面试都是在加州
吗？ |
g********r
发帖数: 89 | 88 "都不难，非常注重代码的速度跟简洁性"
请问这是HR给你的feedback吗？
【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
|
j*****0
发帖数: 160 | 89 1. 一个manager 先聊behavior， 然后做了一个小题
isOneEditDistance 判断两个string是不是只差一个编辑距离。
是不是个女的？亚洲人？
如果是的话，我那个behavior面也是她考的！完全是这一题 |
h***s
发帖数: 45 | 90 请问楼主申请的是不是mobile的职位，因为看到你考设计题的时候考的是设计一个
mobile的application。
谢谢 |
|
|
a********e
发帖数: 53 | |
h******l
发帖数: 793 | 92 sb滚
【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
|
l***4
发帖数: 1788 | 93 哥们你不是开玩笑的话就是傻逼
【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
|
g*c
发帖数: 4510 | 94 photo feeds 这个题怎么回答？
【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
|
j****3
发帖数: 129 | 95 lz是new grad吗？
怎么会有加面这种情况？ |
x****4
发帖数: 10 | 96 楼主一定会有大offer的，请问楼主只有加面是在nyc面的吗？ 之前的面试都是在加州
吗？ |
g*******k
发帖数: 4 | 97 4.1 能给讲讲吗？考点是什么？overflow／underflow？distributed to multiple
machines? 如果是java可以用BigInteger? |
b**********5
发帖数: 7881 | 98 search in rotated sorted array LC原题。
int searchRotated(int[] arr, int k) {// duplicates
if (arr == null || arr.length == 0) { return -1; }
int left = 0; int end = arr.length-1;
while (left <= end) {
int mid = left + (end-left)/2;
if (a[mid] == k) return mid;
if (a[mid] < a[end]) {
if (k > a[mid] && k <= a[end]) left = mid+1;
else right = mid-1;
}
else if (a[mid] > a[end]) {
if (k >= a[left] && k < a[mid]) right = mid-1;
else left = mid+1;
}
else {
end = end-1;
}
return -1;
}
|
b**********5
发帖数: 7881 | 99 求 LCA 两种情况，有parent结点跟没有parent的结点的情况都要回答。
TreeNode LCA (TreeNode a, TreeNode b) {
TreeNode aCur = a; TreeNode bCur = b;
HashSet s = new HashSet<>();
while (aCur != null || bCur != null) {
if (aCur != null) {
if (s.contains(aCur)） return aCur;
else s.add(aCur);
aCur = aCur.parent;
}
if (bCur != null) {
if (s.contains(bCur)) return bCur;
else s.add(bCur);
bCur = bCur.parent;
}
}
return null;
}
TreeNode LCA (TreeNode root, TreeNode a, TreeNode b) {
if (root == null) return null;
if (root == a || root == b) return root;
TreeNode left_lca = LCA(root.left, a, b);
TreeNode right_lca = LCA(root.right, a,b);
if (left_lca != null || right_lca != null) return root;
return left_lca != null ? left_lca : right_lca;
}
|
c******n
发帖数: 4965 | 100 他家懒了， 都拿原题啊
【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
|
|
|
c******n
发帖数: 4965 | 101 向量相乘难道要考你 fft 乘法？ 这都是工业界熟知的办法， 不过要考就实在无聊
【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
|
h****3
发帖数: 89 | 102 if (left_lca != null || right_lca != null) return root;
应该改成
if (left_lca != null && right_lca != null) return root;
【在 b**********5 的大作中提到】
: 求 LCA 两种情况，有parent结点跟没有parent的结点的情况都要回答。
: TreeNode LCA (TreeNode a, TreeNode b) {
: TreeNode aCur = a; TreeNode bCur = b;
: HashSet s = new HashSet<>();
: while (aCur != null || bCur != null) {
: if (aCur != null) {
: if (s.contains(aCur)） return aCur;
: else s.add(aCur);
: aCur = aCur.parent;
: }
|
x*****0
发帖数: 452 | |
p****6
发帖数: 724 | 104 Facebook这样考真没意思，人家写慢了就跪，这不摆明要背题的人来面吗 |
j********g
发帖数: 13 | 105 请问可以得到面经吗/？
【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
|
