写在前面
算法不论在保研机试还是工作面试中都是重要的考核标准,算法基础好的人逻辑思维更强,在工程中能提高问题的解决效率,能用更简单的方法、更精简的代码解决实际问题,而在保研复试中也能体现个人的编程思维和能力,大大加分。下面带大家了解机试的重点和准备策略,希望对小伙伴们有所助益。
一、考点解读
1. 数学知识要求
算数:素数,整出,余数,求模,不定方程;
代数:函数,方程,多项式;
解析几何:笛卡尔坐标系,点到直线的举例,极坐标;
复数:模,夹角,矢量的合成和分解;
线性代数:行列式,矩阵,向量,线性方程组;
概率论:大数定理,贝叶斯公式,正态分布,极大似然估计。
2. 编程语言要求
C/C++:结构体、数组、指针、位运算、标准输入输出、文件操作、递归、数据结构及其变体、函数模板、宏替换、汇编知识。
Java:基本语法、面向对象、网络编程、接口、集合、IO、多线程、内部类、异常与保护、数据结构及变体、设计模式,反射,XML,多核与并发,软件测试。
二、准备策略
(1)熟悉OJ系统
OJ系统(Online Judge在线测评系统),提供题目的描述、输入输出格式、样例输入及输出,用户将代码提交给OJ进行评测,系统返回给用户相应结果。结果一般有八种:
AC(Accepted),答案正确;
CE(Compile Error),编译错误:此类结果一般是由于代码本身错误或者使用库函数却未添加相应头文件;
MLE(Memory Limit Exceeded),内存超限:如果程序使用了太多空间,超过题目限制;
OLE(Output Limit Exceeded),输出超限:输出过量内容,一般检查输出内容;
PE(Presentation Error),格式错误,修改程序中错误输出格式即可解决;
RE(Runtime Error),运行错误:检查是否有浮点错误、段错误(非法访问内存)、递归层数过多等;
TLE(Time Limit Exceeded),运行超时:算法时间复杂度大,或是程序陷入死循环;
WA(Wrong Answer),答案错误。
(2)能力提升
入门:
数据结构与算法是机试中最需要提升的能力。对于萌新来说。