由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 名题和面试考察的局限性
相关主题
谈谈面试中化归的思想INTERVIEW会假定你见过问的问题吗?
再问问那个《最大直方图》的经典名题都来贴贴常见题自己没答好的范例?
更新一道Google名题的完美解答关于CC一个模拟面试视频的疑问?
问道数组元素连续相乘的名题我也来贡献几个面试题
求解算法题烙印太烂了
how to solve this google interview questionPublic Health PhD 业界求职经验3-面试
一道算法题,N*N array里最大的subarray[合集] 被这道题给放翻了
问个很有难度的矩阵算法问题再来讨论一个题!
相关话题的讨论汇总
话题: 名题话题: 面试话题: 道题话题: kadane话题: 可惜
进入JobHunting版参与讨论
1 (共1页)
j**l
发帖数: 2911
1
当前各大IT公司的面试题,基本就是考察名题,或者稍加修改和包装。所以准备名题是
很有必要的。
但是,现场面试的时候,如果面试者A事先看过做过这道名题,他就可以游刃有余的和
面试官探讨,可以故意先给个通常的解法,不需要提示就能够迅速写出简洁正确的代码
。于是面试官给了他高分。反观面试者B, 他的算法和思考能力实际都强于A。可惜他只
坚信万变不离其宗,宁可自己想出来怎么做。他没有看过和准备过那道名题,结果给面
试官的表现是:
这个人可以做出这道题,可惜用到了一些提示
这个人可以做出这道题,可惜花费了过多时间
这个人可以做出这道题,可惜结果不是最优
这个人可以做出这道题,可惜一开始走了弯路
这个人可以做出这道题,可惜。。。
于是A拿到了offer, B收到了"Thank you for apply"
很多名题的解答看起来简单,但第一个吃螃蟹的人就不简单
比如测试链表有环的Floyd算法(龟兔赛跑,快慢指针)
比如Maximum sum的Kadane算法 (题目提出两年后才被天才的Kadane在CMU举行的一场研讨会后几分钟内就提出线性的解法,成为现在面试必考的经典题目)
没看过名题的人,能够
s*********t
发帖数: 1663
2
面试的人懂得这个道理的
而且到了onsite技术已经不是他们最在意的东西了

【在 j**l 的大作中提到】
: 当前各大IT公司的面试题,基本就是考察名题,或者稍加修改和包装。所以准备名题是
: 很有必要的。
: 但是,现场面试的时候,如果面试者A事先看过做过这道名题,他就可以游刃有余的和
: 面试官探讨,可以故意先给个通常的解法,不需要提示就能够迅速写出简洁正确的代码
: 。于是面试官给了他高分。反观面试者B, 他的算法和思考能力实际都强于A。可惜他只
: 坚信万变不离其宗,宁可自己想出来怎么做。他没有看过和准备过那道名题,结果给面
: 试官的表现是:
: 这个人可以做出这道题,可惜用到了一些提示
: 这个人可以做出这道题,可惜花费了过多时间
: 这个人可以做出这道题,可惜结果不是最优

b******v
发帖数: 1493
3
嗯,很有道理
看来多准备总不是坏事

【在 j**l 的大作中提到】
: 当前各大IT公司的面试题,基本就是考察名题,或者稍加修改和包装。所以准备名题是
: 很有必要的。
: 但是,现场面试的时候,如果面试者A事先看过做过这道名题,他就可以游刃有余的和
: 面试官探讨,可以故意先给个通常的解法,不需要提示就能够迅速写出简洁正确的代码
: 。于是面试官给了他高分。反观面试者B, 他的算法和思考能力实际都强于A。可惜他只
: 坚信万变不离其宗,宁可自己想出来怎么做。他没有看过和准备过那道名题,结果给面
: 试官的表现是:
: 这个人可以做出这道题,可惜用到了一些提示
: 这个人可以做出这道题,可惜花费了过多时间
: 这个人可以做出这道题,可惜结果不是最优

l***i
发帖数: 1309
4
In every programming competition, the top scorers have solved many more
problems than other people. So programming competition is worthless as well?
h**6
发帖数: 4160
5
面试官心想,尽管B很聪明,但是连这么有名的题目都没见过,由此可知根本不重视
这次面试,可见对我们公司也不重视。
b******e
发帖数: 70
6
比如测试链表有环的Floyd算法(龟兔赛跑,快慢指针)
b******v
发帖数: 1493
7
Had you seen it before?

【在 b******e 的大作中提到】
: 比如测试链表有环的Floyd算法(龟兔赛跑,快慢指针)
j**l
发帖数: 2911
8
他当时应该没有事先看到过,否则不用想那么久。
这道题之所以经典,是因为它被收录到PIE那本书了

【在 b******v 的大作中提到】
: Had you seen it before?
c*****m
发帖数: 4817
9
所以很多面试是b***t,behavior问题的更是。
b******e
发帖数: 70
10
没有。。
现在都觉得那个清华女很mean..

【在 b******v 的大作中提到】
: Had you seen it before?
相关主题
how to solve this google interview questionINTERVIEW会假定你见过问的问题吗?
一道算法题,N*N array里最大的subarray都来贴贴常见题自己没答好的范例?
问个很有难度的矩阵算法问题关于CC一个模拟面试视频的疑问?
进入JobHunting版参与讨论
m*****n
发帖数: 5245
11

和寄托一回事。供大于求的情况下,诉诸名题不失为一种简便的方法。

【在 j**l 的大作中提到】
: 当前各大IT公司的面试题,基本就是考察名题,或者稍加修改和包装。所以准备名题是
: 很有必要的。
: 但是,现场面试的时候,如果面试者A事先看过做过这道名题,他就可以游刃有余的和
: 面试官探讨,可以故意先给个通常的解法,不需要提示就能够迅速写出简洁正确的代码
: 。于是面试官给了他高分。反观面试者B, 他的算法和思考能力实际都强于A。可惜他只
: 坚信万变不离其宗,宁可自己想出来怎么做。他没有看过和准备过那道名题,结果给面
: 试官的表现是:
: 这个人可以做出这道题,可惜用到了一些提示
: 这个人可以做出这道题,可惜花费了过多时间
: 这个人可以做出这道题,可惜结果不是最优

r********3
发帖数: 2998
12
right!

【在 c*****m 的大作中提到】
: 所以很多面试是b***t,behavior问题的更是。
a**********e
发帖数: 67
13
Which one?

【在 b******e 的大作中提到】
: 没有。。
: 现在都觉得那个清华女很mean..

s*****9
发帖数: 303
14
从来没看过这俩题,第一题没做出来,第二题很简单嘛,Kadane也没啥牛的。
j**l
发帖数: 2911
15
第一个证明勾股定理的牛不牛?

【在 s*****9 的大作中提到】
: 从来没看过这俩题,第一题没做出来,第二题很简单嘛,Kadane也没啥牛的。
c******f
发帖数: 2144
16
但是如果人家问你 事先看过这题目么?你怎么回答?
V*********n
发帖数: 198
17
Jay Kadane 到底有多有名。。。
今天刚听过他做的演讲,感觉思路很清晰,语气很大。是个牛人,但不知道有多牛。

【在 j**l 的大作中提到】
: 当前各大IT公司的面试题,基本就是考察名题,或者稍加修改和包装。所以准备名题是
: 很有必要的。
: 但是,现场面试的时候,如果面试者A事先看过做过这道名题,他就可以游刃有余的和
: 面试官探讨,可以故意先给个通常的解法,不需要提示就能够迅速写出简洁正确的代码
: 。于是面试官给了他高分。反观面试者B, 他的算法和思考能力实际都强于A。可惜他只
: 坚信万变不离其宗,宁可自己想出来怎么做。他没有看过和准备过那道名题,结果给面
: 试官的表现是:
: 这个人可以做出这道题,可惜用到了一些提示
: 这个人可以做出这道题,可惜花费了过多时间
: 这个人可以做出这道题,可惜结果不是最优

w****j
发帖数: 6262
18
我觉得,原因是今天的公司,需要的不是天才,只是需要一个能打工的劳动力而已。
而看过这么多面试题,并且都看懂了背下来的人,已经足够qualify一个奴工的需要了
,这已经足够
了。

【在 j**l 的大作中提到】
: 当前各大IT公司的面试题,基本就是考察名题,或者稍加修改和包装。所以准备名题是
: 很有必要的。
: 但是,现场面试的时候,如果面试者A事先看过做过这道名题,他就可以游刃有余的和
: 面试官探讨,可以故意先给个通常的解法,不需要提示就能够迅速写出简洁正确的代码
: 。于是面试官给了他高分。反观面试者B, 他的算法和思考能力实际都强于A。可惜他只
: 坚信万变不离其宗,宁可自己想出来怎么做。他没有看过和准备过那道名题,结果给面
: 试官的表现是:
: 这个人可以做出这道题,可惜用到了一些提示
: 这个人可以做出这道题,可惜花费了过多时间
: 这个人可以做出这道题,可惜结果不是最优

h*s
发帖数: 322
19
这个我严重地不同意,
面试的人也是被面过的,这种情况还是分辨的出来的,
我觉得很多公司还是看中你的思路和思考的过程,至少从我以前面过和拿到offer的公
司来看。我觉得这篇文章有点误导
f******2
发帖数: 1027
20
任何一种考试都是事先要准备的.
1 (共1页)
进入JobHunting版参与讨论
相关主题
再来讨论一个题!求解算法题
一朋友被Google的电面干掉了 (转载)how to solve this google interview question
一道看似不难但难的题一道算法题,N*N array里最大的subarray
这道题怎么做问个很有难度的矩阵算法问题
谈谈面试中化归的思想INTERVIEW会假定你见过问的问题吗?
再问问那个《最大直方图》的经典名题都来贴贴常见题自己没答好的范例?
更新一道Google名题的完美解答关于CC一个模拟面试视频的疑问?
问道数组元素连续相乘的名题我也来贡献几个面试题
相关话题的讨论汇总
话题: 名题话题: 面试话题: 道题话题: kadane话题: 可惜