中国科学院软件所2008年保研经历分享

　　九月

　　忐忑不安中，暑假过完了。

　　开学不久，便收到实验室的复试通知。除了激动，更多的是紧张和没底。那几天脑海里全是笔试面试机试，网上碰到人也是习惯性的开口：你觉得面试有什么需要注意的？覃老师告诉我自我介绍一定要另辟蹊径，否则很难引起老师的兴趣。他当时说的做人不偏不倚、做事不折不扣……的“四不不”给我留下深刻的印象（可惜现在记不清了）。于是，我一直在琢磨自己的自我介绍。后来和叶老师也有过交流，他比较分析的我们学校的优势和劣势更我耳目一新，自我介绍中便又多了一个亮点。

　　15号那天，提防堵车提前两个小时来到火车站。复试英语口语部分还没背好，坐在候车大厅，我旁若无人的背诵着，对面的老爹爹一直用很诡异的眼光看着我。现在想起那神情，嘴角仍挂满笑容。

　　车上认识一个北航研一的帅哥，聊得很happy，睡得很香。

　　北京的清晨很静谧，大雨冲洗后更是清新。路上、楼上、标记牌上随处可见奥运留下的痕迹。找到学姐，熟悉了软件所的环境，便回到住处养精蓄锐。实验室给安排的住宿，同住的还有电子科大和厦大的两个女生，那种环境下谁也没兴趣多聊，名曰保留实力。

　　机试

　　上午先去体检，回到实验室时已经去了五个男生，有清华的、北邮的、华科的等。怕自己学校大家没听说过，更遭几分鄙视，我只是静静的坐在那里，嚼了几颗德芙。

　　机试分为三组题，第一组两道，每道两分或三分；第二组两道，每道五分或六分；第三组三道，每道七分或八分。机试时间一个小时，满分十分，从中任意选择题目，只写算法可得一半的分数。

　　我首先看了道三分的，求两个集合的差集。当时是黑盒测试，也就不需要讲求算法复杂度，我直接用三个数组，三下五除二的搞定了。

　　然后选择了五分的题，给定一个数组，求数组中第K大的元素，并且输出该元素在原数组中的位置。我直接用结构体加快排函数搞定了，也没花费多大气力。

　　接着我做了七分的题，给出二叉树的前序和中序遍历，求其后序遍历。算法思想是简单的递归，程序也很快写好了。但运行过程总是有问题，机器也是极慢，调试半天才走一步。当时颇为自己捏了一把汗，但我一遍遍的对自己说：你可以做出来的！后来发现是个低级错误导致的，很快便运行正确了。

　　至此已经得到十五分，看到别人还在埋头敲打键盘，不禁沾沾自喜。我开始把三个题的算法思想做了简略的描述，考试还没结束。无聊中，我看了看分值最大的题，原来是我很熟悉的硬币问题，就是给出一些金额一定的硬币，假设硬币无限多，问要找出某一金额最少需要多少硬币？这是很简单的动态规划问题，我开始敲代码，还没敲到一半就被宣布时间到了。有点后悔当时不应该写算法描述，而应该把这个题做出来的，证明一下自己，嘿嘿。

　　机试结束后，心情还是比较平静的。出来的时候，听到那个清华的说最后那个题只写了算法，当时对自己的动手能力还是挺满意的。