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

wangspace

恩 要看什么级别的ACM
省级的还是比较容易滴:wink:

cjaizss

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

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

很多人都会计算算法的时间复杂度,但却未必明白建立这一套数学模型最先的一些假设

komakoh

wait_rabbit 发表于 2013-12-12 09:21
我面过帝都某985的计算机硕士，问什么是大小端，答不知道。

这种东西学生确实不咋关注。。。

folklore

回复 62# cjaizss


    小白V5， 复杂度是在某一具体的层次上的描述， 所以事实上懂不懂这个都是一样，结论都没错～

MMMIX

fender0107401 发表于 2013-12-12 20:16
我非常清楚的知道O(1)是什么意思。

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

虽然人都有宽以待己严以待人的趋向，可你这对自己也太宽了点。

fender0107401

MMMIX 发表于 2013-12-13 08:49
虽然人都有宽以待己严以待人的趋向，可你这对自己也太宽了点。

发那个帖子的时候是下班前的最后一分钟，很多事情都没想。

欢迎你认真推敲，仔细琢磨。

folklore

回复 58# fender0107401


版主V5，
o(x)是数学定义，
在链表中查特定元素复杂度是o(n)没有什么问题。

非要给o(x)下别一个定义，
大家可是不懂的，
失去了交流的基础了。

cjaizss

folklore 发表于 2013-12-13 08:21
回复 62# cjaizss

第一点假设就是，计算可以分解成原子操作，而每个原子操作有个最短时间，并且所有的原子操作时间有个上限（除非指定了其无上限）还有个不为0的下限。
几年前开了个帖子，想仔细说说这些问题，后来一直因为懒，到现在也没写多少。

wait_rabbit

komakoh 发表于 2013-12-13 00:16
这种东西学生确实不咋关注。。。

对方不是学生，而是有三年的工作经验。

其实在面试前，我们已经仔细看过他的简历，是很满意的，所以打算走走过场，差不多就ok。

对方应聘的是 c 相关职位，所以就顺口问了一个常识性问题。很难想象，你能信任一个连大小端都说不清楚的c程序员吗？

wait_rabbit

badloong 发表于 2013-12-12 18:20
这就太坑爹了，微机原理肯定有讲的。回复 4# wait_rabbit

老实说，当时挺意外，以为他可能没在状态，所以没回过神来。

于是我提醒了他一下，一个4字节的 int 型是如何读取的？结果他胡扯了一通。

最后我问，x86是大端小端？他犹豫了一会儿，最后还是说：“不知道”。

我们只好放弃他了。