Redian新闻
>
其实所谓trick问题恐怕还要具体问题具体分析
avatar
其实所谓trick问题恐怕还要具体问题具体分析# JobHunting - 待字闺中
a*l
1
不好说一些所谓trick的问题就一定是人家设计出来为难你专门让你过不了的,
如果人家一开始就不想让你过关,何必还找你来on site?
有相当一类比较偏门的问题,我是指那种在某些领域里除非搞得非常深否则
不可能很清楚的问题,比如网络协议的某些细节,比如操作系统实现中的某些细节
诸如如果我面试一个声称自己对linux核心很熟的人,我可能会问他linux2.6里面
PID在核心中是用什么数据结构存贮管理的,如果对方答链表,我可以继续问链表
遍历相当于binary search,这个效率显然不高,但是很显然OS需要经常的根据
PID定位进程所述数据结构,那么你知道Linux2.6是通过什么途径优化搜索速度
的么?如果你不确定,那么假设你是设计者,你会选择什么方案来优化它......
这种比较深的问题显然不是看一些programmer interviewing explosure之类的
书就能准备好的。其实这种问题就是为了试试应聘者的深浅,看看人家的知识面
如何,看看你过去的经验背景里面有没有涉足这个领域。如果有,很好。如果没有
也没关系(谁会指望人人都能了解linux核心的实现细
avatar
P*l
2
up up ...

【在 a****l 的大作中提到】
: 不好说一些所谓trick的问题就一定是人家设计出来为难你专门让你过不了的,
: 如果人家一开始就不想让你过关,何必还找你来on site?
: 有相当一类比较偏门的问题,我是指那种在某些领域里除非搞得非常深否则
: 不可能很清楚的问题,比如网络协议的某些细节,比如操作系统实现中的某些细节
: 诸如如果我面试一个声称自己对linux核心很熟的人,我可能会问他linux2.6里面
: PID在核心中是用什么数据结构存贮管理的,如果对方答链表,我可以继续问链表
: 遍历相当于binary search,这个效率显然不高,但是很显然OS需要经常的根据
: PID定位进程所述数据结构,那么你知道Linux2.6是通过什么途径优化搜索速度
: 的么?如果你不确定,那么假设你是设计者,你会选择什么方案来优化它......
: 这种比较深的问题显然不是看一些programmer interviewing explosure之类的

avatar
h*k
3
前面都同意。最后那个过桥问题,能在现场有限时间内没有提示想出最优解的,肯定是
大牛人。

【在 a****l 的大作中提到】
: 不好说一些所谓trick的问题就一定是人家设计出来为难你专门让你过不了的,
: 如果人家一开始就不想让你过关,何必还找你来on site?
: 有相当一类比较偏门的问题,我是指那种在某些领域里除非搞得非常深否则
: 不可能很清楚的问题,比如网络协议的某些细节,比如操作系统实现中的某些细节
: 诸如如果我面试一个声称自己对linux核心很熟的人,我可能会问他linux2.6里面
: PID在核心中是用什么数据结构存贮管理的,如果对方答链表,我可以继续问链表
: 遍历相当于binary search,这个效率显然不高,但是很显然OS需要经常的根据
: PID定位进程所述数据结构,那么你知道Linux2.6是通过什么途径优化搜索速度
: 的么?如果你不确定,那么假设你是设计者,你会选择什么方案来优化它......
: 这种比较深的问题显然不是看一些programmer interviewing explosure之类的

avatar
h*6
4
我来模拟一下手电筒dp解题过程。
状态1: 1,2 2分钟
状态2: 1,5 5分钟
状态3: 1,10 10分钟
状态4: 2,5 5分钟
状态5: 2,10 10分钟
状态6: 5,10 10分钟
状态7:1,2,5 变成状态1,2,3,4,5,6 分别需要6,3,15,4,15,12分钟
故状态7需要8分钟
状态8:1,2,10 变成状态1,2,3,4,5,6 分别需要11,15,3,15,4,7分钟
故状态7需要13分钟
状态9:1,5,10 变成状态1,2,3,4,5,6 分别需要12,11,6,12,7,10分钟
故状态9需要14分钟
状态10:2,5,10 变成状态1,2,3,4,5,6 分别需要11,11,6,12,7,10分钟
故状态10需要13分钟
状态11:1,2,5,10 变成状态7,8,9,10 分别需要11,6,3,4分钟
故状态11需要17分钟。
avatar
f*g
5
Trick的算法题:其实还是要看你对基本的数据结构(array, linked list, stack,
queue, priority queue, heap,bst 啊, 等等)和算法(各种sorting,s
tring matching)到底有多熟。你的observation有多sharp
至于靠OS,网络,编译,真的是看经验了,还有你的知识面。
至于靠什么具体的网络实现细节题,估计我也会向搂主一样和他说,给我一套openbsd
或linux(最好外加上my favorite IDE source insight)我现场给你看。
PS, 搂主方便说一下,现在在那个网络公司工作么? 很想找这方面的工作,苦于没有
机会啊
avatar
G*i
6
原创还是转载?
面试问题都的确要具体问题具体分析
tricky未必是坏事
简单未必是好事..

【在 a****l 的大作中提到】
: 不好说一些所谓trick的问题就一定是人家设计出来为难你专门让你过不了的,
: 如果人家一开始就不想让你过关,何必还找你来on site?
: 有相当一类比较偏门的问题,我是指那种在某些领域里除非搞得非常深否则
: 不可能很清楚的问题,比如网络协议的某些细节,比如操作系统实现中的某些细节
: 诸如如果我面试一个声称自己对linux核心很熟的人,我可能会问他linux2.6里面
: PID在核心中是用什么数据结构存贮管理的,如果对方答链表,我可以继续问链表
: 遍历相当于binary search,这个效率显然不高,但是很显然OS需要经常的根据
: PID定位进程所述数据结构,那么你知道Linux2.6是通过什么途径优化搜索速度
: 的么?如果你不确定,那么假设你是设计者,你会选择什么方案来优化它......
: 这种比较深的问题显然不是看一些programmer interviewing explosure之类的

avatar
A*r
7
哈哈,为啥我觉得那道题好简单,第一次做用了不到五分钟。
我后来当brain teaser出给我lg做,他也是很快就做出答案了,他还是非CS专业。。
还有称球,烧绳子测时间的问题,我挺喜欢这类问题的,可惜现在很少看见新鲜题了。

【在 h**k 的大作中提到】
: 前面都同意。最后那个过桥问题,能在现场有限时间内没有提示想出最优解的,肯定是
: 大牛人。

avatar
h*k
8
你和你老公都是牛人。再加上家里的小飞牛,一家子牛人啊。:-)

【在 A*********r 的大作中提到】
: 哈哈,为啥我觉得那道题好简单,第一次做用了不到五分钟。
: 我后来当brain teaser出给我lg做,他也是很快就做出答案了,他还是非CS专业。。
: 还有称球,烧绳子测时间的问题,我挺喜欢这类问题的,可惜现在很少看见新鲜题了。

avatar
A*r
9
我觉得puzzle跟trick question还是不一样的。。
好的puzzle一般来说冷静思考,都能想出来的,面试的时候遇到这种题,还算好了。。
你提到的trick question, 像那种特别细节特别专的东西,很少有人能记在脑海里,虽
然你可以说面试者也不要求你能有准确答案,可是我觉得答不出来很影响被面试者的心
情和状态。
我的逻辑就是,除非被面试者claim很熟悉某些东西,否则不要问那些细节化的东西,
尤其只是因为想试探一下知识面,呵呵,可能是因为我的知识面太窄了,一试探就会出
问题。。

【在 a****l 的大作中提到】
: 不好说一些所谓trick的问题就一定是人家设计出来为难你专门让你过不了的,
: 如果人家一开始就不想让你过关,何必还找你来on site?
: 有相当一类比较偏门的问题,我是指那种在某些领域里除非搞得非常深否则
: 不可能很清楚的问题,比如网络协议的某些细节,比如操作系统实现中的某些细节
: 诸如如果我面试一个声称自己对linux核心很熟的人,我可能会问他linux2.6里面
: PID在核心中是用什么数据结构存贮管理的,如果对方答链表,我可以继续问链表
: 遍历相当于binary search,这个效率显然不高,但是很显然OS需要经常的根据
: PID定位进程所述数据结构,那么你知道Linux2.6是通过什么途径优化搜索速度
: 的么?如果你不确定,那么假设你是设计者,你会选择什么方案来优化它......
: 这种比较深的问题显然不是看一些programmer interviewing explosure之类的

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。