简单一道排序题，考倒多少读书人

从华为一道面试题浅谈计算机专业在校大学生该如何学习专业课程，信心百倍挑战就业！
大学生早已不是天之骄子，仅仅是一个普通劳动者。

网上一句顺口溜“本科生象条狗，硕士生满街走，只有博士才能抖一抖”真正恰如其分地说明了这一点。我想许多到深圳求职的，到过宝安北路的深圳人才大市场的大学生朋友会有同感。只要是非休息日，场场爆满，黑压压的人头攒动。就业的残酷性已经到了”学士学士靠边站，硕士硕士中间站，博士博士往前站。听说你是海归派，Hello Hello签合同。“的地步。

      计算机专业的毕业生由于前几年就业形势好，IT整个行业还不错，工资相对高点，所以许多人纷纷转行搞编程。这两年行业不景气，工资大不如前，但搞编程的人还是越来越多，特别是非计算机科班出生的。面对这样的现实，我们计算机专业在校大学生应该怎样调整，迎战就业呢？
 
       在回答这个问题之前，我们还是来看看现在的公司都是怎样招人的。

       现在找工作，建议在网上找。深圳这边效果好的网站是中国人才热线。天天在上面发简历，等着公司打电话要你去面试就行了。如果有公司要你去面试了，基本都是要过关斩将才有机会和人面谈。一般都是一进公司门，前台小姐会很热情地给你一份试卷做（你不要多问，先老老实实做完题吧：）），根本就不给你机会面谈（题目答得好，你才具备资格和人面谈）。做完了，就放到前台那里，回家等电话吧。机会好的话，可能是管人事方面的人跟你聊聊天，比查户口都要严，什么都问。我是觉得有空要多看看政府发言人、影视明星发言人、公司发言人等等这类讲话，多学学他们是怎么回答记者提问的，这样你才能对付那些人力资源的人。呵呵，这是题外话了。

       看到这里，你终于明白，考试还是重要的第一关。都考些啥？我们从华为一道面试题来看看吧！

       原题大意是这样的：
       有N个大小不等的自然数（1--N），请将它们由小到大排序。
       要求程序算法：时间复杂度为O(n)，空间复杂度为O(1)。
       (请你做做看，时间20分钟）

       这一题40分（面试试卷总分100分，60分钟完成。）占40%，可以说对面试成绩至关重要，借用高考的一个名词，这是最后“压轴题”。试卷的分布是这样的，3--5个填空题，4个左右名词解释，8个左右选择题（单选、多选混在一起），2个编程题（任选一题，多做按得分少的计入总分）。就整体难度来说不是很大，考的范围相对来说有点大--C语言、数据结构、网络基础、操作系统、软件工程、数据库等等，但都很基础很基础，都是计算机专业必修课。如果基础知识牢固的话，可能40分钟就能做完。

       我上面所说的从这道“压轴题”可窥一斑了。相信许多人在拿到这道题，第一感觉就是很简单嘛，似乎不敢相信会考这么简单的题目！但是，就是这么简单的题目，还真是考倒了许多人，都是大学本科生，学计算机的，有的还是研究生。还真有点“简单一道排序题，考倒多少读书人！”的味道。这是我一个在华为的同学告诉我的，所以可信度应该是很高的。

如果是平时自己做作业，我相信许多人可能一下子就做出来了。原因我分析有两个：一是平时看题会仔细一些，有足够的时间；二是心理上觉得华为不可能考得这么简单，老想是否有什么“陷阱”，过度紧张，加之考试时间本身也不长，60分钟，估计大多数人花在这题上面的的时间一般也就20~30分钟吧。因此，建议在校期间应加强心理素质的训练，这么多大大小小的考试都经历过了，再考一次又有何妨！