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

folklore

回复 68# cjaizss


    原来你说的是这个， 我以为你想说 o(1)的操作可能是依赖在非o(1)操作之上的。 但其算法本身依然是o(1)操作。 不过你说的意思好像和这个也差不多。。。

还有你说的“原子操作”， 是指“基础/基本操作”， 或是“子操作”么？
一看到“原子操作”， 我就条件反射想起它是指软件意义上的“逻辑上不可再分的操作”（atomic operation）。。。

PS:
最近在做什么，有什么有趣的项目没？

cjaizss

folklore 发表于 2013-12-13 09:27
回复 68# cjaizss

o(1)是最小的操作，在这一套的假设中，是没有低于o(1)的操作的
我这里所说的“原子操作”就是基本操作了，研究复杂度，其体系内不可再分的操作。
妇科老人有项目要跟我谈？哈哈

cjaizss

folklore 发表于 2013-12-13 09:27
回复 68# cjaizss

如果用递归论的角度来说明的话，就叫本原函数了。

快乐的土豆

我去,惭愧,听你们争论到现在才搞明白lz的前两个题目是个啥意思....

我觉得吧,这根本就不是个技术问题,而是语言表达的问题.

vegabird

{:3_183:}我在想的是 基础知识都没半点怎么好意思去IT公司面试。。。

反正换成我，就这水平，简历都不会投的。。。

fire_cpp

这个人是计算机系的吗？如果不是，不知道很正常，ACM参赛者可能需要不同的知识背景。如果是计算机系的，不知道就该死了，这些都是专业课。

komakoh

wait_rabbit 发表于 2013-12-13 09:21
对方不是学生，而是有三年的工作经验。

其实在面试前，我们已经仔细看过他的简历，是很满意的，所以 ...

这种东西面试的也很头疼其实。大小端还好，上次我去面嵌入式，用的汇编，他问我进入子程序前要干什么。。。我蒙了。。。然后告诉我保护堆栈寄存器XXX。。。我说这不废话。。。

komakoh

wait_rabbit 发表于 2013-12-13 09:25
老实说，当时挺意外，以为他可能没在状态，所以没回过神来。

于是我提醒了他一下，一个4字节的 int  ...

问问怎么读取的。。。是指机器读取还是别的什么。。。
话说4字节这么长的还要考虑机器位数吧。。

wait_rabbit

komakoh 发表于 2013-12-13 12:28
这种东西面试的也很头疼其实。大小端还好，上次我去面嵌入式，用的汇编，他问我进入子程序前要干什么。 ...

这种属于面试官的表达能力问题。

就好像问：“吃饭之前该干嘛？”，鬼才知道他想要什么方面的答案。

wait_rabbit

komakoh 发表于 2013-12-13 12:36
问问怎么读取的。。。是指机器读取还是别的什么。。。
话说4字节这么长的还要考虑机器位数吧。。

大意而已，原话不是这么说的。

因为一开始就明确说了是有关处理器大小端的问题，而他的表现只能让我们认为他的知识储备中没有这个概念。