其实所谓trick问题恐怕还要具体问题具体分析 - 未名空间MITBBS历史存档

其实所谓trick问题恐怕还要具体问题具体分析# JobHunting - 待字闺中

a*l2006-10-22 07:10

1 楼

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

P*l2006-10-22 07:10

2 楼

up up ...

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

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

h*k2006-10-22 07:10

3 楼

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

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

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

h*62006-10-22 07:10

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分钟。

f*g2006-10-22 07:10

5 楼

Trick的算法题：其实还是要看你对基本的数据结构（array, linked list, stack,
queue, priority queue, heap，bst 啊，　等等）和算法（各种ｓｏｒｔｉｎｇ，ｓ
ｔｒｉｎｇ　ｍａｔｃｈｉｎｇ）到底有多熟。你的observation有多ｓｈａｒｐ
至于靠ＯＳ，网络，编译，真的是看经验了，还有你的知识面。
至于靠什么具体的网络实现细节题，估计我也会向搂主一样和他说，给我一套openbsd
或ｌｉｎｕｘ（最好外加上my favorite IDE source insight）我现场给你看。
PS, 搂主方便说一下，现在在那个网络公司工作么？　很想找这方面的工作，苦于没有
机会啊

G*i2006-10-22 07:10

6 楼

原创还是转载?
面试问题都的确要具体问题具体分析
tricky未必是坏事
简单未必是好事..

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

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

A*r2006-10-22 07:10

7 楼

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

【在 h**k 的大作中提到】

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

h*k2006-10-22 07:10

8 楼

你和你老公都是牛人。再加上家里的小飞牛，一家子牛人啊。:-)

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

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

A*r2006-10-22 07:10

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之类的