logo
Redian新闻
>未名空间
>pets - 心有所宠
>
三猫疯狂了
avatar
三猫疯狂了# pets - 心有所宠
Z*4
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原题。
avatar
m*e
2 楼
MISS了20 OFF 50，就像买它家经典的CREAM。谁愿意转让的，也行。
avatar
m*u
3 楼
最近几天每次三猫天黑回家以后，deck上都会有一只大猫探头探脑。
刚刚我正在卫生间刷牙，听见客厅动静不对，就知道该猫又来了。
出来一看我家三只都炸了毛，在hiss，组成了hiss 小合唱。
我觉得该猫可怜，试图去喂它，他也试图过来吃，
结果毛团哥率先冲过去，咣当撞玻璃门上了，
然后反身就跟小咪打起来了（可能是惊吓过度错乱了），结果被咬掉一嘴毛
我把三只关到看不见大猫的猫屋里，他们还在hiss
出来看到大猫早吓得不见猫影了
我家三只呼哧呼哧了好久，
看这样子我是不能进四毛了。
avatar
s*6
4 楼
赞，谢楼主！
avatar
t*3
5 楼
呵呵，我求牛油果，网上一直断货，家附近又离local太远
avatar
I*e
6 楼

LOL，我要看到肯定笑翻了。

【在 m*******u 的大作中提到】
: 最近几天每次三猫天黑回家以后，deck上都会有一只大猫探头探脑。
: 刚刚我正在卫生间刷牙，听见客厅动静不对，就知道该猫又来了。
: 出来一看我家三只都炸了毛，在hiss，组成了hiss 小合唱。
: 我觉得该猫可怜，试图去喂它，他也试图过来吃，
: 结果毛团哥率先冲过去，咣当撞玻璃门上了，
: 然后反身就跟小咪打起来了（可能是惊吓过度错乱了），结果被咬掉一嘴毛
: 我把三只关到看不见大猫的猫屋里，他们还在hiss
: 出来看到大猫早吓得不见猫影了
: 我家三只呼哧呼哧了好久，
: 看这样子我是不能进四毛了。
avatar
l*a
7 楼
奇怪
加面的目的是什么？
加面的算法LZ 肯定写过多少遍阿，估计应该不会有问题

【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
avatar
p*y
8 楼
同问！什么时候还有deal阿？
avatar
z*e
9 楼
先隔着门锻炼一段时间，等都淡定了进四猫就成为可能啦 hiahia
avatar
Z*4
10 楼
本来是想让去加州加面一整天的。
然后楼主不想去了，就去nyc加面一下。

【在 l*****a 的大作中提到】
: 奇怪
: 加面的目的是什么？
: 加面的算法LZ 肯定写过多少遍阿，估计应该不会有问题
avatar
y*5
12 楼
赞毛团哥永往直前的精神！

【在 m*******u 的大作中提到】
: 最近几天每次三猫天黑回家以后，deck上都会有一只大猫探头探脑。
: 刚刚我正在卫生间刷牙，听见客厅动静不对，就知道该猫又来了。
: 出来一看我家三只都炸了毛，在hiss，组成了hiss 小合唱。
: 我觉得该猫可怜，试图去喂它，他也试图过来吃，
: 结果毛团哥率先冲过去，咣当撞玻璃门上了，
: 然后反身就跟小咪打起来了（可能是惊吓过度错乱了），结果被咬掉一嘴毛
: 我把三只关到看不见大猫的猫屋里，他们还在hiss
: 出来看到大猫早吓得不见猫影了
: 我家三只呼哧呼哧了好久，
: 看这样子我是不能进四毛了。
avatar
l*r
13 楼
挂的原因是什么呢？
avatar
b*n
14 楼
哈哈，太好笑了。毛团哥一定以为是小咪从后面踹了它一脚。
avatar
m*3
15 楼
多谢分享
3sum变体，每个数字可以重复用是什么意思？
另外，4.1怎么回答的，考点是大数据处理么？

【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
avatar
m*u
16 楼
这个大猫估计是附近谁家养的，壮得很，要是真打起来我家三个可能都打不过人家。
avatar
l*a
17 楼
为什么要加面一整天
申请的NY然后NY没法做决定要求总部make decision?

【在 Z**********4 的大作中提到】
: 本来是想让去加州加面一整天的。
: 然后楼主不想去了，就去nyc加面一下。
avatar
w*i
18 楼
毛团太勇叻
avatar
l*a
19 楼

估计就是字面意思被
比方说有
-6,-2,-1,3
不重用的话 -2,-1,3
可重用的话，估计 -6,3,3也是一组解

【在 m******3 的大作中提到】
: 多谢分享
: 3sum变体，每个数字可以重复用是什么意思？
: 另外，4.1怎么回答的，考点是大数据处理么？
avatar
K*a
20 楼
昨天晚上看到就笑疯了
avatar
j*3
21 楼
你咋面这么多这么多这么多这么多捏！
avatar
S*P
22 楼
赞咣当
avatar
k*f
23 楼
请问楼主知道为啥挂了吗？看起来你应该答的不错吧？

【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
avatar
m*3
24 楼
明白了，多谢！

【在 l*****a 的大作中提到】
:
: 估计就是字面意思被
: 比方说有
: -6,-2,-1,3
: 不重用的话 -2,-1,3
: 可重用的话，估计 -6,3,3也是一组解
avatar
Z*4
25 楼
code还是慢了。
LCA的那一题没有parent的pointer的情况我不是很熟
现场去想。虽然做出来了，可是就挂了。

【在 l****r 的大作中提到】
: 挂的原因是什么呢？
avatar
Z*4
26 楼
我也很纳闷！

【在 l*****a 的大作中提到】
: 为什么要加面一整天
: 申请的NY然后NY没法做决定要求总部make decision?
avatar
Z*4
27 楼
code不是每题写的都好。（写的慢了 我估计）

【在 k****f 的大作中提到】
: 请问楼主知道为啥挂了吗？看起来你应该答的不错吧？
avatar
Z*4
28 楼
就是lolhaha说的意思~

【在 m******3 的大作中提到】
: 明白了，多谢！
avatar
s*x
29 楼
因加面挂还是挺可惜的，楼主的题还是挺难的，故计可能是coding 多出了些小错误。
avatar
Z*4
30 楼
哎。郁闷死我了。

【在 s**x 的大作中提到】
: 因加面挂还是挺可惜的，楼主的题还是挺难的，故计可能是coding 多出了些小错误。
avatar
s*x
31 楼

take it easy. Fb 现在去了也不会发大财了，上帝对你另有安排。

【在 Z**********4 的大作中提到】
: 哎。郁闷死我了。
avatar
m*u
32 楼
能问问楼主那道设计题应该怎么答吗？非常感谢！

【在 Z**********4 的大作中提到】
: 哎。郁闷死我了。
avatar
B*s
33 楼
您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
Larry和Sergei谢谢你了！

【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
avatar
X*4
34 楼
isOneEditDistance
怎么做呢， 只知道dp find edit distance

【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
avatar
l*a
35 楼
递归应该好写吧．
貌似cc150上有比递归还高效的法子．．

【在 Z**********4 的大作中提到】
: code还是慢了。
: LCA的那一题没有parent的pointer的情况我不是很熟
: 现场去想。虽然做出来了，可是就挂了。
avatar
a*a
36 楼
你找工作时没看过cc150和leetcode?没到版上看过别人的面经？
还“替Larry和Sergei”,你腆着脸还真好意思说啊。

【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
avatar
M*n
37 楼
这人麻痹有神经病吗？

【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
avatar
A*i
38 楼
你把larry和sergei当你爹，人家可没把你当他儿子，可能你连人家家的狗都不如懂么？
装你妈逼

【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
avatar
p*a
39 楼
敬仰！

【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
avatar
y*n
40 楼
建议你去学Hindu, 混印度人的论坛，那边比较适合你的风格。

【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
avatar
l*1
41 楼
2. 3Sum 变体，每个数字可以重复用。
那解不是变成无数个了么？
比如 －6， －2， －1， 3 有 －6， 3，3 ｜－6， －6， 3，3，3，3｜。。。。
是怎么解的呢？
avatar
l*1
42 楼
那解不是变成无数个么？

【在 l*****a 的大作中提到】
: 递归应该好写吧．
: 貌似cc150上有比递归还高效的法子．．
avatar
t*e
43 楼
dp过程中>1就early termination?
btw, 谢谢楼主好心分享~

【在 X*4 的大作中提到】
: isOneEditDistance
: 怎么做呢， 只知道dp find edit distance
avatar
l*7
44 楼
某有一计，可使复杂度较低。
先看长度，相等的话，就只能有一个不同字符；不等的话，长度只能差1，并且只多一
个字符。
从两头找不等字符，还是比较容易的。

【在 X*4 的大作中提到】
: isOneEditDistance
: 怎么做呢， 只知道dp find edit distance
avatar
Z*4
45 楼
就是得用这个办法。
如果用dp就挂了。。因为简单的问题想复杂应该不是他们愿意看到的。

【在 l*****7 的大作中提到】
: 某有一计，可使复杂度较低。
: 先看长度，相等的话，就只能有一个不同字符；不等的话，长度只能差1，并且只多一
: 个字符。
: 从两头找不等字符，还是比较容易的。
avatar
Z*4
46 楼
我们只能取三个数字。
是3sum 不是 n sum

【在 l**********1 的大作中提到】
: 2. 3Sum 变体，每个数字可以重复用。
: 那解不是变成无数个了么？
: 比如 －6， －2， －1， 3 有 －6， 3，3 ｜－6， －6， 3，3，3，3｜。。。。
: 是怎么解的呢？
avatar
t*e
47 楼
mark
avatar
t*e
48 楼
能解释下4中那两小题是什么意思？
avatar
s*x
49 楼
没那么复杂，差不多就是比较三次字符串是否相等。

【在 l*****7 的大作中提到】
: 某有一计，可使复杂度较低。
: 先看长度，相等的话，就只能有一个不同字符；不等的话，长度只能差1，并且只多一
: 个字符。
: 从两头找不等字符，还是比较容易的。
avatar
e*n
50 楼
请问楼主那道设计题的思路？
avatar
l*7
51 楼
从两头的话只需要一次遍历啊

【在 s**x 的大作中提到】
: 没那么复杂，差不多就是比较三次字符串是否相等。
avatar
B*s
52 楼
看来玩笑开到了二流码公的G点上，是不是兴奋的高潮了？

么？

【在 A*****i 的大作中提到】
: 你把larry和sergei当你爹，人家可没把你当他儿子，可能你连人家家的狗都不如懂么？
: 装你妈逼
avatar
Z*4
53 楼
都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
电面
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原题。
avatar
s*6
54 楼
赞，谢楼主！
avatar
l*a
55 楼
奇怪
加面的目的是什么？
加面的算法LZ 肯定写过多少遍阿，估计应该不会有问题

【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
avatar
Z*4
56 楼
本来是想让去加州加面一整天的。
然后楼主不想去了，就去nyc加面一下。

【在 l*****a 的大作中提到】
: 奇怪
: 加面的目的是什么？
: 加面的算法LZ 肯定写过多少遍阿，估计应该不会有问题
avatar
l*r
57 楼
挂的原因是什么呢？
avatar
m*3
58 楼
多谢分享
3sum变体，每个数字可以重复用是什么意思？
另外，4.1怎么回答的，考点是大数据处理么？

【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
avatar
l*a
59 楼
为什么要加面一整天
申请的NY然后NY没法做决定要求总部make decision?

【在 Z**********4 的大作中提到】
: 本来是想让去加州加面一整天的。
: 然后楼主不想去了，就去nyc加面一下。
avatar
l*a
60 楼

估计就是字面意思被
比方说有
-6,-2,-1,3
不重用的话 -2,-1,3
可重用的话，估计 -6,3,3也是一组解

【在 m******3 的大作中提到】
: 多谢分享
: 3sum变体，每个数字可以重复用是什么意思？
: 另外，4.1怎么回答的，考点是大数据处理么？
avatar
j*3
61 楼
你咋面这么多这么多这么多这么多捏！
avatar
k*f
62 楼
请问楼主知道为啥挂了吗？看起来你应该答的不错吧？

【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
avatar
m*3
63 楼
明白了，多谢！

【在 l*****a 的大作中提到】
:
: 估计就是字面意思被
: 比方说有
: -6,-2,-1,3
: 不重用的话 -2,-1,3
: 可重用的话，估计 -6,3,3也是一组解
avatar
Z*4
64 楼
code还是慢了。
LCA的那一题没有parent的pointer的情况我不是很熟
现场去想。虽然做出来了，可是就挂了。

【在 l****r 的大作中提到】
: 挂的原因是什么呢？
avatar
Z*4
65 楼
我也很纳闷！

【在 l*****a 的大作中提到】
: 为什么要加面一整天
: 申请的NY然后NY没法做决定要求总部make decision?
avatar
Z*4
66 楼
code不是每题写的都好。（写的慢了 我估计）

【在 k****f 的大作中提到】
: 请问楼主知道为啥挂了吗？看起来你应该答的不错吧？
avatar
Z*4
67 楼
就是lolhaha说的意思~

【在 m******3 的大作中提到】
: 明白了，多谢！
avatar
s*x
68 楼
因加面挂还是挺可惜的，楼主的题还是挺难的，故计可能是coding 多出了些小错误。
avatar
Z*4
69 楼
哎。郁闷死我了。

【在 s**x 的大作中提到】
: 因加面挂还是挺可惜的，楼主的题还是挺难的，故计可能是coding 多出了些小错误。
avatar
s*x
70 楼

take it easy. Fb 现在去了也不会发大财了，上帝对你另有安排。

【在 Z**********4 的大作中提到】
: 哎。郁闷死我了。
avatar
m*u
71 楼
能问问楼主那道设计题应该怎么答吗？非常感谢！

【在 Z**********4 的大作中提到】
: 哎。郁闷死我了。
avatar
B*s
72 楼
您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
Larry和Sergei谢谢你了！

【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
avatar
X*4
73 楼
isOneEditDistance
怎么做呢， 只知道dp find edit distance

【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
avatar
l*a
74 楼
递归应该好写吧．
貌似cc150上有比递归还高效的法子．．

【在 Z**********4 的大作中提到】
: code还是慢了。
: LCA的那一题没有parent的pointer的情况我不是很熟
: 现场去想。虽然做出来了，可是就挂了。
avatar
a*a
75 楼
你找工作时没看过cc150和leetcode?没到版上看过别人的面经？
还“替Larry和Sergei”,你腆着脸还真好意思说啊。

【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
avatar
M*n
76 楼
这人麻痹有神经病吗？

【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
avatar
A*i
77 楼
你把larry和sergei当你爹，人家可没把你当他儿子，可能你连人家家的狗都不如懂么？
装你妈逼

【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
avatar
p*a
78 楼
敬仰！

【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
avatar
y*n
79 楼
建议你去学Hindu, 混印度人的论坛，那边比较适合你的风格。

【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
avatar
l*1
80 楼
2. 3Sum 变体，每个数字可以重复用。
那解不是变成无数个了么？
比如 －6， －2， －1， 3 有 －6， 3，3 ｜－6， －6， 3，3，3，3｜。。。。
是怎么解的呢？
avatar
l*1
81 楼
那解不是变成无数个么？

【在 l*****a 的大作中提到】
: 递归应该好写吧．
: 貌似cc150上有比递归还高效的法子．．
avatar
t*e
82 楼
dp过程中>1就early termination?
btw, 谢谢楼主好心分享~

【在 X*4 的大作中提到】
: isOneEditDistance
: 怎么做呢， 只知道dp find edit distance
avatar
l*7
83 楼
某有一计，可使复杂度较低。
先看长度，相等的话，就只能有一个不同字符；不等的话，长度只能差1，并且只多一
个字符。
从两头找不等字符，还是比较容易的。

【在 X*4 的大作中提到】
: isOneEditDistance
: 怎么做呢， 只知道dp find edit distance
avatar
Z*4
84 楼
就是得用这个办法。
如果用dp就挂了。。因为简单的问题想复杂应该不是他们愿意看到的。

【在 l*****7 的大作中提到】
: 某有一计，可使复杂度较低。
: 先看长度，相等的话，就只能有一个不同字符；不等的话，长度只能差1，并且只多一
: 个字符。
: 从两头找不等字符，还是比较容易的。
avatar
Z*4
85 楼
我们只能取三个数字。
是3sum 不是 n sum

【在 l**********1 的大作中提到】
: 2. 3Sum 变体，每个数字可以重复用。
: 那解不是变成无数个了么？
: 比如 －6， －2， －1， 3 有 －6， 3，3 ｜－6， －6， 3，3，3，3｜。。。。
: 是怎么解的呢？
avatar
t*e
86 楼
mark
avatar
t*e
87 楼
能解释下4中那两小题是什么意思？
avatar
s*x
88 楼
没那么复杂，差不多就是比较三次字符串是否相等。

【在 l*****7 的大作中提到】
: 某有一计，可使复杂度较低。
: 先看长度，相等的话，就只能有一个不同字符；不等的话，长度只能差1，并且只多一
: 个字符。
: 从两头找不等字符，还是比较容易的。
avatar
e*n
89 楼
请问楼主那道设计题的思路？
avatar
l*7
90 楼
从两头的话只需要一次遍历啊

【在 s**x 的大作中提到】
: 没那么复杂，差不多就是比较三次字符串是否相等。
avatar
B*s
91 楼
看来玩笑开到了二流码公的G点上，是不是兴奋的高潮了？

么？

【在 A*****i 的大作中提到】
: 你把larry和sergei当你爹，人家可没把你当他儿子，可能你连人家家的狗都不如懂么？
: 装你妈逼
avatar
g*r
92 楼
"都不难，非常注重代码的速度跟简洁性"
请问这是HR给你的feedback吗？

【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
avatar
j*0
93 楼
1. 一个manager 先聊behavior， 然后做了一个小题
isOneEditDistance 判断两个string是不是只差一个编辑距离。
是不是个女的？亚洲人？
如果是的话，我那个behavior面也是她考的！完全是这一题
avatar
h*s
94 楼
请问楼主申请的是不是mobile的职位，因为看到你考设计题的时候考的是设计一个
mobile的application。
谢谢
avatar
a*e
95 楼
mark...
avatar
h*l
96 楼
sb滚

【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
avatar
l*4
97 楼
哥们你不是开玩笑的话就是傻逼

【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
avatar
g*c
98 楼
photo feeds 这个题怎么回答？

【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
avatar
j*3
99 楼
lz是new grad吗？
怎么会有加面这种情况？
avatar
x*4
100 楼
楼主一定会有大offer的，请问楼主只有加面是在nyc面的吗？ 之前的面试都是在加州
吗？
avatar
g*r
101 楼
"都不难，非常注重代码的速度跟简洁性"
请问这是HR给你的feedback吗？

【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
avatar
j*0
102 楼
1. 一个manager 先聊behavior， 然后做了一个小题
isOneEditDistance 判断两个string是不是只差一个编辑距离。
是不是个女的？亚洲人？
如果是的话，我那个behavior面也是她考的！完全是这一题
avatar
h*s
103 楼
请问楼主申请的是不是mobile的职位，因为看到你考设计题的时候考的是设计一个
mobile的application。
谢谢
avatar
a*e
104 楼
mark...
avatar
h*l
105 楼
sb滚

【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
avatar
l*4
106 楼
哥们你不是开玩笑的话就是傻逼

【在 B*********s 的大作中提到】
: 您这一漏题，原来进不了脸书的二流码工现在都被招进去了，脸书一定好景不长。我替
: Larry和Sergei谢谢你了！
avatar
g*c
107 楼
photo feeds 这个题怎么回答？

【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
avatar
j*3
108 楼
lz是new grad吗？
怎么会有加面这种情况？
avatar
x*4
109 楼
楼主一定会有大offer的，请问楼主只有加面是在nyc面的吗？ 之前的面试都是在加州
吗？
avatar
g*k
110 楼
4.1 能给讲讲吗？考点是什么？overflow／underflow？distributed to multiple
machines? 如果是java可以用BigInteger?
avatar
b*5
111 楼
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;
}
avatar
b*5
112 楼
求 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;
}

avatar
c*n
113 楼
他家懒了， 都拿原题啊

【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
avatar
c*n
114 楼
向量相乘难道要考你 fft 乘法？ 这都是工业界熟知的办法， 不过要考就实在无聊

【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
avatar
h*3
115 楼
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;
: }
avatar
x*0
116 楼
mark
avatar
p*6
117 楼
Facebook这样考真没意思，人家写慢了就跪，这不摆明要背题的人来面吗
avatar
j*g
118 楼
请问可以得到面经吗/？

【在 Z**********4 的大作中提到】
: 都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
: 电面
: Clone graph
: onsite
: 1. 一个manager 先聊behavior， 然后做了一个小题
: isOneEditDistance 判断两个string是不是只差一个编辑距离。
: 2. 3Sum 变体，每个数字可以重复用。
: 3. System design设计手机上读取photo feeds的app。
: 功能： 读取好友的最近图片
: 阅览好友的相册
相关阅读
[bssd]求助：猫总是想逃跑怎么办？收养流浪猫的请进petsmart归来毛毛算聪明不？【奔猫】南瓜啊大南瓜Nature’s Variety Dog Food Recall睡相yidingjizhu 封 RmGladiator 在 pets 版 (转载)可爱的花花(phoebe)求包养到嘴边的鸭子奢华的男士用品 (转载)这个巧克力lab狗狗被有毒rattlesnake咬了，在寻求帮助谁认识这些？Lucky vs. Luckypetsmart 5off25独立日钢炮爬钢铁山顺手奔2张---20120714 (转载)感谢pets版，奔我的2娃表示感恩。非常感谢！！万能的pets版， 年糕妈紧急求助..关于吸尘器的几个问题兔子出来散步，遇到正在埋头吃饭的猫
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。