本人从2018年5月份开始准备保研的事情，下面就自身情况，材料准备，高校夏令营条件，机试或笔试题目，面试形式等做一个介绍。在申请的学校中，除了北大信科被拒了以外，其他都取得了入营资格。下面也主要介绍一下最终去了的学校： 清华软件学院，人大信息学院，北航计算机学院，中科院软件所，中科院计算所，南大计算机学院。
也特别说明一下，我没有报上交以及浙大，浙大是没有夏令营的，不过有暑期实习，十分想去浙大的同学可以去申请。因为持续时间比较长，往往意味你要放弃很多其他的夏令营，所以请谨慎选择。
希望能帮助到学弟学妹，也先预祝你们都能被理想的学校录取。
==================================================================================
一、自身情况：
1.1 作为对比，先简单介绍一下自己的情况
本科：某中等985大学，计算机科学与技术专业
综合成绩 : rank1
Cet-6 : 583
获奖：一次国家级奖项，一次省级奖项 ,几项校级奖项。
科研: 以第一作者发表了SCI论文一篇。
1.2 科研相关介绍
一般情况下，对有比较完整的科研经历的同学，老师都会注重去问你科研以及论文相关的问题。其中最常见的问题有：
1.你的导师在本次研究中起到的作用
必问，主要还是怕你的论文是划水的。其中好像主要是看你在研究工作与论文撰写两个部分的贡献程度。因为我是一作，而且除了我的导师以外没有其他合作者，所以还是很认可的。
2.请简单讲述你的科研经历的全部过程。
我这里是分成了5个阶段，其他科研工作者的论文阅读与理解，算法实现与模拟，迭代优化算法，中文论文撰写，翻译与投稿。所以问的其他问题我也主要按照了我自己的这个过程进行回答的。
3.你的整个科研过程 或者 实验模拟与论文撰写与翻译分别花了大概多少时间？
主要是考察你的专业研究基础能力，论文撰写能力以及英语能力，这个不是减分项，是加分项
4.你所做的研究最大的创新点在哪？
5.简单的讲一下你的翻译过程。
这里建议有过科研经历的同学都准备一下3~5分钟简介自己的科研工作全过程与论文主要创新点。
1.3 补充说明
有科研经历的话确实在大多数面试中有不小的优势，很多情况下面试老师会着重问你这段经历相关的事情。只要你做的科研工作不是特别灌水的那种，而且确实起到了最核心作用，基本都是挺认可的，严格一点的话可能还会对你的不严谨的地方提出一些建议，但是这都不重要不用慌。当然，如果你没有科研经历的话也不要紧，可以注重介绍你的竞赛与项目经历。这两个往往是放在一起的，这样老师会询问你在工程项目中所做的工作。
以及我报的是分布式系统与大数据处理的方向，之后有一些面试的问题是相关的，也就不再赘述。
==================================================================================
二、材料准备
1.个人简历
会用到大量的，彩色还是黑白看个人喜好，内容一定要简介明了，让老师能快速的解到你的信息！面试的时候建议多发几份。
2.获奖复印件
3.成绩单复印件（包括46级）
4.专家推荐信
部分学校需要，一般2封。另外，推荐信一般都是自己写（用长辈的口吻有所保留的夸自己，还真需要点东西）然后给老师看看再找老师签字，找本校的认识的就行。
5.论文原文
如果有的话，一定要打印，每次面试的时候最好带进去一份完整的。
6.个人介绍PPT
这个不是必须，少数学校会用到。你在和老师联系的时候也可以用到，主要是个人简历的扩展版，还是以简介明了为重点，不要弄的花里胡哨的。
另外面试会问的3个英文问题一般有：自我介绍、介绍一下你的家乡或者你的学校。后两项有时间的可以稍微准备一下，被问到的概率不大。
==================================================================================
三、各校夏令营介绍
3.1清华大学软件学院
时间: 6.9~6.10
简介:
应该是开始最早的夏令营了，5月初开始报名的。夏令营不会给明确的offer，而且以直博招生为主，主要还要靠后续与导师的联系。考核方式有机试和面试，都仅作参考不换算排名分。
机试：
总共5题，考3个小时。隔的有点久忘了一些，还记得3道题，考试环境是vs2013。没有OJ,做完以后保存在本地会有人来拷贝并判断。会告诉你它的测试大致数据范围，比如： 对于80%的数据n<1e6，对于20%的数据n<1e9。最终成绩不知道，具体题目如下：
1.简单模拟，挺好做的，具体忘了
2.给一组凸函数上的点(x,y)，再给定一个斜率k，求这组点中，哪两个点相连所构成的直线的斜率与k最接近。这题要用二分，不然大数据量的测试样例应该是会超时的。
3.给一组质数，求能整除其中至少一个数的第k大的数。比如给2 3 5第k=6大的就是8（2,3,4,5,6,8,10…）。这题用优先队列(最小堆)，先把n个质数都进队。每次队首元素出队，依次乘以n个质数后再放回队列中，找到第k个出队的就是了。
4.忘了
5.给一个无向图的顶点以及边的信息。然后问你，如果现在可以将其中一条边的长度减小一半，那么从0号点到第n号点的最短路径是什么。要依次打印减半的那条边的编号，路径总长，和路径上的各个点。这题我不会，用了贪心+dj骗一点最简样例的分数。解法的话只想到了用dj+剪枝优化，用启发式算法做，真的不会了也没时间写了。
面试：
以询问论文为主。没有问专业问题。在一个会议室里，氛围非常好，是10个左右老师面一个，但是不会觉的很紧张。然后老师让我简述了自己对分布式系统的认识与理解，然后问了下是否了解区块链。
补充：
清华真的好大啊，风景很棒，老师也很亲切，可惜名额太少了而且周围都是大佬，感觉没个ICPC银牌或者顶会的都不太好意思…另外，流程是先机试再面试，最后一天下午是分专业方向去找导师交流。然后夏令营提供住宿和午饭，不提供早餐和晚餐，报销往返的火车票硬座价格，不报销飞机票。路程远的同学建议一收到入营邮件就计划好行程。
3.2 中国人民大学信息学院
时间: 7.8~7.10
简介:
这个学校真的是最让我摸不着头脑，感觉很迷…（无意冒犯）考核方式主要包括机试，笔试和面试，会换算成排名分，最后决定录取资格。
机试：
总共2题，考1个小时，可以用多种编译器，常用的都用。有OJ，就和打ACM的形式有些类似。题目如下：
1.给出世界杯各个球队的小组赛对阵表，形式是 时间+球队1+球队2，然后输入一个球队名字，打印出他所有的比赛时间和对阵球队。（其实也就只有3条）这题没什么好说的，比较无语的是，那个对阵信息要自己录入进去。题目不难，就是让人觉的很傻…感觉需要注意的就是球队名字中有空格的情况。
2.题干有点忘了，是一道简单dfs的题目。
笔试：
两道基础题，一道算法题，一道设计题，总共2个小时。后两题都是手写代码，而且不允许使用stl中的结构与方法。基础题一题是简述static关键字在c，c++，java语言中的应用，另一题是阐述多态性的场景与用法，c++与java任意选一个，这两题考的都比较基础，不过也算比较典型的基础题了。
算法题是找出形式是aabb的完全平方数，算法要求只能有一重循环，不能有循环嵌套。这题可以用数学分析简化，或者先算完全平方数再判断aabb的方法。
设计题是计算一篇文章中做出现频率最高的前k个单词，要考虑无效词(an this that这种)，还问根据结果怎么找出文章的代表段落。具体有有记不清楚了，有好几要求以及小问。我最后一点不太想做了，就简答的写了用字典树的做法以及用hashmap+数组维护前K个数的思想。不让使用STL。
面试：
在一个教室，5~6个老师面你。先做一个英语的自我介绍，会有老师跟你用英文交流，其他老师都是用中文问你问题。旁边有小组是完全分离的，先全过程中文交流，最后再去一个老师那英语交流。我面试的问题很奇怪，先是让我介绍自己写博客的经历（个人简述里提了一下），之后不停的问我有没有做过大项目？论文没有仔细问，就让我简单介绍一下，然后问我你的论文是基于什么大项目的做的，我？之后又问我们学校的培养方案以及保研政策，我？
补充：
夏令营提供住宿，还给一张100的临时卡，不过只能再食堂用并追加30%的费用，不一般也用不完。住在他们的学生宿舍，4人寝，提供床铺，条件还行。校园环境不错，旁边的人大附中特别有排场……
3.3 北京航空航天大学 计算机科学与技术学院
时间：7.13~7.15
简介：
北航的机试一般难度，建议有意报考的提前考csp，成绩好的话可以拿去当作机试成绩。面试难度很大，问的问题涉及很广，且会问比较多的基础问题。老师也会经常怼你，有个准备就行。
机试：
共2题，考2个小时。可用多种编译器，但是只能用C或者C++语言。可以使用STL库，支持c++11（没用到C++14，不清楚是否支持）。提交的时候要按照指定方式命名，然后上传文件，会返回是否编译成功，但是不知道得分情况。
1.对一个考场安排表做修正，就是按照题目给的要求对数据做重新排序啊，去除重复之类的操作。基本上用用sort等algorithm里的算法就够了，不是很复杂，一步步做就行。
2.做一个简易的行编辑器。给你一个已经经过k步操作后的字符串，然后再给m步操作，要你输出最后的结果。操作就是插入新串，删除子串以及撤销上一步操作。这题是比较典型的栈的用法，仔细做，分清位置就可以了。
面试：
在一个小会议室，4~5个老师面你，不同的小组之间形式以及考察内容会有所不同。一般来说先是英语测试，一种是做英语自我介绍，一种是抽一张小字条，朗读并翻译上面写的一小段计算机相关的英文段落。然后是抽一张政治问题的字条谈一谈自己的看法，这个不计分的，只要态度正确就行…之后就开始了…我那组问的是离散数学，上来就让我讲一下马尔科夫，然后问怎么判断两个无穷集合的大小，单射满射和双射的概念，之后还有一些相关的问题。其他也有问高数，线性代数，概率论，C++语言基础的。比如问什么是线性相关，阐述c++多态性，泰勒展开和傅立叶变换的概念以及他们在计算机领域中的应用。反正实在不会不要慌，被老师怼了也不要怕，因为大家好像差不多惨…之后老师主要问了我论文相关的事情，也顺便怼了怼。最后，一个老师问了我分布式系统相关的问题，让我谈一谈怎么实现分布式系统中的时钟统一，各种逻辑时钟得到的结果是偏序还是全序。
补充：
机试完以后会淘汰一小部分人，然后只要他们允许你用CSP成绩代替了就一定不会被淘汰。不过最后是会做一个成绩的归一化的，就是会去取与CSP排名相同的当天的考试分做你的机试分，所以自行决定要不要用CSP代替。最后面试分数也会做一个归一化，最后将最终总分排名后依次录取。出完优秀营员以后，还要自己去联系老师去前签意向表，只有大半天时间…很多比较火的实验室以及老师一下就签完了，如果没有找到心仪的，可以赌一把。因为有不少老师的名额是分批给的，那个时候很容易没名额了，多跟老师联系联系或许会有专机。当然啦，要是志在北航的还是提前做好准备和老师联系，这样不至于当天四处乱转不知道去找哪个老师。北航一个年年被吐槽的糟点就是不提供食宿，什么都不管，自己要提前找好住的地方…
3.4中国科学院 软件研究所
时间：7.16~7.19
简介：
软件研究所下面的各个实验室差别比较大，考核方式也稍微有点不同，主体上还是以笔试+机试+面试为主。我只去了软件工程中心，其他的实验室不太了解。
笔试：
有一份完整的试卷，2个小时闭卷，包括选择，简答和大题。考的还算比较全面，涉及数据结构，算法设计，操作系统，英译中，Web，数据挖掘。印象里考到了有n个节点的二叉树最小有几层，给一个数列问用某个数为pivot的快速排序的下一个数列是什么，prim算法构造最小生成树，进程同步与互斥的相同点与不同点。对了，还有一道智力题：有两个房间，一个房间里有3盏灯另一个房间里有3个开关，怎么样只进入两个房间各一次后判断出灯与开关的对应关系。英译中是一个描述分布式系统的可扩展性的小短文，大概200词左右吧。Web是一道大题，有一小题是问如何实现多用户数据的隔离性。最后一道题应该算是数据挖掘吧，给了一些用户提交的修改建议，然后让举例从中能得到什么相关性，能怎么样利用这些数据之类的。
机试：
两道题，1个小时，在学长的电脑上做所以IDE就要看情况了。会有学长学姐看着，你也可以和他们交流…题目来自leetcode，评价比较多元化。
1.给N+1个1~n之间的数，让你给出重复的那个一个数。这题比较简单，很容易做，不过有两个巧妙的方法能让空间复杂度是O(1)。
2.给一个二叉树，让你判断他是否是对称的，好像就是leetcode 101 Symmetric Tree那道。
面试：
在一个小会议室里，4~5个老师面试你。开始的时候会有电脑准备好你提供的PPT，先按照自己做的PPT做一个简短的自我介绍与展示，然后是导师提问。主要问了我论文相关的问题，以及上过的课程和一些课程的成绩。也让我简单讲述一下自己对分布式系统的理解，再问了我几个做过的项目的问题。其他就是闲聊了，有没有读博意愿等等。
补充：
软件所的考察比较全面，基本上从基础知识到编程基础和专业技能都有所顾及。提供住宿，给一张100的卡可以去食堂和小店。伙食挺不错的，而且量有点大…还会组织去鸟巢和水立方参观，当然你不想去也可以不去。所里的老师和学长学姐也都很热情，有什么问题和困难都可以问。
3.5中国科学院 计算机技术研究所
时间：7.15~7.20
简介：
与软件所类似，各个实验室有所不同。竞争也非常激烈，基本上只能去到一个实验室，这里也就介绍一下网数中心的情况，分为机试和面试。
机试：
6道题，2个小时，自带电脑编写，最后会有学长来拷贝走并进行运行测试并分析你算法的复杂度。
1.找出两个有序表中的相同的数并打印。
2.给出一个不含空格的字符逻辑串（形如 F&(F|T) ），且只包涵括号，T，F，&，|，这6种,要求打印出最后的结果。
3.给出一组会议的开始时间和结束时间，问你再某个时间段内最多能参加多少个会议。
4.假设有n个小朋友，每个人至少要给一个糖果。同时给出k个需求，其中表示了x号小朋友要求不能比y号小朋友少。问你最后至少需要多少个糖果才能满足全部的需求，如果没法满足就输出-1。
5.取出题干的背景后大致的意思就是：在一条直线上给出n个点的位置，然后从中选出k个特殊点，要求每个点到离他们最近的特殊点的距离之和最小。然后给出这个最小的距离。
6.给出n个进攻球员的坐标与k个防守球员的坐标(二维)，再给出防守球员的防守半径。进攻球员之间可以传球需要满足两者之间的连线不与任何一个防守球员的防守区域相交。最后要求输出0号进攻球员能否通过传球传给n-1号进攻球员。
关于解题思路说一下自己的拙见。第一题，参考合并有序链表。第二题，参考双栈实现四则运算，就是转换成后缀表达式求值的做法。第三题，经典的贪心算法题，按照结束时间从早到晚，开始时间从早到晚排序。每次找下一个开始时间晚于当前结束时间的活动，直到超时。第四题，动态构造一颗树，x要求比y多的时候，x就是y的父亲（完全合理，哈哈哈）。如果构造冲突（用类似与并查集的办法），则无法满足需求，如果k次都不冲突，则用动态规划的方法求最小糖果数。第5题，暴力+剪枝。第6题，转化成图中两点的可达性。先去掉再防守范围内的进攻球员，然后计算剩下的进攻球员之间的两两可达性，然后dfs就知道0号是否与n-1号可达了。这都是当时考试的做法，后续也没有细想，仅供参考。
面试：
在一个会议室里，12个老师与学长学姐面你，其实还行不是很紧张。全在问论文了，问的很细致。其他也就是闲聊，问一些基本情况什么的。
夏令营的条件不太清楚，因为我的邮箱把入营通知标记成垃圾邮件了…然后还是同学告诉我的，之后自己联系了实验室和老师跟着夏令营的同学一起参加了考核。老师和学长学姐都挺随和的，面试还能一起哈哈哈。
3.6 南京大学 计算机科学与技术学院
时间：7.24~7.26
简介：
南大的机试相对感觉不好做一些，结合以往经验来看，题目不少来自POJ。面试时间很紧张，到时间了就结束。最后应该是综合机试与面试成绩，最好提前联系导师。
机试：
3道题，2个小时，在学校的机房。有OJ，可以看到实时排名。可以用C++，好像也可以用java，本地编译器挺多的。每道题100分，按通过的样例数给分，没通过的还可以看到超时还是错误。南大的机试分为上下午两场，题目不一样的，这里就介绍一下我知道的几道题。
1. 给一个二维矩阵，让求出最大的子矩阵和。数据范围也设计好了，正好需要用dp的方法，不然会有一部分超时。就是要先用一个dp[i][j]求(0,0)到(i,j)的子矩阵和，再用这个dp[][]求(m,n)到(i,j)的和。也就是sum[m][n][i][j] = dp[i][j]-dp[i][n-1]-dp[m-1][j]+dp[m-1][n-1]。
2. 给一个二维数组只包涵O和X，当你将所有非边界的被X完全包围的O替换成X。这题也是一个简单dfs就能做，可以围绕边界开始搜索，不赘述了。
3.对于给定的数字n，求出长度为n且只有0和1组成的，没有连续的1的字符串个数。比如对于n=3，有000 001 010 100 101，也就是输出4。这题典型的动态规划，满足条件的字符串只可能是以1或者0结尾。对于dp[i]来说，以0结尾的可行个数就等于dp[i-1]，而以1结尾的就等于dp[i-1]中以0结尾的个数。因此用两个数组a[],b[]分别记录当N=i时的以0和1结尾的字符串个数。然后就有a[i]=a[i-1]+b[i-1]与b[i]=a[i-1]。
4. 去掉问题的背景就是给n行数，每行有k对(a,b)数。现在要从每行中选一组数，使得最后的min(ai) / sum(bi) 最大。这题感觉应该也是要用dp的，贪心反正是不全对的，能得60分。
面试：
在一个小会议室，3~4个老师面你。每个人10分钟，从开始自我介绍起计时，时间到了就立刻结束。大部分情况下老师都不要你的简历和材料，因为好像没时间看，之后的问的问题还是比较参照你的自我介绍的。先让我简单介绍一下论文的主要工作与创新点，然后用英文简单介绍一个做过的项目。之后因为我提过受过ACM培训，问了我一些算法的问题。怎么证明形如2k+1的质数有无穷多个？两种生成树算法的内容与区别？如何最快找出一组数中第k大的数？给出并分析这种方法的平均复杂度是什么？然后问了概率论的问题，怎么算一组样本的方差，怎么只扫描一遍样本就求出数据的方差？
补充：
南大夏令营的条件真的是太好了，住学校里的四星级酒店，提供三餐以及小零食，餐券用不完还可以当去小店买小吃。第一天各个实验室的老师和学长学姐都会在计算机楼放置海报和作介绍，还会带你去参观实验室。夏令营的安排人员也特别负责，几乎所有的事情都会和你确认。因为夏令营的地方是仙林校区，不在南京市区，稍微有点远。校园特别大，而且很有艺术感，有空还可以去校区里的天文台看看。
![使用说明-Kafka[图]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)