2020浙江大学软件学院预推免经验

个人背景

本人为末流211计算机科学与技术专业，且专业排名于保研名额末尾。但是综合排名在中上肯定有保研资格。本科学校最后是以综合排名上报学信网的，而预推免和夏令营对方学校对看的一般是专业排名。预推免报名时本科学校已经出了推免名单了，所以预推免报名的时候也需要推免证明。本人个人有竞赛经验和一些获奖算是加分，浙大是非常公平的学校虽然本人专业排名较后也给了个复试的机会。

预推免准备

挺早开始就对浙大有执念，浙大的夏令营一般是招收直博生的，浙软去年开了第一次的夏令营主要方式是去企业进行实习，遗憾的是未入营，但是夏令营的优秀营员并不会直接录取，同样要进行预推免的复试还是有几率会被淘汰的。去年的复试占比是85%面试+15%机试，所以机试比重还是很高的。浙大的机试方式是以PAT进行的，可以用一年以内的PAT分数进行替换，甲级是1：1进行顶级是1：1.5。本人有一定的ACM竞赛基础，但是PAT的形式和ACM有所不同，还是需要做做题感受一下风格。PAT上的甲级练习题有大概做了50多道。拼题A上面的教育超市有前几次的PAT真题，也可以模拟考场进行模拟考试，对熟悉机试现场考试还是挺有用的。机试主要是以数据结构中的树和图等占比较大。

机试

去年的机试部分的真题在教育超市上的高校真题试卷上有，本人之前没参加PAT考试所以没用PAT来抵，直接参与了复试里面的机试，机试在紫金港校区的海洋中心大楼计算中心进行，这次机试是软件学院和计算机学院一起进行的，题目还行，本人顺利满分出考场，因为机试满分这对后续的面试底气提升很大。下面介绍一下机试题

1.Happy Numbers (20分)

题意

给你一个数，让你进行循环操作，每次循环把这个数的每一位的平方加在一起变成一个新的数，若最后变成1输出循环次数，若以其他数位循环输出这个循环的数。

思路

可以开一个数组vis，用下标来记录每次循环出现的数，若出现1就输出循环次数，否则数若在之前出现过了就输出这个数。

2.Zigzag Sequence (25分)

题意

给你n个数和一个m，然后把这n个数以每行m个数进行输出。若最后一行少于m个数就直接换行。

思路

利用取模操作进行格式化输出就好了，特判一下最后一行和最后一个数字换行就可以了。

3.It An AVL Tree (25分)

题意

给你n个数，让你构建一棵二叉排序树，判断这棵树是不是平衡树。

思路

先构建一棵二叉排序树，然后判断对该树的每个节点进行判断，求该节点的左右子树深度，然后做差，若差大于1则说明肯定不是平衡树了。

4.Index of Popularity (30分)

题意

给你一个图，然后这个图里面的top3指的是图中节点度最多的前三个，若度数相同按序号排序。现在有若干次询问，每次询问给定一些节点编号，问你由这些节点构成的子图的top3是多少。

思路

这题用不能用连接矩阵存，就用连接表存也可以，或者直接存边，例如用连接表存了后对于给定的子图，去搜索连接表然后使对应点的度数加一，然后再对这些点的度数排序即可

面试

面试是分组进行，面试老师随机，一个人大概15-20分钟。一组有25个人。一个房间面试考官有5个人还有一个记录员，你的简历需要复印5份，别的材料交给记录员，简历的进去之后分发给各个面试老师。老师主要还是对着你的简历来询问的。

1. 首先用英语自我介绍一下(3-5分钟)
   我的运气比较好或者是我序号在比较前只问了我这一个英语问题。
2. 有没有进行过什么项目，介绍一下你的项目。
   本人之前参与过大学生三创比赛，这里主要在说比赛时的项目
3. 看你有篇论文介绍一下你的论文。
   论文是参与大学生创新创业项目发表的，算是较水的论文，这里被老师指出了挺多问题，有问题的话就好好承认，然后跳到下一个问题较好，千万不要和老师刚。
4. 现代计算机的组成有哪些介绍一下
   CPU、内存、显卡、硬盘、IO设备等，不知道有没有回答全，老师说显卡等也不是不要的
5. 在内存和CPU之间的是什么
   回答了Cache
6. 在内存和外存之间的是什么
   回答的缓存，不知道对不对
7. C++中实现多态性的是什么
   我回答了父类中的函数，在子类中重写后也能被使用，老师说要学术一点的话，才回答出虚函数。
8. 有一本书你要找到这本书中的某一页最快的方法是什么
   二分
9. 你对FLG的态度是什么
   反对

个人总结

软院的效率非常高，当天面试当天出结果所以让人直接安心了。个人认为浙大是一所非常公平和没有歧视的学校，会给每个人一个复试的机会，只要你不放弃都会有机会逆袭。本人整个推免过程只参加了浙大的现场面试，同样也被录取了。机试对后续的面试底气是提升很大的，建议花钱去尝试PAT。对于机试准备就是PAT上的题必刷，考前进行教育考试上的模拟考试增加手感。关于面试，简历的准备较为重要，所以一定要好好考虑简历上放什么内容什么内容不放。专业课的准备就对着408那几本书进行就可以了。要求能知道有什么概念就可以了。