前言
今年上岸之前我曾经许下承诺:如果上岸就把科大计算机的机试题解和思路翻新一遍。本文的题目来源于:
06-21题目
22 23题目
24题目
以及我自己个人的回忆,在本文中我会把机试的基本流程、所需能力要求,以及一些基础进行简单描述。
基本流程
机试一般是在面试之后的第二天上午8:30-11:30三个小时考核,在机房中有配置好的gcc编译器,可以使用vscode、dev C++、codeblocks来进行编译,最后需要把题目的cpp源码和exe编译结果进行保存。在对应机器的位置上有对应题目,到时间之后方可答题。一般题目数量为4-5道,其中大概是1-2easy,1-2mid,0-1hard,总体难度并不大,并且为人工批阅,可以通过多写注释来赚分。机器上有C++标准库函数供查询,可以说非常的友好了。笔者今年提前交卷出了考场,自认为是ak了,不过应该还是扣掉了一些细节分。如果你在初试成绩还不错的情况下,保证a3并且后面的题目多少写一点,就非常稳了。
准备过程
笔者是今年二战上岸,在去年一战的时候也有刷题,不过隔了一年也忘了不少。我认为至少需要提前一个月进行集中刷题训练,list如下:
- 《代码随想录》https://programmercarl.com/
- 《leetcode hot100》https://leetcode.cn/studyplan/top-100-liked/
- 往年真题06-24
同时,由于leetcode不需要编写输入输出、库函数相关内容,所以在刷过leetcode题目后强烈建议自己尝试进行手动编译运行尝试。
代码风格
之前的那个机试指南我认为其中有些变量名命名混乱、很多逻辑不适合编程基础差的同学进行模仿和学习。本代码采用将实现功能部分进行单独封装,并且变量名称尽量统一,以此来帮助大家顺利通过机试。