关键词：ACM & 大小端 & 面试官

关于“ACM”

---

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

我问了他几个问题：

• 读取数组中的一个元素，计算复杂度是多少，回答不清楚。
• 往链表里面存一个数，不排序的情况下，计算复杂度是多少，回答不清楚。
• vector和array有什么区别，回答不清楚。
• hash table是什么，回答不清楚。

后来这货有点慌了，开始跟我扯ACM主要是搞什么动态规划，优化程序的复杂度的。

我心想，搞个毛啊，就这几个基础中的基础都不知道，还扯什么啊。

上次还面试过一个名校的软件工程专业的高材生。
我问他有什么项目经验，结果Y直接告诉我没怎么写过代码。

solu:

搞ACM而且拿过奖的人不可能不知道时间复杂度和空间复杂度的， 除非那个人只是参与了一下ACM。 

linux_c_py_php: 

很明显是个吹牛逼的水货啊，有啥好叨叨的。

lxyscls： 

要你这样问，铁定一年都招不到人

lin5161678: 

至于吧
别说acm
稍微接触点数据结构之类的知识
这几个问题基本都能回答出来吧

vegabird： 

我在想的是
基础知识都没半点怎么好意思去IT公司面试。。。
反正换成我，就这水平，简历都不会投的。。。

hellioncu: 

什么级别的ACM？

fender0107401：

不太了解ACM，只听说挺牛逼的，那货的简历上好像写着什么亚洲区比赛之类的。

群雄逐鹿中原： 

以前我也碰到一个什么奖的，来头很大。
他们是一个团队，里面有实际工作的，有做组织后勤的。
结果来我这里的是那个组织后勤的家伙，屁不懂

solu： 

搞ACM的团队中还有一个成员是负责翻译题目的。

blue_guy: 

ACM=Annual Academy of Country Music Awards

chenyu105： 

WRT  acm, 一般是题海战术练出来的，但经过acm系统培训的人，学习能力、解决疑难杂症的能力，相对比较强。ms,bat对有acm背景的人还是很欢迎的

zhaohongjian000： 

问题是ACM是团队作战，要是某大神找不到合适队友，拉一两个打酱油的也很常见。

 wangspace： 

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

 fire_cpp： 

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

merryfish: 

为什么尽问一些这样的问题？问我也回答不上。。。我面试的时候只问他知道的，比如你做过什么项目？在那个项目中你觉得你的主要贡献是什么？你写了多少code，熟悉什么语言等等。听他回答一遍你就知道他什么水平了。没怎么写code的人和写过大量code的人回答的完全不一样，这样的问题也不至于让面试人难看，在轻松快乐中就完成了面试，多好。你那样面试搞的连自己心情多不好，何必呢？

folklore:

俺好不容易拿了个ASM，
去面试的时候，面试官却总在以下问题扯皮：
•读取数组中的一个元素，计算复杂度是多少。
•往链表里面存一个数，不排序的情况下，计算复杂度是多少。
•vector和array有什么区别。
•hash table是什么。
这不是折腾人么，故做高深，我想了想，只好回答不清楚，
后来想想，全部回答“不知道”也不是事，就告诉Y的ASM是搞“动态规划，优化程序”之类的。

shang2010:

现在工作好难找，投了几百封简历后终于有了一个面试机会，
满怀信心接受挑战。。。

面试官估计小白一个，或许至少也是表达不到位吧，反正交流起来很让人费解的。当时的面试情节大致如下
我先给了考官一个笑脸，然后都坐下来，开始面试题：

•读取数组中的一个元素，计算复杂度是多少，
读取一个元素，根据什么读取？？大家知道数组的元素有两个属性，arr[n]=xx;如果是根据n读取，计算复杂度就是1；如果是根据xx读取，就是sizeof(arr)
我真的不清楚面试官到底想要问什么，就大实话的回答“不清楚”。

•往链表里面存一个数，不排序的情况下，计算复杂度是多少，
谁知道面试官不知道怎么就发火了，感觉我在简历欺骗了他，问了个更弱智的问题打击我。往链表存一个数，这个“存”字什么意思？？push_back or update_one_of

问得太抽象了，我真的不好回答什么，郁闷的继续“不清楚”。

•vector和array有什么区别，回答不清楚。
我英语不好，没明白array是什么意思，回家查了一下也是一种“数组”,但只有php这样的高级语言才有机会接触到这个概念。
我是学c的，学acm的，array我杂知道什么意思啊。我真的“不清楚“

•hash table是什么，回答不清楚。
最后我看面试官脸色不好，我知道没戏了，直接回答不清楚后借故去洗手间后走人了。

我知道这次面试的效果很不好，没戏。可是生活的压力还很大，只好继续投简历等下一家了。
求老天爷赏口饭吧，不然今晚又要在井下住了

由“大小端”引发的血案

---

wait_rabbit： 

我面过帝都某985的计算机硕士，问什么是大小端，答不知道。

komakoh： 

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

wait_rabbit：

对方不是学生，而是有三年的工作经验。
其实在面试前，我们已经仔细看过他的简历，是很满意的，所以打算走走过场，差不多就ok。
对方应聘的是 c 相关职位，所以就顺口问了一个常识性问题。很难想象，你能信任一个连大小端都说不清楚的c程序员吗？

 

老实说，当时挺意外，以为他可能没在状态，所以没回过神来。
于是我提醒了他一下，一个4字节的 int 型是如何读取的？结果他胡扯了一通。
最后我问，x86是大端小端？他犹豫了一会儿，最后还是说：“不知道”。

我们只好放弃他了。 

 komakoh: 

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

 wait_rabbit：

这种属于面试官的表达能力问题。
就好像问：“吃饭之前该干嘛？”，鬼才知道他想要什么方面的答案。

komakoh:

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

wait_rabbit：

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

koolcoy:

这个问题比较偏，没见过就完全答不上来。 如果不涉及到控制CPU和数据在内存中的组织方式，大端小端知不知道都完全不影响。

zylthinking:

我当了3年C程序员才知道大小端， 还好， 那三年没饿死当年俺认识的基本函数有 _beginthreadex, CreateWindowEx, PostMessage 诸如此类，  还真不知道 htonl、ntohl 原来是C程序员的标杆

shan_ghost:

偶倒是在学C之前就知道了……用pc-tools改游戏存档，不交换次序钱就改成负数了
不过，也是3年后开始玩网络，传自定义数据结构，一翻socket接口文档，才知道还有#program pack这回事……
似乎除了网络有关代码，或者像偶那么不务正业去黑游戏存档，就没必要知道这些吧。

关于“面试官"

---

flynetcn: 

我觉得面试官分几种境界吧：

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

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

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

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

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

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

关于“面试官”的一个段子

---

shan_ghost：

偶有个同学，擅长编写网页……嗯，当然，是静态的……你说js/asp？那个能吃吗？
后来，他觉得自己需要强化点专业知识了，就抄起偶的一本讲网络原理的书啃起来了（忘了哪本了）。
啃了一周，堪堪看到了第六还是第七页，被iso七层模型难住了……找偶给他解释了N次，没听懂。就此放弃——当然，偶不确定他究竟有没有翻到过第十页……
一个月后的某天，这位兄弟回来了，愤愤然：“现在的人太差了……今天过来个面试的，我问他七层模型都是哪七层，他居然连七层模型都没听说过！”。
偶当场就被萌翻了。

注：根据http://bbs.chinaunix.net/thread-4115143-1-1.html整理