面试了一个在ACM拿过奖的人。

badloong

   我也不知道，不过我不搞应用开发，所以对数据结构不需要很熟悉。

badloong

这就太坑爹了，微机原理肯定有讲的。回复 4# wait_rabbit


   

MMMIX

fender0107401 发表于 2013-12-12 17:33
回复 43# kdkgod

都是在有限步骤之内搞定的，所以两个都是O(1)的。

你真的理解 O(1) 的意思么？

只要是会终止的算法都是只执行有限个步骤的，而 O(1) 的意思是需要的操作步骤多少和输入数据的大小没有关系。

shan_ghost

MMMIX 发表于 2013-12-12 19:03
你真的理解 O(1) 的意思么？

没细看……原来是俩都不懂的人在大眼瞪小眼啊

shan_ghost

偶有个同学，擅长编写网页……嗯，当然，是静态的……你说js/asp？那个能吃吗？

后来，他觉得自己需要强化点专业知识了，就抄起偶的一本讲网络原理的书啃起来了（忘了哪本了）。

啃了一周，堪堪看到了第六还是第七页，被iso七层模型难住了……找偶给他解释了N次，没听懂。就此放弃——当然，偶不确定他究竟有没有翻到过第十页……


一个月后的某天，这位兄弟回来了，愤愤然：“现在的人太差了……今天过来个面试的，我问他七层模型都是哪七层，他居然连七层模型都没听说过！”。

偶当场就被萌翻了。

flynetcn

我觉得面试官分几种境界吧：
第一等：面试官会很开放的问对方最熟悉的领域是什么，可以是天文地理、可以是文史经哲、甚至莎士比亚 毕加索也可以，面试官可以从一个侧面了解一个人和他思考问题的广度深度、以及做人做事的品质和档次、思维的能力、对事物的执着程度，等等吧，一个面试c++职位的人，如果他更加擅长java，可以考察他java能力，直到面试官认为以这个java能力处理C++也不在话下。（这种面试官是真正的伯乐）

第二等：会根据面试的职位和应试者的经历，挑选最通用且能体现应试者能力的问题去考察，例如问线程和并发的概念，不同层次的理解有不同的答案，问题也足够通用。或者问应试者在项目里你觉得可能遇到的最难的问题，看他是如何解决的。这样的面试绝对不会出现因为概念或名词生疏而失去人才的事情。

第三等：找一些对每个人都足够通用的问题，写在纸上，对每个人都是问这几个问题，然后做比较。

第四等：找一些自己得意而且自己觉得会难道对方的问题，写在纸上，等应试者上钩。

第五等：找一些生僻的词汇，甚至中英混合词，然后找一些非常生僻的问题，几乎没有项目会碰到的问题，写在纸上，等鱼上钩，然后沾沾自喜。

第六等：在网上找一些问题，打印在纸上，让应试者笔试，然后自己再和网上的答案做比较，因为自己也不知道答案，比如小屁公司找一些Microsoft的智力题。

fender0107401

MMMIX 发表于 2013-12-12 19:03
你真的理解 O(1) 的意思么？

只要是会终止的算法都是只执行有限个步骤的，而 O(1) 的意思是需要的操 ...

我非常清楚的知道O(1)是什么意思。

但是我们对“有限步骤”的理解可能有点不一样。

我上面只是强调只需要几步就能完成的。

fender0107401

kdkgod 发表于 2013-12-12 17:37
竟然还有这个陷阱！！！

这个不算陷阱，我特意强调了链表是不排序的，就差拿笔给他画具体的数据结构了。

fender0107401

flynetcn 发表于 2013-12-12 19:32
我觉得面试官分几种境界吧：
第一等：面试官会很开放的问对方最熟悉的领域是什么，可以是天文地理、可以是 ...

面试就是考察面试者能力，

要是来面试的人问了几个问题都不会，那我只能说这个人的能力太抽象了。