2018年软件所考研复试题目以及体会

    今年中科院软件所复试分了4组，A组（国重+并行+可信）、B组（软工+基软）、C组（人机交互+天基+协同）、D组（专硕）。四个组分别是13进11、12进10、11进9、15进13。每组基本都是淘汰两个，按照复试比为1:1.2来的。因为我报的是人工智能和大数据，所以我被分到了C组的人机交互和智能信息处理实验室。

详细说一下复试的具体细节吧：

     所有软件所进入复试的考生都在21号报到（进入复试都是提前邮件通知），由研究生处李老师进行宣讲。
我是20号到北京，21日上午我们被统一安排到会议室讲三天复试安排，这一次B组和C组都有上机，A组和D组只有笔试和面试。文件提交和讲解安排完毕后，大家同意安排到软件所的大会议室上自习，好久没有这么安静的上自习了，那个地方贼适合学习。午饭是所以统一发放餐券，感觉饭一般但是挺贵的。

    吃完午饭后就回到会议室，这个也是我们下午笔试的地点。笔试两点开始，一直到下午4点结束。在没有拿到卷子之前我的心情还是很忐忑的，因为报的实验室是做人机交互，很害怕考计算机硬件，而且很多学校本科都开设了人机交互或者人工智能这门课，因为自己本科没有学过，所以还是有点害怕。

    拿到卷子的那一刻，赶快扫一眼，看看有哪些不会做。辛亏今年大部分的题都会，笔试主要考的是操作系统和数据机构的知识，因为以前各个组都是分开笔试，今年改成一起笔试，所以大家的题有60%的公共部分。
笔试卷子的第一部分是4道选择：
1.给你一个长度为n的数组，问在查找成功的前提下平均查找长度为多少。
2.考你对进程和线程的理解，也是很基础的题，明白了资源调度的基本单位就好。
3.问你编译原理的几大模块，中间空出一部分让你选，可惜这道题我做错了，5分没了。
4.第四道记不清了，不过应该很简单。
第二部分是简答题：
1.问你死锁的定义以及死锁的4个必要条件，以及解决死锁的办法。
2.给你一棵二叉树的前序，中序，后序遍历序列，但是不完整，每个序列中间有几个空，让你推出这棵二叉树并将序列补充完整。
3.让你用常用的例子来讲解分布式系统，并且解释中间件的概念。
4.一道智力题，感觉有点像工作面试题，说现在有100个参加笔试，每个人做5道题A,B,C,D,E。每个人至少做对三道题才算合格，现在告诉你A有80人做对，B有70人做对，C有60人做对，D有50人做对，E有40人做对。问现在至少有多少人合格？（数字不太准确，但是题意是这样）
第三部分：考你求最长递增子序列。

前面是60%公共部分，必做题；

 

下面是40%选做部分
第四部分考你算法设计：
一.
1.你将邻接矩阵转换成邻接表，写出伪码描述。
2.在邻接表的基础上求出任意两个节点的最短距离。（Folyd算法）

二.
现在有一个机器由许多的零件组成，每个零件由不同的厂商加工制作，需要耗费资金A重量为B。现在告诉你在重量一定的情况下如何花费资金最少。（题意记不清了，大概是这样的）
第五部分考你综合知识：
一.
问你系统调用和过程调用的区别和联系？
二.
问你在浏览器中输入URL按下回车后会发生什么？

    以上是笔试部分，笔试4点结束后，4点半开始的机试，机试电脑用的是实验室学长学姐的，也可以使用自己电脑，题目是英文描述，没有在OJ上面做，是写好代码自己保存然后拷给学长。

    机试第一道题考你折半查找，第二道题考你利用空间换时间，提前对数组进行标记方便查找。
第三题要难一点，给你一个系列，让你去掉几个数使其变成一个波动序列，问你该序列最长的波动子序列。
让你使用O(n)的算法。我用的求最长递增子序列，外加一个标记数组，标记此处是需要一个比前面大的数还是小的数。最后时间复杂还是O(n2),听说是leetcode上面的。

第四道好像是给一个数字序列，通过对序列数组添加括号和算数符，使其整除。这道题没时间了，机试只有一个小时。

    以上就是第一天笔试外加机试的内容，第二天面试是按照考号来的。
面试的话每个人先讲解10分钟ppt介绍自己的简单情况，建议好好做这个ppt，到时候老师提问会根据你的ppt来问你。英文面试是给你一段专业文献（也有人是英文自我介绍），让你朗读出来再马上翻译。我的英文发音也是没谁了。到了老师提问环节，我一直被一个很有气质的帅气老师提问，让我先描述成长环境（中英都可以），再问了一些我大学里面做的项目的事，知道我本科是软工，就问我学过离散数学没有，然后问了我关于二叉树的定义，以及将一棵二叉树分成节点数差不多的两部分，问你这两个子树最多差多少个节点？他们也有人被问到了数学问题，感觉这个问题很火，说有3个硬币，全都正面朝上，每次翻两个，问你能不能最后全部翻成反面？如果换成4个，5个以及9个呢？

   上面就是复试的大概流程，第三天去体检，体检了一上午，感觉都查了个遍。复试给我感觉并不太难，面试环境也很轻松，让你坐着说，老师也很和蔼。只要你本科基础好，外加一点项目和竞赛经验感觉就没问题了。