由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Facebook面经
相关主题
求二叉树最大路径和的变体题报个FB offer
G家实习电面总结报google nyc offer,并分享面经
[leetcode] Minimum Depth of Binary Tree 我的这个答案说wrong answer,但是我在本地跑就是对的.讨论一道L的validate binary tree和求深度的问题
G的一道考题twitter 面经(Update)
google电面leetcode里面的Recover Binary Search Tree怎么用O(1)space
讨论一下LCA的最好算法不用乘号怎么做乘法
GOOG ONSITE 面试DFS比BFS好在哪?
求问一个Java问题H1B: 没赶上名额,但file了的话,能自动保留到明年么?
相关话题的讨论汇总
话题: lca话题: treenode话题: null话题: mid话题: left
进入JobHunting版参与讨论
1 (共1页)
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
2
赞,谢楼主!
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
5
挂的原因是什么呢?
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
9
你咋面这么多这么多这么多这么多捏!
k****f
发帖数: 19
10
请问楼主知道为啥挂了吗?看起来你应该答的不错吧?

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

相关主题
讨论一下LCA的最好算法报个FB offer
GOOG ONSITE 面试报google nyc offer,并分享面经
求问一个Java问题讨论一道L的validate binary tree和求深度的问题
进入JobHunting版参与讨论
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。
: 功能: 读取好友的最近图片
: 阅览好友的相册

相关主题
twitter 面经(Update)DFS比BFS好在哪?
leetcode里面的Recover Binary Search Tree怎么用O(1)spaceH1B: 没赶上名额,但file了的话,能自动保留到明年么?
不用乘号怎么做乘法有人最近办H1B Transfer么
进入JobHunting版参与讨论
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

相关主题
现在h1b transfer到底要不要做PWD啊?G家实习电面总结
现在要是公司同意帮助申请H1b的话最快多久能提交啊[leetcode] Minimum Depth of Binary Tree 我的这个答案说wrong answer,但是我在本地跑就是对的.
求二叉树最大路径和的变体题G的一道考题
进入JobHunting版参与讨论
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
34
mark
t*******e
发帖数: 274
35
能解释下4中那两小题是什么意思?
s**x
发帖数: 7506
36
没那么复杂,差不多就是比较三次字符串是否相等。

【在 l*****7 的大作中提到】
: 某有一计,可使复杂度较低。
: 先看长度,相等的话,就只能有一个不同字符;不等的话,长度只能差1,并且只多一
: 个字符。
: 从两头找不等字符,还是比较容易的。

e***n
发帖数: 42
37
请问楼主那道设计题的思路?
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原题。
相关主题
G的一道考题GOOG ONSITE 面试
google电面求问一个Java问题
讨论一下LCA的最好算法报个FB offer
进入JobHunting版参与讨论
s******6
发帖数: 57
41
赞,谢楼主!
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
44
挂的原因是什么呢?
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
48
你咋面这么多这么多这么多这么多捏!
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也是一组解

相关主题
报google nyc offer,并分享面经leetcode里面的Recover Binary Search Tree怎么用O(1)space
讨论一道L的validate binary tree和求深度的问题不用乘号怎么做乘法
twitter 面经(Update)DFS比BFS好在哪?
进入JobHunting版参与讨论
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。
: 功能: 读取好友的最近图片
: 阅览好友的相册

相关主题
H1B: 没赶上名额,但file了的话,能自动保留到明年么?现在要是公司同意帮助申请H1b的话最快多久能提交啊
有人最近办H1B Transfer么求二叉树最大路径和的变体题
现在h1b transfer到底要不要做PWD啊?G家实习电面总结
进入JobHunting版参与讨论
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

相关主题
G家实习电面总结google电面
[leetcode] Minimum Depth of Binary Tree 我的这个答案说wrong answer,但是我在本地跑就是对的.讨论一下LCA的最好算法
G的一道考题GOOG ONSITE 面试
进入JobHunting版参与讨论
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
73
mark
t*******e
发帖数: 274
74
能解释下4中那两小题是什么意思?
s**x
发帖数: 7506
75
没那么复杂,差不多就是比较三次字符串是否相等。

【在 l*****7 的大作中提到】
: 某有一计,可使复杂度较低。
: 先看长度,相等的话,就只能有一个不同字符;不等的话,长度只能差1,并且只多一
: 个字符。
: 从两头找不等字符,还是比较容易的。

e***n
发帖数: 42
76
请问楼主那道设计题的思路?
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面也是她考的!完全是这一题
相关主题
求问一个Java问题讨论一道L的validate binary tree和求深度的问题
报个FB offertwitter 面经(Update)
报google nyc offer,并分享面经leetcode里面的Recover Binary Search Tree怎么用O(1)space
进入JobHunting版参与讨论
h***s
发帖数: 45
81
请问楼主申请的是不是mobile的职位,因为看到你考设计题的时候考的是设计一个
mobile的application。
谢谢
a********e
发帖数: 53
82
mark...
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。
谢谢
相关主题
不用乘号怎么做乘法有人最近办H1B Transfer么
DFS比BFS好在哪?现在h1b transfer到底要不要做PWD啊?
H1B: 没赶上名额,但file了的话,能自动保留到明年么?现在要是公司同意帮助申请H1b的话最快多久能提交啊
进入JobHunting版参与讨论
a********e
发帖数: 53
91
mark...
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。
: 功能: 读取好友的最近图片
: 阅览好友的相册

相关主题
求二叉树最大路径和的变体题G的一道考题
G家实习电面总结google电面
[leetcode] Minimum Depth of Binary Tree 我的这个答案说wrong answer,但是我在本地跑就是对的.讨论一下LCA的最好算法
进入JobHunting版参与讨论
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
103
mark
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。
: 功能: 读取好友的最近图片
: 阅览好友的相册

1 (共1页)
进入JobHunting版参与讨论
相关主题
H1B: 没赶上名额,但file了的话,能自动保留到明年么?google电面
有人最近办H1B Transfer么讨论一下LCA的最好算法
现在h1b transfer到底要不要做PWD啊?GOOG ONSITE 面试
现在要是公司同意帮助申请H1b的话最快多久能提交啊求问一个Java问题
求二叉树最大路径和的变体题报个FB offer
G家实习电面总结报google nyc offer,并分享面经
[leetcode] Minimum Depth of Binary Tree 我的这个答案说wrong answer,但是我在本地跑就是对的.讨论一道L的validate binary tree和求深度的问题
G的一道考题twitter 面经(Update)
相关话题的讨论汇总
话题: lca话题: treenode话题: null话题: mid话题: left