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

个人背景

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

预推免准备

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

机试

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

1.Happy Numbers (20分)

题意

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

思路

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

2.Zigzag Sequence (25分)

题意

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

思路

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

3.It An AVL Tree (25分)

题意

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

思路

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

4.Index of Popularity (30分)

题意

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

思路

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

面试

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

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

个人总结

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