由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - FB电面的标准就那么高?
相关主题
这段word ladder II怎么改?Level order traversal只让用一个Queue怎么做?
latest interview questionsamazon 1st phone interview
请教word ladder| |Yahoo 面经
A家面经 (三轮电面)A家来两道电面题
Google电面G家电面面经--佛云了~~
我恨iPhone@Facebook电面明天A家onsite
word ladder II 找所有而不是第一个的最短路径一般咋做的?leetcode出了新题word ladder
leetcode wordladder2 求助!(solved)leetcode 上 wordladderII 求教
相关话题的讨论汇总
话题: fb话题: 电面话题: hashset话题: add话题: newword
进入JobHunting版参与讨论
1 (共1页)
s**********a
发帖数: 6
1
上周FB电面,word ladder原题,写出来了但是有一两个special case没有处理(start
== end),结果又被安排了一个电面,recruiter给我念了feedback,竟然说我rusted。
第二个电面,add digits原题,写出来了然后test的时候自己修了两个bug,其他的一
起过了一遍应该都正确,然后就收到recruiter的thank you letter了,说还是code
quality的问题。
这个世道,不知道是FB的标准高,还是大家coding的水平提高了,大家说说看。
l*****a
发帖数: 14598
2
你上code给大家帮你看看吧

start
rusted。

【在 s**********a 的大作中提到】
: 上周FB电面,word ladder原题,写出来了但是有一两个special case没有处理(start
: == end),结果又被安排了一个电面,recruiter给我念了feedback,竟然说我rusted。
: 第二个电面,add digits原题,写出来了然后test的时候自己修了两个bug,其他的一
: 起过了一遍应该都正确,然后就收到recruiter的thank you letter了,说还是code
: quality的问题。
: 这个世道,不知道是FB的标准高,还是大家coding的水平提高了,大家说说看。

A*****i
发帖数: 1420
3
想去的人实在是太多了,总能找到满意的。
s**********a
发帖数: 6
4
好吧,上一个抓屏,另外一个没来得及保存

【在 l*****a 的大作中提到】
: 你上code给大家帮你看看吧
:
: start
: rusted。

m**e
发帖数: 150
5
猜测可能的问题
1.if 后面没有换行
2.第45行太长,应该分行写。
3.第45行应该是words.Contains(newWord)?
4.current, next名字不好,换成currentLevelWords, nextLevelWords?
5. c#? 用固定的type int, string 也许比var好。你在里面混用,风格不统一。
6. line 28 29 可以合并
其实那么短的时间写出来真是不错,稍微注意一下格式应该就过了。

【在 s**********a 的大作中提到】
: 好吧,上一个抓屏,另外一个没来得及保存
j********r
发帖数: 127
6
这题现场写是很繁琐。
你有一个typo: words.contains(newword)
另外如果是双向找就会效率高很多,单向找leetcode现在过不了了

【在 s**********a 的大作中提到】
: 好吧,上一个抓屏,另外一个没来得及保存
m***2
发帖数: 595
7
原题啊,这种机会都没有抓到怪谁呢

start
rusted。

【在 s**********a 的大作中提到】
: 上周FB电面,word ladder原题,写出来了但是有一两个special case没有处理(start
: == end),结果又被安排了一个电面,recruiter给我念了feedback,竟然说我rusted。
: 第二个电面,add digits原题,写出来了然后test的时候自己修了两个bug,其他的一
: 起过了一遍应该都正确,然后就收到recruiter的thank you letter了,说还是code
: quality的问题。
: 这个世道,不知道是FB的标准高,还是大家coding的水平提高了,大家说说看。

e***a
发帖数: 1661
8
probably the hiring bar is becoming very high only for Chinese.
l*****a
发帖数: 14598
9
你用的是c#?
var current=new HashSet();
这行看得有点怪。。。
中间那一段根据当前词找下一个的能否单写一个函数,看得也清晰
这题是典型的BFS,应该用Queue
你每次还要new一个hashset然后覆盖掉current,数据量一大,内存可能会有问题
最大的问题是你把word里的词remove掉了,如果函数调多次怎么办
FL的店面几乎都是原题,找出来抄就可以了
add digits你都出了两个错误,也不怪人家fail你...

【在 m**e 的大作中提到】
: 猜测可能的问题
: 1.if 后面没有换行
: 2.第45行太长,应该分行写。
: 3.第45行应该是words.Contains(newWord)?
: 4.current, next名字不好,换成currentLevelWords, nextLevelWords?
: 5. c#? 用固定的type int, string 也许比var好。你在里面混用,风格不统一。
: 6. line 28 29 可以合并
: 其实那么短的时间写出来真是不错,稍微注意一下格式应该就过了。

t**r
发帖数: 3428
10
我也也看到了.
.Add() 是大写
这事什么語言?

【在 l*****a 的大作中提到】
: 你用的是c#?
: var current=new HashSet();
: 这行看得有点怪。。。
: 中间那一段根据当前词找下一个的能否单写一个函数,看得也清晰
: 这题是典型的BFS,应该用Queue
: 你每次还要new一个hashset然后覆盖掉current,数据量一大,内存可能会有问题
: 最大的问题是你把word里的词remove掉了,如果函数调多次怎么办
: FL的店面几乎都是原题,找出来抄就可以了
: add digits你都出了两个错误,也不怪人家fail你...

相关主题
我恨iPhone@Facebook电面Level order traversal只让用一个Queue怎么做?
word ladder II 找所有而不是第一个的最短路径一般咋做的?amazon 1st phone interview
leetcode wordladder2 求助!(solved)Yahoo 面经
进入JobHunting版参与讨论
S********t
发帖数: 3431
11
你找出来的这些大部分都是nit吧.
简单做个code review
1) really should use queue instead of hashset;
2) you are essentially doing level-by-level bfs, which is not wrong but
unnecessary
3) should mark visited instead of removing from dictionary, ususally input
dictionary is supposed to be immutable. PS., I think most ppl get spoiled by
leetcode's function signatures that allows you to modify input data in
place.
4) newWord is unnecessary, just change the char in place and change back to
'temp'
5) return immediately when the new word is end
6) you can do update-and-test with map/set data structure in just one lookup
, instead, you performed two lookups (words.contains, words.remove)
7) not sure if it's explicitly specified by your interviewer or not, but it'
s possible that end does not exist in words
1)是不能接受的,表明你对基本data structure不熟,基础不够solid
另外几个问题,单看每一个,不算很严重,但是这么一堆。。。

【在 m**e 的大作中提到】
: 猜测可能的问题
: 1.if 后面没有换行
: 2.第45行太长,应该分行写。
: 3.第45行应该是words.Contains(newWord)?
: 4.current, next名字不好,换成currentLevelWords, nextLevelWords?
: 5. c#? 用固定的type int, string 也许比var好。你在里面混用,风格不统一。
: 6. line 28 29 可以合并
: 其实那么短的时间写出来真是不错,稍微注意一下格式应该就过了。

v********h
发帖数: 10
12
这是c#,猜测期望是两边选少的交换着BFS,效率要高不少,而且newWord可以直接判断是
不是target,不用都扫遍了再找,string转char array再转回string开销大,有优化的
余地,可能要提提,跟c比起来,c#开销不知道要差多少

【在 t**r 的大作中提到】
: 我也也看到了.
: .Add() 是大写
: 这事什么語言?

N**********i
发帖数: 34
13
LZ 两次电面都只被问了一道题吗?有follow-up question吗?
A*****i
发帖数: 1420
14

如果真是那就是大家刷题的功劳了,中国人能刷,那就提高bar

【在 e***a 的大作中提到】
: probably the hiring bar is becoming very high only for Chinese.
x*******1
发帖数: 28835
15
你老板给你sprint的时候就1个小时么? 连想,带design,带coding,带test?

by
to

【在 S********t 的大作中提到】
: 你找出来的这些大部分都是nit吧.
: 简单做个code review
: 1) really should use queue instead of hashset;
: 2) you are essentially doing level-by-level bfs, which is not wrong but
: unnecessary
: 3) should mark visited instead of removing from dictionary, ususally input
: dictionary is supposed to be immutable. PS., I think most ppl get spoiled by
: leetcode's function signatures that allows you to modify input data in
: place.
: 4) newWord is unnecessary, just change the char in place and change back to

s*******7
发帖数: 23
16
我感觉楼主挺牛的。
唯一有个不好的是把字典里找过的单词抹掉。 但是这个提一下就是了, 谁都知道怎么
回事, 真的项目没人会这么干。有点太挑了。
祝下次好运。
S********t
发帖数: 3431
17
切,好心给你们讲讲好code应该怎么写,还反问我,搞笑。我看你们这帮人就是被拒的
心态不好,不肯带着学习提高的想法。总觉得自己就是牛逼,别人都是吹牛逼,据你的
都是
目不识珠。

【在 x*******1 的大作中提到】
: 你老板给你sprint的时候就1个小时么? 连想,带design,带coding,带test?
:
: by
: to

s**********a
发帖数: 6
18
你是建议把最优解法记下来?如果不是的话很难想象能在40分钟内完整的写出来,不带
bug还做了各种优化

【在 m***2 的大作中提到】
: 原题啊,这种机会都没有抓到怪谁呢
:
: start
: rusted。

s**********a
发帖数: 6
19
一开始是直接两两比较所以选用HashSet方便查找,后来变了思路用字符替换的方式,
这个HashSet就不需要了,如果有时间optimize的话就改过来了
The real question is, do they really expect one dev, who is under a lot of
pressure, to design and write a fully optimized and bug free code in 40
minutes?

by
to

【在 S********t 的大作中提到】
: 你找出来的这些大部分都是nit吧.
: 简单做个code review
: 1) really should use queue instead of hashset;
: 2) you are essentially doing level-by-level bfs, which is not wrong but
: unnecessary
: 3) should mark visited instead of removing from dictionary, ususally input
: dictionary is supposed to be immutable. PS., I think most ppl get spoiled by
: leetcode's function signatures that allows you to modify input data in
: place.
: 4) newWord is unnecessary, just change the char in place and change back to

s**********a
发帖数: 6
20
谢谢鼓励

【在 s*******7 的大作中提到】
: 我感觉楼主挺牛的。
: 唯一有个不好的是把字典里找过的单词抹掉。 但是这个提一下就是了, 谁都知道怎么
: 回事, 真的项目没人会这么干。有点太挑了。
: 祝下次好运。

相关主题
A家来两道电面题leetcode出了新题word ladder
G家电面面经--佛云了~~leetcode 上 wordladderII 求教
明天A家onsite贡献G电 估计挂了
进入JobHunting版参与讨论
l*****a
发帖数: 14598
21
这题就是bfs用个queue
然后用个set记录visited words
没有什么design+optimize吧?
而且所有面试官都应该缺省认为你会这个的,
而且人家第一轮也没据你。
到了第二轮给你了个leetcode easy难度的,你还需要自己挑出两个bug...

【在 s**********a 的大作中提到】
: 一开始是直接两两比较所以选用HashSet方便查找,后来变了思路用字符替换的方式,
: 这个HashSet就不需要了,如果有时间optimize的话就改过来了
: The real question is, do they really expect one dev, who is under a lot of
: pressure, to design and write a fully optimized and bug free code in 40
: minutes?
:
: by
: to

s**********a
发帖数: 6
22
不是想给自己辩护,就是想知道大伙准备的时候需要熟练到哪个地步。
说点有意义的,感兴趣的试试直接codepad上写,40分钟后把代码贴出来看看。

【在 l*****a 的大作中提到】
: 这题就是bfs用个queue
: 然后用个set记录visited words
: 没有什么design+optimize吧?
: 而且所有面试官都应该缺省认为你会这个的,
: 而且人家第一轮也没据你。
: 到了第二轮给你了个leetcode easy难度的,你还需要自己挑出两个bug...

y******o
发帖数: 306
23
我不是编程guy,但是我觉得你说的对。其实不论是网络还是编程还是啥别的。。如果
面试官很过分出时间非常紧迫完不成的任务那别的面试官也不会看得下去的。时间不够
还是自己不够过硬,有的技术细节自己没有形成习惯,所以错误一多就容易怪人家时间
太紧,还是要自己多提高。

【在 S********t 的大作中提到】
: 切,好心给你们讲讲好code应该怎么写,还反问我,搞笑。我看你们这帮人就是被拒的
: 心态不好,不肯带着学习提高的想法。总觉得自己就是牛逼,别人都是吹牛逼,据你的
: 都是
: 目不识珠。

l*****a
发帖数: 14598
24
这题对于版上很多选手来说就是15分钟的事情.

【在 s**********a 的大作中提到】
: 不是想给自己辩护,就是想知道大伙准备的时候需要熟练到哪个地步。
: 说点有意义的,感兴趣的试试直接codepad上写,40分钟后把代码贴出来看看。

d****r
发帖数: 300
25
兄弟心理平衡一下,刷一个月和刷一年是不能比的,两年前的题量和现在又是不能比的
,hiring bar又更是不能比的,谁让你不是早起的鸟?痛定思痛,把握好下一次吧。

【在 s**********a 的大作中提到】
: 不是想给自己辩护,就是想知道大伙准备的时候需要熟练到哪个地步。
: 说点有意义的,感兴趣的试试直接codepad上写,40分钟后把代码贴出来看看。

h********d
发帖数: 109
26
试了一下,免打扰安安静静地写,以前做过,15-20min还是有可能的。实际面试中不知
道能不能做到 lz的程度。code如下求批判
j********r
发帖数: 127
27
想开点,想挑毛病的怎么都能挑出毛病。都做对了最优解还可能被据,都是命
你能做的就是尽量好好表现,不给对方太多理由。

【在 s**********a 的大作中提到】
: 不是想给自己辩护,就是想知道大伙准备的时候需要熟练到哪个地步。
: 说点有意义的,感兴趣的试试直接codepad上写,40分钟后把代码贴出来看看。

b*********0
发帖数: 47
28
Add digits 还写出两bug花完45min, fb 当然挂你。也不想想如果这让你过了,fb每年
得招多少人
b*********0
发帖数: 47
29
Add digits 还写出两bug花完45min, fb 当然挂你。也不想想如果这让你过了,fb每年
得招多少人
s******e
发帖数: 1751
30
你只是不够好而已

【在 s**********a 的大作中提到】
: 不是想给自己辩护,就是想知道大伙准备的时候需要熟练到哪个地步。
: 说点有意义的,感兴趣的试试直接codepad上写,40分钟后把代码贴出来看看。

相关主题
大家看看我哪道题做错了?latest interview questions
word ladder 时间空间复杂度是多少, bfs 解的请教word ladder| |
这段word ladder II怎么改?A家面经 (三轮电面)
进入JobHunting版参与讨论
s******e
发帖数: 1751
31
你只是不够好而已

【在 s**********a 的大作中提到】
: 不是想给自己辩护,就是想知道大伙准备的时候需要熟练到哪个地步。
: 说点有意义的,感兴趣的试试直接codepad上写,40分钟后把代码贴出来看看。

1 (共1页)
进入JobHunting版参与讨论
相关主题
leetcode 上 wordladderII 求教Google电面
贡献G电 估计挂了我恨iPhone@Facebook电面
大家看看我哪道题做错了?word ladder II 找所有而不是第一个的最短路径一般咋做的?
word ladder 时间空间复杂度是多少, bfs 解的leetcode wordladder2 求助!(solved)
这段word ladder II怎么改?Level order traversal只让用一个Queue怎么做?
latest interview questionsamazon 1st phone interview
请教word ladder| |Yahoo 面经
A家面经 (三轮电面)A家来两道电面题
相关话题的讨论汇总
话题: fb话题: 电面话题: hashset话题: add话题: newword