写在前面
预推免已近至眼前。面对铺天盖地的预推免通知,各位保研er们是否已经准备就绪?对于计算机保研er来说,机试是预推免考核中独特而非常重要的一环。那么,我们如何提高自己的机试能力呢?今天岛主就来为大家揭开预推免机试高分的秘密~
01、什么是机试?机试重要吗?
机试是预推免考核中常见的一种形式,关注同学们的逻辑思维和算法设计,考察同学们的知识储备和编程能力。一般来说,同学们需要在规定时间内编写代码完成指定的若干题目,每个题目设置了多个测试点,分数评判的依据是完全解决题目或解答通过的测试点的数量。在预推免中,不同院校机试的难度各异,但占比不大。例如清华大学计算机科学与技术系的预推免中,机试仅占总成绩的20%。
清华计算机2022年预推免通知中机试占比(https://www.cs.tsinghua.edu.cn/info/1048/5033.htm)
北航计算机2022年推免复试通知中机试占比(https://scse.buaa.edu.cn/info/1299/8609.htm)
总的来说,机试成绩对总成绩影响不大。但是在保研的过程中,我们都知道能否被录取有时候只取决于一个名次,所以同学们最好还是做好机试准备。另外需要注意的是,有的院校可能会将机试作为第一道门槛(如上述的北航),机试成绩将作为能否进入面试的硬性指标。此外,面试组老师也是会关注机试成绩的,如果机试分数较低,在面试时很可能针对这一点被发问。
02、如何准备保研机试
保研中的机试考察范围还是比较明确的,也就是编程语言+数据结构。因此,我们只要做到基础扎实,思路清晰,达到一个不错的完成度,就能获得满意的分数。下面,岛主将从如何巩固专业基础、利用刷题平台以及练习三方面给大家详细讲讲如何战胜保研机试~
巩固专业基础
机试与扎实的基础知识息息相关,同学们需要积极复习数据结构与算法基础。保研er们可以利用课本或是专门的机试书籍对常见的数据结构(如链表、队列、树、表、图)进行复习,熟悉数据结构对应的操作,常用的指针、引用、标准输入输出、文件操作等更是要多加练习,确保熟练掌握。在算法方面,对各种经典算法要牢记于心,比如枚举、贪心、递归、分治、动态规划等。此外,在机试考核中,对字符串处理(字符串匹配、词频统计等)、搜索算法(DFS/BFS)、列表队列处理(增删查改)的考察较频繁,同学们也需要多做准备。
多刷题
刷题是提高机试能力的必需途径,而选择适合自己的oj平台非常重要。下面岛主就来给大家推荐一些oj平台:
1、UVA
UVA是和《算法竞赛入门》相对应的刷题平台,书中的练习题在平台上都可以找到,两相结合刷题效果非常好。不过全英文的网站在使用上可能会有点困难,提交速度也有点慢。此外,这个平台对答案的输出格式要求很严格,需要注意(格式不对也会WA哦)。
2、百练oj
百练oj是北大官方的平台,北大历年的夏令营、推免试题上面都有,资源非常丰富。平台评测速度很快,但对头文件要求很严格,可能因此出现编译错误。
3、Leetcode
Leetcode也是很有名的oj平台,题目数量多,而且在持续增加新题。题目有分类,有难易程度和Tag标签标注。此外,可以在线编写、编译、调试,支持多种编程语言。
4、RQNOJ
RQNOJ算是一个老oj平台,有很多经典题,但题量较小。题目有分类,界面清爽,debug很方便。
对很多机试能力不强的保研er来说,刷题或许不是一件愉快的事,毕竟debug很容易使人崩溃。因此一定要遵循由简入繁、循序渐进的刷题原则,一点点增强自己的能力和自信心。其次,要学会读别人的代码,学习他人更简洁有效的思路,并试着举一反三,从而更快成长。
练习真题
不同院校的预推免机试都有各自的侧重点和考核风格,例如浙大软院的预推免机试除了普通的数据结构与算法之外,还会涉及到数学知识。因此,同学们在准备预推免机试考核时,最好有针对性地寻找目标院校往年的机试真题进行练习。这样才能熟悉目标院校的出题风格和偏好,做到有的放矢,高效备考。
为此,岛主特意为同学们搜集整理了42所院校往年机试真题,助力大家通过梦校机试考核,顺利上岸!
关注公众号【计算机保研岛】
回复关键词【计算机机试】
即可免费领取计算机机试真题手册!