2019南开软院保研夏令营（优营）

先转个前两年南开软院夏令营的经验贴 2018 2017

现在写下2019我参加南开软院的经验贴，供以后的小孩儿借鉴~~~

2019南开软院的夏令营是6.24-6.27，算是开始时间最早的了，实际参加的是30个同学。

报道

6.24上午9.00-11.30泰达学院3区4楼报道，把机票行程单或者火车票交给老师，现场支付宝转账报销（所有都按照火车硬座价格报销），发了一个营员衫和营员证还有南开软院手册，然后几个同学一起打车去酒店。

学校离酒店很近，打车六块钱左右，步行也就十几二十分钟，住的酒店是锦江之星，干净卫生。

早餐自行解决，中午和晚上凭营员证在食堂三楼吃饭，十个人一桌，九个菜两个汤，分量很足最后大家都剩下很多，基本都是到了坐下就吃不需要等人齐了，小伙伴们都很好，一起聊天，还碰到了山东老乡。

面试

下午就是开营仪式和面试，开营仪式是院长讲话，在4区1楼，特别和蔼的院长，很快就讲完了。在3区4楼面试，分为英语和思政面试（八分钟）、专业课面试（十二分钟，一共分为两个组），在不同的教室，教室门上贴着面试的顺序表，因为我夏令营报名早所以排在第二个。

英语和思政

英语和思政面试是有三个老师，进去先给老师分别发一张简历。

一个女老师先面英语，英语提问英语回答，问了我最喜欢的课程、最差的课程、你的专业和计算机科学有什么关系，老师问题说的都很慢，但是涉及到专业词汇我就卡了，回答的很简短。.

一个男老师面思政，问我的问题是，你为什么来南开，专业课这么多还要学习思想马原毛概，对于这件事你怎么看。当然就扯呗，回答的内容一定要积极向上。

最后一个男老师问专业课问题，先问了物联网通信原理和计网有什么区别。

说实话我还从来没把这两个课程联系到一起，这个问题问的很迷。

继续问：你刚回答英语的时候说最喜欢的课程是算法（），那你说说动态规划和贪心的区别。

（老师问最喜欢的课程一定要选自己最最最擅长的，这是一个坑，一个女生说最擅长计网，结果老师问的问题都没回答出来）

分治法与动态规划的相同点：

分治法与动态规划，二者要求原问题具有最优子结构，都是将问题分而治之分解成若干个规模较小的子问题；

不同点：

动态规划是将原问题分解为多个子问题，通过计算出子问题的结果构造一个最优解，通过迭代法自底向上求解，将分解后的子问题理解为相互间有联系，有重叠的部分。

算法的应用：装配线，矩阵乘法，最长公共子序列，构造最优的二叉树。

分治法是将原问题分解为多个子问题，利用递归对各个子问题独立求解，最后利用各子问题的解进行合并形成原问题的解。分治法将分解后的子问题看成是相互独立的。

算法的应用：求解斐波那契数列。

贪心算法：依赖于当前已经做出的所有选择，采用自顶向下(每一步根据策略得到当前一个最优解，保证每一步都是选择当前最优的)的解决方法。

贪心算法的应用：最小生成树，最短路径，数据压缩--哈夫曼编码。

面试出去后一大堆人围上来问我面试情况，也听说了其他人的面试问题，有人英面是让自我介绍，更扯的是让用英语说校训，如果简历上写的是党员就会问关于党员的问题。

专业课

专业课面试也是三个老师，进门先把夏令营要求带的材料给老师，什么成绩单报名表获奖证书什么的，然后一个老师又给了一份简历。先是自我介绍，当然我自我介绍的时候老师一直低头翻我简历和资料也没人看我。

第一个老师问，你最喜欢哪门课程，或者说哪门课程给你印象最深。

还是回答的算法和数据结构。（毕竟计网、计组、操作系统都忘了）

接下来老师针对我说的课程提问，有一个链表怎么判断它没有环。

快慢指针，简单说了一下过程，这是上最基本的链表的题，他的进阶版就是怎么找到环的起点，正好这学期刷，很庆幸。

首先，关于单链表中的环，一般涉及到以下问题：

1.给一个单链表，判断其中是否有环的存在；

2.如果存在环，找出环的入口点；

3.如果存在环，求出环上节点的个数；

4.如果存在环，求出链表的长度；

5.如果存在环，求出环上距离任意一个节点最远的点（对面节点）；

6.（扩展）如何判断两个无环链表是否相交；

7.（扩展）如果相交，求出第一个相交的节点；

另一个老师：

概率问题，一共有n个人，每个人带一个帽子，进门之前所有人把帽子扔在门口，出来后每个人随即捡起一个带上，问他们拿起的帽子正好是自己帽子的平均概率。

跟老师简单的说了一下思路，但是好像说错了还是怎么，老师说你们课程学的很浅啊，这些我本科都会讲的，还问我概率学的哪本书。

然后针对一个项目问我做了什么，在做的过程中遇到了哪些问题，怎么解决的。

最后一个老师就问我ML算法相关问题，因为我自我介绍说研究生想学AI相关的方向。还问了SVM损失函数、最大类间隔。

SVM的损失函数：

线性回归的损失函数：

预测值-真实值

LR的损失函数：

第一个老师最后说，通过你刚刚回答老师的问题可以看出你思维能力很强，做事很认真，南开今年开始补贴增多了，张院长又谈了一个五千万的项目，南开学习氛围也好，如果南开给你offer你来的可能性有多大。

对了还重点问了高考成绩。

其他人面试问题：面向对象、迪杰斯特拉、归并排序、高斯函数和正态分布、泰勒展开

c/c++的区别——C语言是面向过程，而C++是面向对象，C和C++的区别也就是在比较面向过程和面向对象的区别。C++是C的超集，也可以说C是C++的子集，因为C先出现。按常理说，C++编译器能够编译任何C程序，但是C和C++还是有一些小差别。

（1）面向过程：面向过程编程就是分析出解决问题的步骤，然后把这些步骤一步一步的实现，使用的时候一个一个的依次调用就可以了。

（2）面向对象：面向对象编程就是把问题分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描述某个事物在整个解决问题的步骤中的行为。（3）C源文件后缀.c，C++源文件后缀.cpp。（4）C语言中，如果一个函数没有指定返回值类型，默认返回int类型；C++中，如果一个函数没有返回值则必须指定为void。

冷餐会

晚上冷餐会，在三区1楼，一横条桌子上面摆着吃的喝的，自助式，自己拿盘子夹，老师也都会来，不过南开软院师资是有点那啥，老师很少， 教授更少，一般都是一群学生围着一个老师问问题，院长也来了，老师们人都超级好。冷餐会的最后我去找了x院长，表明说想报他的研究生，x院长就让我加他微信进一步联系。

参观津南

第二天上午九点学校北门集合，坐大巴参观津南校区，五十分钟左右的车程，津南校区位置很偏但是学校很大，建筑都很新，一片红色，很喜欢。

泰达跟津南比起来就很差了，不过很遗憾没去八里台主校区参观。

软院的老师基本也都在津南有办公室。老师先带我们参观了两个实验室，然后图书馆。之后半个多小时的时间自由活动，大家基本都找导师，我又去找了x院长，他让学生带我们看了他的实验室，给我们说了很多研究生的事情，建了微信群发了两篇论文和GCN，让我们一周内看完论文给他回邮件。

笔试

下午就是笔试，一共三百分：

C++：面向对象选择题10个题

C语言：两个题，手写代码

第一个：结构体，学生信息包括学号、姓名、三门课的成绩，输入n个学生的信息后，输出他们的学号、姓名和三门课总成绩。

另一个是：输入字符串，找到第一个只出现一次的字符。

算法设计：

汽车加满油可以行驶n公里，一条路有k个加油站，求最少加油的次数。如果无法到达终点就输出。

输入：n k

k+1个整数，第i个整数表示第i个加油站与第i-1个加油站的距离（第0个是出发点，第k+1个是终点）

（1）动态规划和贪心的区别。

（2）写出算法思路。

（3）写出伪代码。

比如，输入：

6 4

3 2 5 1 4

输出：2

用贪心来做，类似于在一条马路安消防栓的问题，可参考

闭营

最后一天上午九点半闭营，还是院长主持，发了十个优营证书，我是最后一个优营。

南开软院好像每年被鸽的都挺厉害，最后走的时候老师说，你们今年要是再鸽，我们明年就不用办夏令营了。

老师说，没有拿到优营的可以继续联系老师，如果最后老师同意了，系统开放后也会接收。

所以南开只要是拿到优营，在九月底就可以直接在系统上填报南开软院，就算没有拿到优营，只要有导师想要你，也可以

这里是分割线，2020.5.25，又到了下一届保研季，最近好几个小朋友看到我的博客加我QQ，补充一下大家常问的问题吧：

其实呢，南开软件学院没有太看重编程能力吧，毕竟算法题都在笔试而不是机试，感觉南开软院更看重基础能力。

至于英语，我是六级刚过线450+，而夏令营里其他小伙伴的六级大部分都在570+，反正我是拿了优营，英语成绩可能只占一些比例吧不能决定全部。

至于科研比赛，我是只有省奖（没办法我太水了），但是面试我表现还挺好分数高，第一个面试问题链表是否有环我就十拿九稳，后面联系的导师正好是面我的导师，在我顺利回答完这个问题后就一直跟我各种交流，夏令营也是他给我的优营。

所以与其各种担心，还是多提高自身能力吧，没事多刷刷题，中的题目在夏令营面试中出现频率还是蛮高的，多扩展点知识面，机器学习深度学习多了解了解