由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 为什么面试题目都答出来了还是跪了?
相关主题
FB两次电面发个f家面经,攒rp
只刷了110道现在。Wildcard String Matching和怎么提高写程序能力的总结
关于leetcode 的strStr这题bloomberg onsite & offer
没看出来KMP快呀还真从来没见过考KMP之类string matching算法的
上午偷闲把TopKFrequentWords写出来了字串 查找的 最佳算法。
G/F面经其实我很想知道, 多少软工能25分钟内把heapsort写下
经典递归题需要搞懂非递归算法吗?两道面试题,请大家说说看法
湾区2012-2013,个人面筋总结akamai面经
相关话题的讨论汇总
话题: kmp话题: 题目话题: 答出来话题: 解法话题: 背题
进入JobHunting版参与讨论
1 (共1页)
a******d
发帖数: 82
1
面试中的coding 题目都答出来了, 虽然被指出几个小bug, 但是当时也立即就改过来了.
design 的题目也照自己复习的内容答了, 不是很有经验,但是对new grads 也就这个水
平了
最后还是收到被拒的邮件, 自己都不知道是怎么一回事.
Facebook onsite 问到的几个题目
1. moving all 0s to the beginning of the array
直接答出 constant space 的解法
2. strstr()
KMP
3. wordbreak
告诉面试官有DP 解法, 告知我写递归. 我也写出个递归解法, 并且用hashmap 保存出
现过的子串来优化.
w****7
发帖数: 21
2
握手,同等答案
d********t
发帖数: 9628
3
看你不顺眼而已。

【在 w****7 的大作中提到】
: 握手,同等答案
r*******e
发帖数: 971
4
啥么公司,贴个题看看??

了.

【在 a******d 的大作中提到】
: 面试中的coding 题目都答出来了, 虽然被指出几个小bug, 但是当时也立即就改过来了.
: design 的题目也照自己复习的内容答了, 不是很有经验,但是对new grads 也就这个水
: 平了
: 最后还是收到被拒的邮件, 自己都不知道是怎么一回事.
: Facebook onsite 问到的几个题目
: 1. moving all 0s to the beginning of the array
: 直接答出 constant space 的解法
: 2. strstr()
: KMP
: 3. wordbreak

a*******e
发帖数: 253
5
Onsite完被告知feedback非常好,最后也跪了的飘过。。。

了.

【在 a******d 的大作中提到】
: 面试中的coding 题目都答出来了, 虽然被指出几个小bug, 但是当时也立即就改过来了.
: design 的题目也照自己复习的内容答了, 不是很有经验,但是对new grads 也就这个水
: 平了
: 最后还是收到被拒的邮件, 自己都不知道是怎么一回事.
: Facebook onsite 问到的几个题目
: 1. moving all 0s to the beginning of the array
: 直接答出 constant space 的解法
: 2. strstr()
: KMP
: 3. wordbreak

r*******e
发帖数: 971
6
啥么公司啊?FB?

【在 a*******e 的大作中提到】
: Onsite完被告知feedback非常好,最后也跪了的飘过。。。
:
: 了.

f******n
发帖数: 198
7
问你的题目都答出来了不等于面试官所有想问的题目都问了。

【在 r*******e 的大作中提到】
: 啥么公司啊?FB?
g*****n
发帖数: 31
8
KMP做strstr偶尔会被怀疑背题
v*****k
发帖数: 7798
9
必须是背题啊,还怀疑啥

【在 g*****n 的大作中提到】
: KMP做strstr偶尔会被怀疑背题
h***s
发帖数: 45
10
如果也可以把KMP的细节解释清楚是算背题还是算熟练掌握了KMP?

【在 g*****n 的大作中提到】
: KMP做strstr偶尔会被怀疑背题
相关主题
G/F面经发个f家面经,攒rp
经典递归题需要搞懂非递归算法吗?Wildcard String Matching和怎么提高写程序能力的总结
湾区2012-2013,个人面筋总结bloomberg onsite & offer
进入JobHunting版参与讨论
j******r
发帖数: 98
11
KMP...
a******d
发帖数: 82
12
KMP 解释的很清楚。 基础解法说了,然后说KMP可以用来优化。 不用回跳指针。
没背题,只是知道KMP怎么work的。
不认为表达和交流有明显问题。

【在 g*****n 的大作中提到】
: KMP做strstr偶尔会被怀疑背题
a*******e
发帖数: 253
13
一个fund...

【在 r*******e 的大作中提到】
: 啥么公司啊?FB?
h*******e
发帖数: 6167
14
考试考了90分为啥没被录取?因为录取分数线是95分。
y**********a
发帖数: 824
15
可能被黑了。
无论你答得怎样,最后是以 interviewer 的报告为准。
我经历过阿三的面试,面了 40 分钟。他只在 report 上
写了几句话。
r*******e
发帖数: 971
16
你最后一道题,为啥要用个Hashmap 保存出现过的字串??我用DP或者递归都没有用上
额外的HashMap啊??
a******d
发帖数: 82
17
写完递归解法后, 三哥说要优化。
优化的思路就是不要重复的算字符串是否可以break。 所以就用了一个hashmap 存了所
有出现过子字符串是否可以break。 这样避免重复运算。

【在 r*******e 的大作中提到】
: 你最后一道题,为啥要用个Hashmap 保存出现过的字串??我用DP或者递归都没有用上
: 额外的HashMap啊??

h********e
发帖数: 54
18
另外如果45分钟答一题,就算perfect也得挂!

了.

【在 a******d 的大作中提到】
: 面试中的coding 题目都答出来了, 虽然被指出几个小bug, 但是当时也立即就改过来了.
: design 的题目也照自己复习的内容答了, 不是很有经验,但是对new grads 也就这个水
: 平了
: 最后还是收到被拒的邮件, 自己都不知道是怎么一回事.
: Facebook onsite 问到的几个题目
: 1. moving all 0s to the beginning of the array
: 直接答出 constant space 的解法
: 2. strstr()
: KMP
: 3. wordbreak

r*******e
发帖数: 971
19
这个没用啊,题目肯定已经给你一个HashSet 作为字典了啊。
你可能需要一个List储存能break的位置吧? 不能break的位置就不需要尝试了。

【在 a******d 的大作中提到】
: 写完递归解法后, 三哥说要优化。
: 优化的思路就是不要重复的算字符串是否可以break。 所以就用了一个hashmap 存了所
: 有出现过子字符串是否可以break。 这样避免重复运算。

l*****v
发帖数: 122
20
KMP 。。。只闻其名
这都跪了,bar也太高了
相关主题
还真从来没见过考KMP之类string matching算法的两道面试题,请大家说说看法
字串 查找的 最佳算法。akamai面经
其实我很想知道, 多少软工能25分钟内把heapsort写下弯曲中型IT公司面经
进入JobHunting版参与讨论
x******o
发帖数: 27
21
这个也不一定吧。。万一是个很难的。。

【在 h********e 的大作中提到】
: 另外如果45分钟答一题,就算perfect也得挂!
:
: 了.

G***n
发帖数: 877
22
不挺正常的吗,谁说题目答出来就代表你通过面试了。面试考察的东西很多,题目只是
一方面。
x**********a
发帖数: 1372
23
你这不能不让人怀疑背题啊。

了.

【在 a******d 的大作中提到】
: 面试中的coding 题目都答出来了, 虽然被指出几个小bug, 但是当时也立即就改过来了.
: design 的题目也照自己复习的内容答了, 不是很有经验,但是对new grads 也就这个水
: 平了
: 最后还是收到被拒的邮件, 自己都不知道是怎么一回事.
: Facebook onsite 问到的几个题目
: 1. moving all 0s to the beginning of the array
: 直接答出 constant space 的解法
: 2. strstr()
: KMP
: 3. wordbreak

a******d
发帖数: 82
24
我的HashMap 存储的是一个子串是否可以break, 不是字典
比如 mybook 就可以break 成两个词, 所以如果以前算过, 就不用再算了.
同样也会存一些无法break 的子串.
不过存储还是可以再优化的

【在 r*******e 的大作中提到】
: 这个没用啊,题目肯定已经给你一个HashSet 作为字典了啊。
: 你可能需要一个List储存能break的位置吧? 不能break的位置就不需要尝试了。

s*********n
发帖数: 191
25
面试随机性蛮大的,技术知识一个方面吧。
有时候面试官不喜欢你外形,都有可能。。。反正要阴你communication都可以拿来说
事。
然后出现的小bug有时候也蛮烦的,有的面试官觉得你不够细心什么的,就看个人看重
不看重。
试试别的公司,move on吧。
v****a
发帖数: 236
26
可能是behavior 问题? 面试感觉让对方喜欢你还是很重要的...
h********e
发帖数: 54
27
你觉得难到只能做一道,那么就要....

【在 x******o 的大作中提到】
: 这个也不一定吧。。万一是个很难的。。
h****u
发帖数: 277
28
去某公司面试,中午,见了两个人,反映很好。问我是否有时间再见两个。我没时间,
说好第二天再见。第二天见了三个工程师。见了hm说会给offer. 然后改天打电话让见
vp 和cto,和founder. 相谈甚欢,见了hr,给我介绍情况,谈待遇。让回家等offer.
几天后,说公司新招了个senior director,报到第一天,让见,谈得很投机,曰相见恨
晚。回家等。。。一周后,发信曰还在work on offer,马上就好, 两周后,work on
offer,说没问题, 三周后 。。。。。一个多月后,姐怒了,问到底怎样?曰找不到合
适我的位置。从此以后,没拿到纸质offer前,只当他们XX. 这还是湾区知名品牌领导
潮流明星startup,要上市了。只觉得他家高管好闲啊,陪我这种小喽啰磨牙。
m****9
发帖数: 492
29
这么就这么几个题目?数目太少了 花时间太长了可能是原因。一轮至少要能做2-3题。

了.

【在 a******d 的大作中提到】
: 面试中的coding 题目都答出来了, 虽然被指出几个小bug, 但是当时也立即就改过来了.
: design 的题目也照自己复习的内容答了, 不是很有经验,但是对new grads 也就这个水
: 平了
: 最后还是收到被拒的邮件, 自己都不知道是怎么一回事.
: Facebook onsite 问到的几个题目
: 1. moving all 0s to the beginning of the array
: 直接答出 constant space 的解法
: 2. strstr()
: KMP
: 3. wordbreak

r*****e
发帖数: 3164
30
ding
相关主题
攒人品,twitter电话面经只刷了110道现在。
老码农面Google的一点经验分享关于leetcode 的strStr这题
FB两次电面没看出来KMP快呀
进入JobHunting版参与讨论
x******o
发帖数: 27
31
LZ是多久收到的邮件通知?有没有问HR feedback呢?
a******d
发帖数: 82
32
三天后. 问feedback hr 不说

【在 x******o 的大作中提到】
: LZ是多久收到的邮件通知?有没有问HR feedback呢?
a****i
发帖数: 4783
33
因为你不是阿三

了.

【在 a******d 的大作中提到】
: 面试中的coding 题目都答出来了, 虽然被指出几个小bug, 但是当时也立即就改过来了.
: design 的题目也照自己复习的内容答了, 不是很有经验,但是对new grads 也就这个水
: 平了
: 最后还是收到被拒的邮件, 自己都不知道是怎么一回事.
: Facebook onsite 问到的几个题目
: 1. moving all 0s to the beginning of the array
: 直接答出 constant space 的解法
: 2. strstr()
: KMP
: 3. wordbreak

M********t
发帖数: 5032
34
题目出地很差。
就拿那个KMP来说吧,考的就是死记硬背。要是你能临时想出这样的一个算法,可以在
教科书上留名了。

了.

【在 a******d 的大作中提到】
: 面试中的coding 题目都答出来了, 虽然被指出几个小bug, 但是当时也立即就改过来了.
: design 的题目也照自己复习的内容答了, 不是很有经验,但是对new grads 也就这个水
: 平了
: 最后还是收到被拒的邮件, 自己都不知道是怎么一回事.
: Facebook onsite 问到的几个题目
: 1. moving all 0s to the beginning of the array
: 直接答出 constant space 的解法
: 2. strstr()
: KMP
: 3. wordbreak

E*******1
发帖数: 3464
35
大多数算法不都是死背的吗? algorithms书上随便一个算法自己想出来都可以留名

【在 M********t 的大作中提到】
: 题目出地很差。
: 就拿那个KMP来说吧,考的就是死记硬背。要是你能临时想出这样的一个算法,可以在
: 教科书上留名了。
:
: 了.

c*****u
发帖数: 35
36
但KMP是特定问题的特定解答,应用面不广。
而算法书上的一般都是方法,像DP BFS,重要的是用不是死记硬背。

【在 E*******1 的大作中提到】
: 大多数算法不都是死背的吗? algorithms书上随便一个算法自己想出来都可以留名
g****e
发帖数: 167
37
估计是看出来你背题。背题很容易被看出来,怎么伪装都不会很自然。最好还是告诉面
试官你见过这个题。

了.

【在 a******d 的大作中提到】
: 面试中的coding 题目都答出来了, 虽然被指出几个小bug, 但是当时也立即就改过来了.
: design 的题目也照自己复习的内容答了, 不是很有经验,但是对new grads 也就这个水
: 平了
: 最后还是收到被拒的邮件, 自己都不知道是怎么一回事.
: Facebook onsite 问到的几个题目
: 1. moving all 0s to the beginning of the array
: 直接答出 constant space 的解法
: 2. strstr()
: KMP
: 3. wordbreak

j******8
发帖数: 105
38
KMP。。。会这个的不愁找不到工作。。。
j******8
发帖数: 105
39
握手,谈到最后因为签证问题秒拒

【在 h****u 的大作中提到】
: 去某公司面试,中午,见了两个人,反映很好。问我是否有时间再见两个。我没时间,
: 说好第二天再见。第二天见了三个工程师。见了hm说会给offer. 然后改天打电话让见
: vp 和cto,和founder. 相谈甚欢,见了hr,给我介绍情况,谈待遇。让回家等offer.
: 几天后,说公司新招了个senior director,报到第一天,让见,谈得很投机,曰相见恨
: 晚。回家等。。。一周后,发信曰还在work on offer,马上就好, 两周后,work on
: offer,说没问题, 三周后 。。。。。一个多月后,姐怒了,问到底怎样?曰找不到合
: 适我的位置。从此以后,没拿到纸质offer前,只当他们XX. 这还是湾区知名品牌领导
: 潮流明星startup,要上市了。只觉得他家高管好闲啊,陪我这种小喽啰磨牙。

j***y
发帖数: 1640
40
2nd this

【在 g****e 的大作中提到】
: 估计是看出来你背题。背题很容易被看出来,怎么伪装都不会很自然。最好还是告诉面
: 试官你见过这个题。
:
: 了.

相关主题
没看出来KMP快呀经典递归题需要搞懂非递归算法吗?
上午偷闲把TopKFrequentWords写出来了湾区2012-2013,个人面筋总结
G/F面经发个f家面经,攒rp
进入JobHunting版参与讨论
d****y
发帖数: 58
41
都没答出来过了也有可能?!
a*******1
发帖数: 1272
42
又不是一个职位只面一位。面了多个,都答对也只录最顺眼旳一位
x*********3
发帖数: 1438
43
话说一次面试。问的都是简单的基础问题,谁都能答出来,然后就没有然后了。。。
c**********8
发帖数: 1052
44

了.
面试是个相亲的过程,不是考试

【在 a******d 的大作中提到】
: 面试中的coding 题目都答出来了, 虽然被指出几个小bug, 但是当时也立即就改过来了.
: design 的题目也照自己复习的内容答了, 不是很有经验,但是对new grads 也就这个水
: 平了
: 最后还是收到被拒的邮件, 自己都不知道是怎么一回事.
: Facebook onsite 问到的几个题目
: 1. moving all 0s to the beginning of the array
: 直接答出 constant space 的解法
: 2. strstr()
: KMP
: 3. wordbreak

E*******1
发帖数: 3464
45
我意思是algorithms不都是背下来的吗?难道dfs, bfs之类的都是自己想出来的?基本
的方法肯定是背下来的,考察的当然应该是灵活运用。但是你考一个没什么灵活应用的
题目,本来就是和考察灵活应用背道而驰,然后又嫌人家是背下来的,那不是有病吗?
难不成你几十分钟能想出来一个老前辈几十年想出来的名垂千古的方法来?那人家也犯
不着跑你公司去了

【在 c*****u 的大作中提到】
: 但KMP是特定问题的特定解答,应用面不广。
: 而算法书上的一般都是方法,像DP BFS,重要的是用不是死记硬背。

p**t
发帖数: 157
46
所以其实我觉得考strstr这种东西挺讨厌的。。

【在 E*******1 的大作中提到】
: 我意思是algorithms不都是背下来的吗?难道dfs, bfs之类的都是自己想出来的?基本
: 的方法肯定是背下来的,考察的当然应该是灵活运用。但是你考一个没什么灵活应用的
: 题目,本来就是和考察灵活应用背道而驰,然后又嫌人家是背下来的,那不是有病吗?
: 难不成你几十分钟能想出来一个老前辈几十年想出来的名垂千古的方法来?那人家也犯
: 不着跑你公司去了

A*****i
发帖数: 1420
47
想开点吧。 答题只是一部分,不是全部。 而且面试官是能察觉你有没有之前做过这些
题目的,如果你让面试官觉得你做过,那bug free是必须的。 move on吧,别灰心。
H*******g
发帖数: 6997
48
楼主,面试又不是高考。。。可没人说全答对了就一定会被录用啊。
f****m
发帖数: 10
49
LZ是哪天面的? 感觉和我面的题目差不多,不过我还没收到消息,估计会挂在design
上..
f********y
发帖数: 11
50
我觉得strstr写个不完整的Boyer-Moore就不错了,至少比暴力强
相关主题
Wildcard String Matching和怎么提高写程序能力的总结字串 查找的 最佳算法。
bloomberg onsite & offer其实我很想知道, 多少软工能25分钟内把heapsort写下
还真从来没见过考KMP之类string matching算法的两道面试题,请大家说说看法
进入JobHunting版参与讨论
z****0
发帖数: 4413
51
还不暴光名字? 老中都是顺民

【在 h****u 的大作中提到】
: 去某公司面试,中午,见了两个人,反映很好。问我是否有时间再见两个。我没时间,
: 说好第二天再见。第二天见了三个工程师。见了hm说会给offer. 然后改天打电话让见
: vp 和cto,和founder. 相谈甚欢,见了hr,给我介绍情况,谈待遇。让回家等offer.
: 几天后,说公司新招了个senior director,报到第一天,让见,谈得很投机,曰相见恨
: 晚。回家等。。。一周后,发信曰还在work on offer,马上就好, 两周后,work on
: offer,说没问题, 三周后 。。。。。一个多月后,姐怒了,问到底怎样?曰找不到合
: 适我的位置。从此以后,没拿到纸质offer前,只当他们XX. 这还是湾区知名品牌领导
: 潮流明星startup,要上市了。只觉得他家高管好闲啊,陪我这种小喽啰磨牙。

i*******t
发帖数: 79
52
我猜是这样,有时候程序虽然work,但是可能很基本的东西特别不地道。
比如没用for each loop,用了while iterator.hasnext(), .next().
没用interface存变量,用了implementation class.
只是猜测而已

了.

【在 a******d 的大作中提到】
: 面试中的coding 题目都答出来了, 虽然被指出几个小bug, 但是当时也立即就改过来了.
: design 的题目也照自己复习的内容答了, 不是很有经验,但是对new grads 也就这个水
: 平了
: 最后还是收到被拒的邮件, 自己都不知道是怎么一回事.
: Facebook onsite 问到的几个题目
: 1. moving all 0s to the beginning of the array
: 直接答出 constant space 的解法
: 2. strstr()
: KMP
: 3. wordbreak

a********g
发帖数: 137
53
缘分很重要。
w****k
发帖数: 755
54
这个经常啦,上一次做题想claify一下题目都被鄙视,估计是个a3吧。
a********g
发帖数: 137
55
面试,答题是必要不充分条件

了.

【在 a******d 的大作中提到】
: 面试中的coding 题目都答出来了, 虽然被指出几个小bug, 但是当时也立即就改过来了.
: design 的题目也照自己复习的内容答了, 不是很有经验,但是对new grads 也就这个水
: 平了
: 最后还是收到被拒的邮件, 自己都不知道是怎么一回事.
: Facebook onsite 问到的几个题目
: 1. moving all 0s to the beginning of the array
: 直接答出 constant space 的解法
: 2. strstr()
: KMP
: 3. wordbreak

1 (共1页)
进入JobHunting版参与讨论
相关主题
akamai面经上午偷闲把TopKFrequentWords写出来了
弯曲中型IT公司面经G/F面经
攒人品,twitter电话面经经典递归题需要搞懂非递归算法吗?
老码农面Google的一点经验分享湾区2012-2013,个人面筋总结
FB两次电面发个f家面经,攒rp
只刷了110道现在。Wildcard String Matching和怎么提高写程序能力的总结
关于leetcode 的strStr这题bloomberg onsite & offer
没看出来KMP快呀还真从来没见过考KMP之类string matching算法的
相关话题的讨论汇总
话题: kmp话题: 题目话题: 答出来话题: 解法话题: 背题