FB电面的标准就那么高？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

FB电面的标准就那么高？

FB电面的标准就那么高？# JobHunting - 待字闺中

s*a2015-11-17 08:11

1 楼

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

l*a2015-11-17 08:11

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*i2015-11-17 08:11

3 楼

想去的人实在是太多了，总能找到满意的。

s*a2015-11-17 08:11

4 楼

好吧，上一个抓屏，另外一个没来得及保存

【在 l*****a 的大作中提到】

: 你上code给大家帮你看看吧
:
: start
: rusted。

m*e2015-11-17 08:11

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*r2015-11-17 08:11

6 楼

这题现场写是很繁琐。
你有一个typo: words.contains(newword)
另外如果是双向找就会效率高很多，单向找leetcode现在过不了了

【在 s**********a 的大作中提到】

: 好吧，上一个抓屏，另外一个没来得及保存

m*22015-11-17 08:11

7 楼

原题啊，这种机会都没有抓到怪谁呢

start
rusted。

【在 s**********a 的大作中提到】

e*a2015-11-17 08:11

8 楼

probably the hiring bar is becoming very high only for Chinese.

l*a2015-11-17 08:11

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*r2015-11-17 08:11

10 楼

我也也看到了.
.Add() 是大写
这事什么語言？

【在 l*****a 的大作中提到】

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

S*t2015-11-17 08:11

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 的大作中提到】

v*h2015-11-17 08:11

12 楼

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

【在 t**r 的大作中提到】

: 我也也看到了.
: .Add() 是大写
: 这事什么語言？

N*i2015-11-17 08:11

13 楼

LZ 两次电面都只被问了一道题吗？有follow-up question吗？

A*i2015-11-17 08:11

14 楼

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

【在 e***a 的大作中提到】

: probably the hiring bar is becoming very high only for Chinese.

x*12015-11-17 08:11

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*72015-11-17 08:11

16 楼

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

S*t2015-11-17 08:11

17 楼

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

【在 x*******1 的大作中提到】

: 你老板给你sprint的时候就1个小时么？连想，带design，带coding，带test？
:
: by
: to

s*a2015-11-17 08:11

18 楼

你是建议把最优解法记下来？如果不是的话很难想象能在40分钟内完整的写出来，不带
bug还做了各种优化

【在 m***2 的大作中提到】

: 原题啊，这种机会都没有抓到怪谁呢
:
: start
: rusted。

s*a2015-11-17 08:11

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 的大作中提到】

s*a2015-11-17 08:11

20 楼

谢谢鼓励

【在 s*******7 的大作中提到】

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

l*a2015-11-17 08:11

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*a2015-11-17 08:11

22 楼

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

【在 l*****a 的大作中提到】

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

y*o2015-11-17 08:11

23 楼

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

【在 S********t 的大作中提到】

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

l*a2015-11-17 08:11

24 楼

这题对于版上很多选手来说就是15分钟的事情.

【在 s**********a 的大作中提到】

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

d*r2015-11-17 08:11

25 楼

兄弟心理平衡一下，刷一个月和刷一年是不能比的，两年前的题量和现在又是不能比的
，hiring bar又更是不能比的，谁让你不是早起的鸟？痛定思痛，把握好下一次吧。

【在 s**********a 的大作中提到】

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

h*d2015-11-17 08:11

26 楼

试了一下，免打扰安安静静地写，以前做过，15-20min还是有可能的。实际面试中不知
道能不能做到 lz的程度。code如下求批判

j*r2015-11-17 08:11

27 楼

想开点，想挑毛病的怎么都能挑出毛病。都做对了最优解还可能被据，都是命
你能做的就是尽量好好表现，不给对方太多理由。

【在 s**********a 的大作中提到】

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

b*02015-11-17 08:11

28 楼

Add digits 还写出两bug花完45min, fb 当然挂你。也不想想如果这让你过了，fb每年
得招多少人

b*02015-11-17 08:11

29 楼

Add digits 还写出两bug花完45min, fb 当然挂你。也不想想如果这让你过了，fb每年
得招多少人

s*e2015-11-17 08:11

30 楼

你只是不够好而已

【在 s**********a 的大作中提到】

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

s*e2015-11-17 08:11

31 楼

你只是不够好而已

【在 s**********a 的大作中提到】

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