忙活了快三天，中科院计算所推免考试总算是结束了。虽然最后自己不出意料地没有通过，但是还是想写篇博客来总结一下这两天的经历，同时也希望能对未来将要进入中科院计算所推免考试的学弟学妹有所帮助。
首先有必要说明，我不是以夏令营营员的身份去参加推免考试的，夏令营入营条件应该会严苛得多。我是之前5月联系的一个计算机视觉和模式识别方面的女老师（应该很容易猜出来），因为当时对自己保研还是比较心存希望的。老师人很好，很快就给我回了邮件，告诉我暑期有夏令营可以过来参加。后来我越发觉得自己保研可能无望，同时也在搞一个竞赛，就没再想起这件事。直到7月14日晚上我有一个验证需要登录邮箱，才发现老师给我发邮件问我去不去参加16号的推免考试。我没考虑太多，只想过了这么久老师还记得我并发邮件提醒我，我不管是出于礼貌还是感激都应该过去参加一下考试。虽然知道大概率无望，只是走个过场，但是是考试的话还是应该准备一下才是。
第二天，我开始在网上找中科院计算所的考试经验帖子和文章，里面的一些机试、笔试和面试的内容列举在分割线所划分的区域内。考完试觉得对考试帮助不大。（侵删）
----------------------------------------------------------------------我是上分割线------------------------------------------------------------------------
一、机试
1、09年计算所机试
⑴实现拷贝函数的功能，不能用库函数。
(2)回文数的判断 还有两个记不起了，差不多就是这种难度。选做题有一个是关于链表操作，还有一个大意是说给定n个有序数据，只用一次循环找出中间数来。
2、13年网计
（1）f(n)=n的各位数的乘积，例如f(123)=1*2*3=6。编写程序实现：输入一个数x，输出y，y满足f(x)=f(y)，且y<x，且y最大。其中输入的x小于等于10的100次方。
（2）函数f（n）的作用是去掉n的二进制表示时末尾的0后对应的数，编写程序实现：输入n，输出f(1)+f(2)+...+f(n)。输出会大于32byte。
（3）对一列数进行划分，每部分不超过5个，确定如何划分使各部分之和最大。
3、16年软件所国重
第一题 dijkstra算法，搞一个最短路算法出来就可以了。
第二题 好像是一个贪心的加油站的问题，不太记得了。
第三题 dfs，反正是一个搜索，是搜索连通块吧，反正不太难。
4、16年软件所
第一题的大概意思就是输入四个顶点的坐标，分别表示两个矩形的对角线顶点。输出两个矩形的重叠面积。
第二题是一个深度搜索的问题。输入一个M*N的0-1矩阵，连通的1作为一个区域，输出面积最大的那个连通区域1的个数。
第三题，水题。MaxSum问题，输入一个整数序列，输出最大的连续子序列之和。
5、17年计算所
（1）用链表表示一个整数集，实现：
a.将一个整数插入整数集；
b.从整数集中删除一个整数；
c.两个整数集的交集；
d.两个整数集的并集。
（2）将一个用字符串表示的数，表示为整型数
（3）A是用任意个（大于等于一个）数字和字母表示的字符串，B是用0个或多个任意数字和字母表示的字符串，请编程输出B串在A串中第一次出现的位置，或者输出不出现。
（4）求圆周率，写出计算公式，并计算出时间复杂度。
（5）请根据输入的点集判断这些点构成的多边形是否为凸多边形。
（6）计算输入的数学表达式的值，数学表达式中包括+、-、*、/、（、）。
二、笔试
09年计算所
笔试内容分为三部分：
1.数学：高数、线代、概率，考得很细，比如拉格朗定理，贝叶斯公式，证明题等，印象最深刻的一个问题是，请问矩阵秩的物理含义是什么？ （汗！我连现在也没有搞清楚此题答案），这部分我答的很差，完全没有想到会考得如此详细，数学都是大一大二学的，全凭着自己的仅有的积累答完了这些题。
2.计算机专业题：基本上所有的专业科目都覆盖了，主要是数据结构，操作系统，数据库，计算机网络，C++，这部分答得还算可以
13年
上午是笔试，共6道题。前5道中选4道做，第6题是英语作文。1、2题是离散数学中的内容，第3题是道概率题，第4题是和数据结构有关的，第5题是补全代码。两个小时的时间，时间比较宽松。
15年计算所（网技）
网技推免上机也考了个大整数相加，貌似这道题很经典。不用OJ，语言随便，旁边有人还用matlab。是让学长检查代码。
笔试考了个Huffman树，证Markov不等式，
16年
笔试当时考了四道题。
第一题是一个走台阶，问你一次可以走1步或者走2步，n阶台阶有多少种走法，大概就是这样子的，肯定是可以推出一个递推关系式的。
第二题是一个离散的推理题，主要是一些范式啥的，推一推能证明出来就可以了。
第三题是一个数学题，用的是零点介值证明定理，往年也考过的，所以没什么问题。
第四题是一个贪心的题，参考杭电oj “今年暑假不AC”这道题。
这些题目都没有特别标准的答案，主要是你报的老师看一下就可以了。笔试题 也不难，至少不需要提前准备，仔细分析就能做出来。
三、面试
13年
以下是当时面试时问过的问题涉及的部分知识点：linux内核、如果会编译的话会问“printf”是怎么加载的、外部排序、堆和栈的区别、最小树、最大树、最小堆、最大堆、最短路径、如何在很大的数组中找出最大的100个数。
面试时的问题涉及linux、算法、数学（线性代数、概率论与数理统计）等内容。
----------------------------------------------------------------------我是下分割线------------------------------------------------------------------------
我15日只准备的机试的内容，也就是对网上所传的17年计算所的机试内容自己做了一下。16日上午看了一些数学方面的内容（当然也只是根据经验贴随便看看，知道自己肯定看不完）。基本可以说没有准备。下面分割线内的部分则是我所记得的18年计算所机试、笔试的内容（没进面试因此无法提供面试内容）。
----------------------------------------------------------------------我是上分割线------------------------------------------------------------------------
一、机试
时间：1小时
题数：5
IDE：VS2010
先是办公室的秘书小姐姐给计算所的学长学姐发试题，然后一个学长或学姐领走一个人，使用学长学姐的计算机进行机试。题目打印在试题纸上（中文），然后在vs中有5个项目，每个项目会有部分代码，让你补全代码以实现题目所要求的功能。学长学姐既进行监考，又会对你有疑义的地方进行解答。code完之后告诉学长学姐。我这边的学姐只是知道我code完了，并没有对我的代码或是结果进行检查，不知道其他人是怎么做的。我的水平只能code两道题，还有一道题有个小bug没调出来。并不记得所有题目，我只记得前面两道题，第四道题是图像处理方面的。
题目一：输入两个十进制数m,n，计算两个数所对应的二进制数的距离。距离的定义是如果有一个对应位上的二进制位不同，就将距离+1.比如4是100，2是010，则距离是2。按低位对其。
题目二：输入一个字符串，对字符串进行压缩并输出压缩后的字符串。压缩规则是如果有k个连续的字符x且k>1，则压缩成kx。如果k=1，则直接写成x。比如aaabffec,压缩后就是3ab2fec。
二、笔试
时间：3小时，每科1小时
科目：数学、英语、综合
1.数学
由于我基本上没有复习，加上我数学不是很好，因此不太好评判试卷对的难度。我只列出我记得的题目
（1）B1,B2,……Bn是试验E样本空间S的一个划分，A是E的事件，写出A的全概率公式
（2）在一个重男轻女的国家，夫妇都非常想要男孩。如果夫妇生了一个女孩，就会继续生，直到生出男孩为止。问在整个国家的男女比例是多少（要求给出分析过程）
（3）X、Y是随机变量，概率密度函数f(x,y) = { e^(-y) , 0<x<y; 0, 其他
1）X\Y是否相互独立？
2）计算边缘密度（这题我不太记得了，题目就几个字让你求边缘密度）
3）计算P（X>3|Y<5）
另外还有2个小题，但是我忘了。
（4）证明对f(t)进行负无穷大到b的积分，对1/f(t)进行-∞到a的积分，两者相乘大于等于(b-a)²。（条件可能不是很严谨，因为题目我也记得比较模糊）
（5）请设计一个算法比较两个文本的相似度，（后面还有一个要求我忘了，大概是给出对大量文本进行相似度比较的快速算法）
答案：首先对文本进行分词。然后构造特征向量（如词频，可自由发挥），计算两个特征向量的距离（欧氏距离，cosine距离，也可是其他），据此可对大量文本进行哈希以计算海明距离（这句话我记得也不是很清楚。）（虽然给出了这个答案，但是实际上需要你再好好斟酌，可以选择认同答案并不答题，也可对答案持否认态度，也可提出新的方法）
（6）在物体识别中可根据物体的特征来对不同物体进行识别，比如葡萄和荔枝可根据表面光滑度来进行识别和区分。对一类物体可建立一个特征向量d，向量中的分量代表的是物体的一个特征，通常是一个数。向量中既具有独立的特征，也具有含相关性的特征。要求设计一个算法，对给定的一组物体（物体中只含有A类物体和B类物体）中进行区分，以识别其是A类物体还是B类物体。
（7）有一个研究生再进行中东呼吸综合征方面的研究，其手中拥有大量关于此疾病的血液样本，通过研究样本中各物质的含量，他企图构造一个函数，使得输入血液样本后能够输出0和1,0代表不患，1代表患病，从而预测疾病。他花了一周时间构造了一个函数，对100例样本进行预测，同时与真实结果进行比对。如下表格所示。
样本 预测结果 真实结果
成年男性1 p1 t1
成年男性2 p2 t2
…
成年男性100 p100 t100
该研究生设计了一个指标，来反映其预测函数的准确性：a= 1/100 * 1(pn=tn)，1(expr)的作用其实就是判断。如果expr为真就为1，如果为假就为0。他发现a=97%后，非常兴奋。师兄看了他的过程后说：“这个指标无法正确反应你的函数预测的结果的准确性。”
①请说明a的意义是什么？
②为什么师兄会这么说？
③请设计一个指标，该指标能够更好地反映该研究生构造的函数的预测的准确性。
2.英语
英语的题型共分为四种，选择题、完形填空、英汉互译和作文。
（1）选择题
选择题就是在句子的空处选择正确的单词。单选，四个选项。四个选项，要么是意思相近，要么是拼写相近，考察的是单词的积累量和单词的辨别。
（2）完形填空
文本难度一般，供选择的单词也不会有生僻的词，一般都是常用词，偶尔会有一两个供选择的单词你不太清楚什么意思。
（3）英汉互译
一共有4个小题。前两个小题将英文句子译成中文，后两个小题将中文句子译成英文。我记得其中有一题涉及到了专业词语，比如要将自然语言处理、人工智能译成英文，难度不会太大。但是后面有一题要将“楼梯”（是楼梯还是扶梯我忘了）译成英文，我不会译就直接写成‘stairs"了（笑哭）
（4）作文
作文题目是：
澳大利亚的某某大学的某某教授邀请你给外国留学生做一次报告，介绍中国文化。请你回信，将你报告的要点介绍给他，并征求他的意见。要求xx词以上（多少词我忘了，好像是250个词？）
3.综合测试
这部分的题目我也只能记得个别题，我就将记得的题目写下来。
（1）1元可以买1瓶饮料，2个瓶盖可以换1瓶饮料。你手头有20元，问你最多能喝多少瓶饮料。
（2）1995+19995+199995+……+199……95（45个9），其和的最后4位的和是多少？
（3）9个连续的自然数，填入九宫格，使得横纵上的3个数的和都为60.
（4）设计一个算法，将男性脸部的图像和女性脸部的图像区分开来。（写出伪代码，或者写出核心思想或者核心步骤）
（5）有一个工程，甲队15天可以完成，乙队20天可以完成，但是如果两队合作的话，甲队的速度变成原来的5/6，乙队变成原来的9/10。怎样规划可以使甲队工作的天数最少，且尽快完成？（要求在16天内完成）（题目中的数字我是凭印象写的，可能不太对，但是意思是这个意思，可以看出题目倒不难）
综合测试总体来说不难，除了我上面说的（3）、（4）题。（3）题我确实没写出来，（4）题我写了，但也不知道老师怎么看。（3）题后来在考场外写出来了，不能说很难，可能是考场上有点紧张加上时间也有点紧张吧。
----------------------------------------------------------------------我是下分割线------------------------------------------------------------------------