写这篇博客的原因很简单，一是想记录下自己在过去几个月中经历的种种，二是觉得或许未来的学弟学妹能从中收获些许帮助，因为在这段时间我也收藏了大量经验贴，确实获益匪浅，非常感谢，所以希望能将这样的分享传递下去。
目录
个人情况夏令营南大软件面试机试转折——跨专业考试预推免南航计算机报到面试浙大软件机试面试总结个人情况
学校/专业：某211大学交叉型信管专业，由于交叉型属性，因此我们专业的课程非常的杂，涉及很多领域，每个领域的课程学习的都不是很深入。但是耐不住自己感兴趣，所以在计算机方面花的心思比较多，也坚定了保研转向更专业院校的心。
成绩：前三年2/123，保研第1
项目：两届大创，一届负责人，项目已上线运营
获奖：稍微拿的出手的可能也就是，大学生计算机设计大赛省赛三等奖、国赛二等奖了。其他就是些校级比赛以及一些奖学金和荣誉称号（很惭愧，大佬们口中那些竞赛，我根本都没听过，学校也几乎没有计算机类的竞赛团队，毕竟我们专业是学校唯一一个跟计算机沾边的小透明专业）
科研：几乎没有，大部分的时间都花在开发型的项目上。后面自学了吴恩达老师的机器学习课程，自己也做过几个BP的小模型。
夏令营
首先说明，我==江苏人+恋家情节+父母巨宠的独生女，因此完全没考虑江浙沪以外的学校，但事实上北方也有很多计算机类的好学校非常值得尝试。另外，我们专业实际上算半跨专业了，很多计算机专业的硬课都没学过，我也没那么多时间补，所以我都报的基本上都是软件学院。夏令营报了南大、浙大、上交、复旦，但是最后只有南大入营了，大概是我太菜了吧……but，夏令营期间我的目标其实就只有南大，可能是江苏人都有一个南大梦吧kkk。
南大软件
面试和机试都在同一天，白天面试、晚上机试。其他时间除了固定讲座，都可以自由安排，基本上就是去找私下联络的导师面谈。
南大夏令营要求必须确认一位联络导师，最后需要填写汇总，貌似联络导师的意见也会占最终成绩的一部分。
面试
面试会持续一整天，具体顺序看随机排序的结果。面试时长不固定，但一般不会超过20分钟。特别是顺序靠后的话，老师都很疲惫了，10分钟内也是很正常的，我当时排在上午最后一组，就是如此。
一个面试房间有4位老师，需要准备好简历，每位老师一份。首先是英文面试，一般要求英文自我介绍，是否要英文回答问题看各个老师。接着，会根据你的简历进行提问。
我的面试题：
英文：自我介绍
中文：
介绍一下你投入的比较多的项目你在其中参与了什么这个平台是你们学校的学生在用吗（就是上面说的项目）这个“软件设计师”资格证是国家人力资源工信部颁发的那个吗
机试
我准备机试的方式基本上就是去bilibili上看一些数据结构或者算法的课，然后每天会在LeetCode上刷两三道题，总共刷了70道左右。另外，建议先按标签分类，每种标签都刷几题，最后再随机刷，这样可以确保知识点覆盖的全面一些。
内容：一道算法、一道面向对象，一共三个小时。
语言：Java或C++。但是建议使用Java，南大的机试对C++非常不友好，原因在下面。
环境：需要使用南大自己的慕测平台，因此在夏令营开始前，老师会在QQ群里发机试说明，以及一套模拟题，也是一道算法、一道面向对象，一定要做！Java的IDE是安装了慕测插件的eclipse，自己做模拟题时需要下载说明文件里给定的eclipse，自己的装了插件用不了。做完直接在eclipse里提交，会看到测试用例通过情况。
评分：按测试用例通过比例评分。eclipse中会明确给出Junit的几个测试数据，你可以用它来调试。实际评分的测试用例不止这些，也看不到具体的数据，提交后能在eclipse中看到通过数（防止有人投机取巧）。这就是为什么说对C++不友好了，因为……C++的IDE里没有插件，看不到评分的测试用例通过情况！
我的机试题：
算法：多叉树剪枝面向对象：一个小型商店管理系统，包括商品模块、进出货模块等等
讲道理这次机试挺难的，第一道算法题目就巨长，而且不是很容易理解，小坑多（题目我有存，需要的可以私我）。我在弄清题意、觉得没有很好的思路后，就果断先做面向对象了。因为算法题首先需要有思路，其次就算有了思路也不一定写的出来，而面向对象的题只要理清对象间的关系，以及每个方法的调用逻辑，基本上就能写出来。但是，没想到面向对象的题量这么大！我基本上手都不带停的敲了有一个半小时，然后调试一些细枝末节的东西又花了不少时间。到后面，我已经很清楚，没时间写完算法了，所以就干脆专心把面向对象完全调试通。第二天，收到导师面谈的邮件，去的同学里也没有把算法做出来的，而且还有很多在算法上花费了太多时间，导致面向对象做不完的。所以，我的建议就是——如果算法题第一时间没有好的思路，就果断先做面向对象，起码保证完整的做完一题，你就有可能已经超过了相当一部分同学了。
夏令营结果：南大夏令营结果分三个级别——优秀、良好、合格。评分标准由面试、机试、联络导师意见三部分组成。夏令营结束后一周左右会邮件通知，很幸运最终我拿到了优秀营员。但是，南大的优营只是优先录取，并不是明确给offer的，我的联络导师告诉我，为了确保生源，一般优营会多给一些，因为会有人鸽，so只要你不鸽，大概率都没问题。
———————————夏令营结束分割线—————————————
转折——跨专业考试
因为我本身目标就是南大，再加上拿了优营，基本上就没再考虑其他学校。然鹅，当我12号考完本校推免考试，以为一切都稳了的时候——南大突然通知只要一级学科不属于计算机和软件的都要参加17号下午的跨专业考试，并且不能通过就会失去资格。加考科目为软件工程+数据结构，而软件工程我并没有学过，并且我之前也没听说过会有跨专业考试，所以毫无准备。面临失去唯一心仪的学校，这4天真的是学到吐，高考都没这么拼过……而且事实上也没有4天，因为南航16号下午报到、17号上午面试，深刻体会什么叫祸不单行……
考试内容重点：
数据结构：
十道左右选择题：各种经典的数据结构相关的应用，链表、堆栈、队列、树、图、散列等等。一道编程题：两个用链表表示的集合A、B，求(A∪B)-(A∩B)。（我是用的类似归并排序扫描做的）
软件工程：
好几道概念题：
- 黑白测试的区别
- 敏捷开发和瀑布模型的区别
- 配置管理包括哪些活动
- 持续集成及其特性
- 不记得了……几道设计模式的大题：
- 华为、小米、联想这些3C制造商都会生产手机、电脑、电子产品，问①画出UML图②写出代码实现。（第一反应就是工厂模式）
- 给了一段代码，问①有什么缺点②如何改进。（大概就是不符合信息隐藏、破坏高内聚低耦合，给的代码很像南大书上单例模式的例题）
- 不记得了……
虽然说我觉得自己应该没什么大问题，但是毕竟一个星期才能出结果，我不可能就这么坐以待毙，因此开始报别的学校的预推免。最终在我QQ私戳、邮件询问、3条短信都不回，23号打了第2个电话才问到招生老师跨考通过了，然鹅这时候我已经在浙大复试了（微笑）。
反思：事后我也有再反思出现这段波折的原因，首先我自己肯定是有错误的，事实上官网对跨考的说明在9月3号就出了，但是我觉得夏令营结束了，后续消息官方QQ群里老师会通知，于是没在意。不过还是想吐槽一下，这么重要的消息为什么放在了第二波复试招生的说明文件里，而不是单独列出，并且还在刚开头就用醒目的红字标出 "参加过夏令营的同学不要再报此次复试"，让我一度觉得雨我无瓜、只是粗略看了一下；招生群里一直处于禁言状态；临考前4天才通知；第一次夏令营期间完全没有跨考一说（好像也没咋反思自己哈哈哈）。总之建议：官网通知一定要留意，哪怕官方群里有老师通知消息，哪怕你觉得可能雨女无瓜，只要是推免相关，都要仔细看！
预推免
曾经一度觉得自己不需要参加这个阶段了，真的是计划赶不上变化。
南航计算机
南航预推免其实是在南大夏令营结果没出来之前报的，本来不打算去了，而且又在跨考那两天，但是还是担心万一跨考凉了不就没学上了kkk，所以就硬着头皮去了。
报到
16号下午报到，需要按照要求上交材料，具体材料以官网为准，因为复试通知里让准备的材料并不全，导致现场很多人少带了材料（包括我- -），少带的材料后面还要补寄。
面试
17号上午到了之后，先交手机……没错就是交手机，据说是防作弊？然后会现场抽签面试的顺序。也不知道为什么那段时间运气差到爆，抽签之前一直祈祷早一点，因为下午要去南大考试，结果还是抽到了倒数第二个o(╥﹏╥)o。但是可能一组人不多，最后还是在中午面到了。
一间面试教室有五位老师，面试分两个环节，首先在桌上两个文件袋里抽三个题目纸条回答，允许更换一次题目；然后老师再提问一些问题。面试时间每人20分钟，到时间老师就会停止。
我的面试题：
抽到的题目：
数据库的三个完整性约束计算机组成原理相关的题（没学过换了题）网络的七层协议进程和线程的区别
老师提问：
你是什么学院的（我是理学院的，大概是因为我说没学过计组换了题）你学过哪些专业课（其实我学过不少啊啊啊，C++、Java、数据结构、操作系统、计算机网络、Matlab）你认为编译型语言和解释型语言有什么区别你做过什么项目解释一下MVC模型，已经SSM和MVC的关系（上面的项目里提到了）说一个你开发的类你觉得数据结构的算法和机器学习的算法有什么区别思考一下排序算法背后的数学模型
总的来说面试表现的一般，毕竟我心思全花在南大跨考上了，面试完立马赶去参加南大考试了。
浙大软件
18号收到通知，进入浙大复试。说实话，去参加浙大复试冒了很大风险，因为前一天17号刚面完南航、考完南大，都没出结果，处于零offer的状态，期间还能报的江浙沪的学校都报了，然鹅全部撞车！all！全部在25号！能想象我的绝望吗……而浙大是其中最好也是竞争最激烈的，软工招85个，进了将近400人，还包括优营_(:з」∠)_。但是，不去又不甘心，最后还是决定拼一把。
机试
机试在23号晚上，南大夏令营机试之后一直在准备各种考试，没有再集中精力刷题，所以我大概也只有4天时间调整状态。浙大通知机试跟甲级PAT内容是完全一样的，可以在PTA上练习。非常尴尬的是，这是我第一次听说PAT，着实井底之蛙了……而且我也是第一次知道浙大机试是可以用一年内的PAT成绩代替的，大概有50个大佬直接代替了。因此，建议如果有意向上浙大，去考PAT绝对不吃亏。在4天时间里，我先从PTA甲级题库第一题开始刷，以适应PAT的考试内容，考前模拟了两套真题，按一次3小时模拟，尽可能熟悉考试流程。
内容：同甲级PAT，一共4道算法题，分值分别为：20、25、25、30，考纲范围见PAT。时长为3小时。
语言：C++、Java（实际上是不限的，因为代码最终要拷贝到PAT上提交，提交时会选择语言，python、js什么的都有，但是机房环境只有这两个）。建议使用C++，因为PAT里卡运行时间的题，用Java基本都超时。然鹅，因为南大机试对Java更友好，所以我之前一直用的Java刷题，时间太紧只能搜集了一些Java刷PAT不超时的小技巧，后面有时间可能也会整理一下。
环境：Java的IDE有eclipse、IDEA，C++不记得了，可以看PAT官网说明。
评分：按通过的测试用例比列给分。这一点要特别说明，跟南大的不一样，浙大是不给具体的测试数据的，评分的测试用例数量也很少，但姥姥的测试用例绝对是少而精。如果跑不通某个测试用例，你只能自己编测试数据去调试。这一点也是我比较难适应的，因为LeetCode上是会明确告诉你跑不过的测试数据是什么，这样就很容易通过调试找到bug。
我的机试题：姥姥说已经上传到PTA的教育超市里了
快乐数：将一个数的每一位平方后再求和，得到一个新数。重复上述过程，直到这个数变成1，那它就是快乐数；如果不能变成1，也就是出现循环，就不是快乐数。（你快乐吗？我很快乐……）Z型排序：给定一组乱序数，按照固定宽度（一行输出几个数）输出排序后的数，并且按照Z型输出，也就是一行升序一行降序这样交替。AVL树：给定树的前序遍历序列，判断是否是一颗AVL树。朋友圈：给定人（顶点）和朋友关系（边），构成朋友圈（图）。再给定几组人，判断每组人里，在这组人组成的朋友圈中，朋友数最多的人。
总结：总体来说，题目不算很难，但是可能会卡一些关键的数据，所以考虑不够周到的话可能没法通过所有测试点。要说最难的应该是最后一题，倒也不是题目难，是这一题空间限制严格，而姥姥估计给了两个巨大的测试数据。我第一版用邻接矩阵存图超时了，再加上为了代码效率用了一些额外的空间，然后我把所有的额外的空间都抛弃了，还是超时。只能大改成邻接表，但是还是超时，而且只剩5分钟左右。我又咬牙，把邻接表里无向图多存的重复边去掉了，终于在最后一分钟通过了全部测试点。真实的不到最后一秒都不放弃，刺激刺激。但是再次说明我是用Java写的，至于用C++会不会好一点我不知道。还有就是，中途软件出了点问题，姥姥过来处理了一下，之前只是在bilibili上看过她的课、关注了她的微博，这次居然见到活的真人了啊啊啊。
成绩：当然是满分啦~软工好像一共18个AK。
经验：前面刷算法一直用的LeetCode，所以一开始很不适应用PTA刷题，总结经验如下：
甲级PAT是全英文题目，因此读题要更仔细，很多小的限制条件可能会在末尾。建议边读题边在草稿纸上写下中文题目概要，挑重点简写即可。毕竟中文比英文更容易理解，后续做题免不了再读题，中文可以让你快速定位条件。尽量使用C++，熟练使用库函数。学会写高质量代码，注意时间和空间的限制。学会自己编一些高质量的测试数据，特别是刷题跑不通某个测试点时，一定要学着自己测出bug，实在不行再去牛客网跑，牛客上会给出跑不通的数据。
面试
面试在25号，和机试中间隔了一整天，所以我计划利用这一整天准备面试。准备过程大概是，上午在各大网站搜集浙大软工的面试帖，以及少量其他学校保研面试帖，整理出曾经涉及过的面试问题，并根据简历整理一些可能的问题。下午及晚上，文字写出整理的面试问题的回答，并口头模拟回答。
面试地点在曹光彪大楼，但是学校里不止一个曹光彪楼，跑了三栋才找到……到了之后按顺序候场，一个人大约20分钟。面试的办公室里有5位老师，我给每位老师准备了一份材料。首先是英文面试，然后中文。
我的面试题：
英文：（居然没让自我介绍）
介绍一下你的学校介绍一下你做过的项目或研究你有什么兴趣爱好
中文：
我看你好像不是我们专业的，你本科学过什么计算机的专业课吗（同南航提问，信管tcl…）你做过什么项目你在这个项目里承担的职责我看简历里提到Mybatis，你对Mybatis框架的理解是什么样的你觉得你专业课里学的最好的一门是什么
答：C++、Java、数据结构这类编程科目。你对C++的STL库熟悉吗
答：不太熟悉，我刷算法一般用Java你昨天机考成绩怎么样
答：恩…满分。（然后老师突然兴奋？就考了我下面几个问题）堆结构应用（比较复杂，用对话形式说明）
老师：如果要随机动态存取最大的数用什么数据结构
答：大顶堆
老师：那存取最小的数呢？
答：小顶堆
老师：那么问题来了，存取中位数呢？
答：（emmmm…思考了一会儿，老师又暗示了一下，反应过来）用两个堆，一个大顶堆、一个小顶堆
老师：各自存什么内容
答：（思考…）大顶堆里应该存小的那一半数据，小顶堆里应该存大的那一半
老师：中位数应该在哪儿呢？
答：在堆顶元素中。（老师提示了一下，跟数量是有关的）如果两个堆数量相等，就是两个堆顶元素的平均值，如果一边大比另一边大1个，就是大的那个堆的堆顶元素。
老师：如果这时候有一个新数来了，应该存在哪边？
答：与大顶堆堆顶元素相比，比它大就存在小顶堆，比它小或者相等就存在大顶堆
老师：什么时候都要这样比吗，跟数量有没有关系
答：哦是的，两个堆数量相等的时候这样比，如果不等，比如说大顶堆比小顶堆大1个，就跟大顶堆的堆顶元素比，如果比他大，就放进小顶堆里，如果比他小就放进大顶堆里，并且把大顶堆的堆顶元素取出并放进小顶堆里。怎样在一个链表里判断是否有环，最多只能使用线性复杂度（答：使用快慢指针，每次快指针比慢指针多走一步，直到快指针又追到慢指针，说明存在环。回答完这个问题后，老师满意的笑了，顺带夸了一嘴，内心疯狂感激）以后想做什么方向你刚刚说的项目组有几个人，分工如何
答：三个后端、两个前端你们开发是如何协调的
答：前后端定义好开发文档的接口等等我个人情况相关的提问：
老师：有没有选导师
答：暂时还没有，因为浙大竞争太激烈了，我并不确定自己能不能通过。
老师：除了浙大，你还通过了哪些学校
答：南航明确给了offer、南大通过了夏令营但是没有明确给offer。
老师：如果南大和浙大同时录取你，你选哪个
答：这个问题我还没有想过，但是两个学校都非常不错，如果真的出现这样的情况，我可能会慎重考虑一下再做决定。
老师：你家是哪边的
答：江苏泰州。
老师：（笑）那离南京挺近的哦
答：确实是，但是距离只是其中一个考虑因素，浙大的机会还是很难得的。好了，最后一个问题，你是否支持falungong
答：反对。（我之前看经验贴都说这是浙大的经典问题，面试的时候一直暗戳戳期待，果然问了hhh）
面试完一定要记得签字，然后会要求交一份材料。考我算法的老师留了一份我的简历，当时觉得还挺开心的hhh。因为我这次抽签运气比较好，在上午组的中间，所以面完就去车站准备回去了。中午到了车站，突然接到老师的电话，询问是否愿意进实验室，并且给出不错的条件，让我的心开始有点动摇。
不得不夸，浙大的效率实在是太高了！25号面试完，当晚就出结果了，并且是明确给offer的（而且浙大的招生老师全程都在群里回答同学的问题，真的好感度UPUPUP）。
总结
结果就是24号收到南航通知，25号同时收到南大和浙大的通知。最终，我还是选择了浙大。原因有很多方面，比如浙大出色的招生工作、欣赏我的老师、不错的发展空间等等。所以说，计划赶不上变化，决定了就不要后悔，相信一切都是最好的安排。同时，最大的感受就是——努力一定会有回报的！最后这段时间压力真的很大，感谢身边所有给我支持和帮助的人，也希望这篇博客能给看到的人带来一点帮助ღ( ´･ᴗ･` )比心~~
