记2019南大计算机夏令营
前言
2019年7月12，恩，南大夏令营第一天，一天之内心情就像打翻的五味瓶。。。
哎，写下来这些也是希望能给后面的学弟学妹点帮助，毕竟我也是看了很多以前别人写的夏令营的博客才完全了解夏令营。
不说了罢，再说，要落泪了...
我的博客：hanielxx.com
文章原文：记2019南大计算机本科生开放日
申请夏令营和选拔
初审
南大入营选拔很看重绩点和排名，以及，学校，这些都是敲门砖。
当你绩点专业前5%，学校起码是211，你就有戏了，非211和985的，几乎没有。当然，如果你有很多厉害的奖，专利，论文啥的，也有希望
除了上面的敲门砖，竞赛、论文、获奖、专利、软著这些之类的，如果有比较厉害的，也会很有希望。
复审
不要以为收到第一封通知邮件就是入营了，那只是初审，复审还会刷掉点人。
复审需要寄送材料，按照邮件要求寄送即可，不要作假就行
2019年大概400左右人入营，南京市内100+，非南京市280+，大概只给100不到的优营名额，竞争还是很激烈的
夏令营
准备
别想了，在你报名之前你就应该准备。
事实证明，如果你觉得自己有希望保研，最好大三下开学就准备夏令营，在大三下期末考之前，你需要认真复习准备我下面要说的。等期末结束再认真复习，就晚了。。
我就是，期末之前复习不多，期末之后确认入营了才认真起来，但是时间完全不够用。
准备分为机试和面试
- 机试
-
你需要学大量的算法，ACM中等难度就可以
-
刷大量的题，100道肯定不够的，可以刷LeetCode上的中等难度题，也可以找上面的分类题目写。还可以刷牛客网的考研复试题。事实证明，这两个网站都很有用
-
刷完题要总结，可以用思维导图，我觉得挺好
- 面试
-
你需要复习数学相关，比如：概统、现代、离散
-
专业相关，比如：操作系统、数据结构、计网、计组、数据库。如果时间充足，全都复习，时间不够，按我的写的顺序复习
第一天机试
第一天，算是最难受的了把。因为报道当天早上从学校出发的，所以要早起。但是，前一天晚上睡觉睡不着..不是我一个人，同行的四个人，都睡不着，一方面是无法避免的紧张，另一方面是，和自己生物钟不协调，睡太早
所以尽量提前几天调好生物钟把，精神会好点
上午11点左右到南大，路上本来想着再看看算法，但是因为晕车，困，没座位这些原因就没看。报道之后就直接去酒店登记入住了。酒店还是很棒的，毕竟四星级，条件很好。
每天的午饭晚饭有餐券。不得不说！南大的伙食真的好，虽然，很贵....我看到一个女生，两个大荤加一个蔬菜，好像还有汤，26元..正常人均15把
吃完饭就没多少时间了，因为着凉肚子难受，趴桌子趴了一会。复习也只能大概过一遍。所以尽量夏令营之前准备妥当。
吃饭的时候听可靠消息说今年的题目比较难，当时心里就慌了，后面等机房开门的时候就一直看算法，心情沉重，
机试
要求下午1点半到，两点开始考试。
一共两小时，三道题，每道题有10个测试用例，一个测试用例10分。满分也就是300分。
以前好像看到说可以看到测试用例。但是！并没有，只能看到你第几个通过，第几个没通过，而且今年看不到总排名
第一题
大概意思是，给你一个不超过100位的数n，和一个不超过100的数字k，要求从数n中去掉k个数字，然后使得去掉k个数之后，n最小。
题解参考链接：https://blog.csdn.net/C20190413/article/details/77368590
第二题
大概意思是，有B个男孩，G个女孩，要求所有男孩女孩排成一队，连续的男孩个数不可以超过K个，问一共有多少种排法
思路参考：
分路递归，看当前为止是男孩还是女孩。
所以第一路递归，当前是男孩，第二路递归，当前是女孩，然后继续递归遍历下一个位置。
当然会有限制条件，不可以连续超过k个男孩，我在参数中记录当前位置，前面的男孩个数。
如果女孩个数等于0，那后面全是男孩，要看剩下的男孩个数是否超过k，如果男孩个数为0，剩下全是女孩，返回1。
如果前面男孩个数已经k个了，这个位置只能是女孩。
大概这样。但是会超时，10个样例只通过了7个...后面也没想到怎么剪枝优化。
第三题
给出一个二叉树的前序遍历序列和后序遍历序列，序列是没有空节点#号的，只有字母，问通过这两个序列可以构造多少中不同的二叉树，因为树的样子不一样，遍历的序列是可能一样的。比如前序序列:abc，后序序列cba，就有4种不同的树
思路参考链接：https://blog.csdn.net/C20190413/article/details/77368590
第二天面试
面试
虽说，南大夏令营的结果是综合了机试和面试，综合排名。但是！实际情况是，机试稳了，面试就走过场了。面试相对来说没那么重要，但是为了不留遗憾，还是需要认真对待的。机试完一晚上加上第二天上午的时间，足够准备了。
这次的面试分两批，上下午。我是下午那批，所以有一个上午可以睡个好觉，吃个美滋滋的自助早餐，还能准备一会。
每个人面试大概十分钟，只有一个英文面试题，一定要好好练练口语，以便临场发挥
我这次面试比较轻松，没有太过刁难。上来先自我介绍，没说限制时间，基本上自己说完就好。
然后因为我说了国家级大创，所以，下一个问题问了大创项目，做了啥，怎么样，细节。还有会从你的回答中，延伸出去，问一些技术方面的问题。
大创这里三个老师都问了我问题，由易到难，中间还问了我通信如何实现高并发，如何处理请求，以及通过什么方式实现的通信，比如wifi，蓝牙，我说了是websocket。还问了更深的窄带物联网的通信。这里花的时间是比较多的。
随后一个老师英文提问自己哪门课学的比较好，为什么，紧张状态下真的话都说不清，很乱，这也是我面试唯一一个败笔....不过还好的是说完就冷静下来，继续回答问题。
自我介绍说想在大数据这方面继续深造，老师就问了为什么，如何看待大数据，一些理解把，延伸出去的问了如何看待大数据中的隐私问题，答完又问了解过隐私方面的协议，比如说xxx吗，确实没听过，就直说这个不是很了解。
整个面试还是比较轻松的，我的面试没那么难。
不过交流下来，差距还是挺大的，似乎只有我比较幸运，问的比较正常。其他的有很多挺难回答的问题，因老师和自我介绍而异把。
面试的原则是实事求是，不会就是不会，还有就是更偏向随机应变，而不是死背稿子。
在面试的时候一般都会很紧张，所以背的稿子几乎没啥用。甚至我的自我介绍都是临场发挥的，和稿子不大一样。
建议是自我介绍好好写，记住大概要说的。然后基于自己的自我介绍，自己想可能会问啥问题，然后自己回答。
联系导师签字
面试完基本上就去找意向导师了，也有人第一天来就直接找了意向导师。
每个老师只能签四个人，所以说，如果去晚了，可能会没名额。
这个也挺难说，毕竟签了字，你也不一定能进南大，签了字，老师也不一定选你。
这里的建议是：
夏令营之前就了解好各个实验室的情况，起码有个大概了解。可以找本校的在南大读研的学长，让他给你说说情况，推荐下啥的。也可以避免踩雷。有了意向导师，在复审通过后就给老师发邮件，记得附上自己简历。
南大的实验室，除了LAMDA，其他的实力上来说应该差不多，只是有的比价偏理论，有的比较偏项目，有的比较综合，自己看方向和综合情况选把。
第三天
机试面试结束，先让我玩一个晚上，享受四星级酒店的待遇再说吧～
