备考计算机复试机试，你需要了解什么

考研的童鞋们，距离初试已经过去了四十多天，你是否已经开始准备复试了呢?

由于现在疫情问题，大家都还在家闭门不出吧，由于疫情严峻复试时间延迟了，具体延迟时间大家要时时关注你的目标院校信息，不要错过考试。

复试时间延迟，让我们有更多时间做准备，大家要抓紧这段时间啊，但是在家里复习，切记一点，不要玩手机。

不管我们初试成绩多高，复试也一样要好好表现，机试作为计算机考研复试重要一环，如果机试不及格不予录取，那么复试中有机试环节的小伙伴该怎么准备机试呢?

一、请确定目标院校机试要求。

首先，确定机试环境。例如，在VC或Dev环境下用C或C++编程，不同目标院校有不同的机试环境，我们在练习的时候，一定要在相同的环境下编程。了解各编译器如何使用，怎样运行、调试程序、怎样看错误提示信息。

然后，评分有可能是评分老师直接看源代码，也可能通过OJ系统评分，我们后面会再介绍OJ系统。一般答题重点只要考虑算法的正确性，通常不会要求时间复杂度与空间复杂度。如果机试程序是OJ系统评分，有Limit time的限制，C/C++比Java的运行快，可以选择。

另外，可以写些注释，对变量和关键代码加些注释，也能帮自己梳理思路。

了解OJ系统

这里介绍下OJ系统(Online Judge在线测评系统)，大多数侧重于竞赛，很多计算机童鞋也经常在各自学校的OJ上面刷题做练习。OJ系统提供题目的描述、输入输出格式、样例输入及输出，用户将代码提交给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)，答案错误。

这样的网站不少，大家也可以自行百度搜索。这里给大家列出一些网站。

牛客网：https://www.nowcoder.com/

codeup：http://codeup.cn/

二、练习常考复试机试题目

大家可以根据目标院校要求也可以找往年机试题目做练习，下面是中南大学上机题大家可以试着做一做。

1. Problem Description

大家都很关心考试的难易程度。K 老师出题有一个规律，在出题之前，他会随机写下一个字符串，只要在这个字符串中能按顺序找到 E，A，S，Y 四个字母，他出题就会比较简单。你拿到了字符串，请你告诉别人题目难不难吧。

Input

输入的数据有多组，每组占一行，由一个字符串组成(字符串的长度不超过 1000)。

Output

对于每组输入数据，输出一行，对应一个要求的答案(题目简单就输出 easy，难就输出difficult)

Sample Input

eAsy

SEoAtSNY

Sample Output

difficult

easy

算法思想：这道题是要在字符串中找四个字母EASY，可设计一个辅助的字符串，存储这四个字母，设计两个指针i,j，指针i指向给定的字符串，指针j指向辅助的字符串，当配时，指针i，j均向后移动一位，则

(1)若i指向了给定的字符串的尾部，而j未指向尾部，那么输出difficult;

(2)若j指向了辅助字符串的尾部，则输出easy。

在本题中，我们加入一个输入的字符串的个数来统计随机的个数。题目里也隐含了不包括小写字母easy。

题目为中文还是英文，也需要注意。这里就不再过多举例，给大家总结了一些常考的算法问题，大家赶紧学起来：

排序问题、进制转换、数学问题(质数判断、%运算符、公约公倍数)、数据结构(栈、字符串函数--strcpy、strcat、strcmp、strlen)、数组及结构体的使用等。

大家也可以通过刷OJ试题，从易到难刷起。机试是我们实操的体现，是能力的体现，大家一定不要马虎，要多动手，多敲代码。

最后祝大家机试顺利，马到成功!