发布网友 发布时间:1天前
共1个回答
热心网友 时间:1天前
【声明:本文为原创文章,未经同意严禁转载和抄袭,违者将追究其法律责任】
自19年1月起,学长一直在网上分享计算机考研干货,迄今写了10万+文字,有关计算机考研/算法/IT就业的疑问,都可以咨询学长。
21考研初试刚刚结束,许多考研同学已开始筹备考研复试。机试成为众多院校计算机考研复试的常规项目,即便某些院校不设机试,也必有其他形式如手写代码来考察。经过一年的笔试准备,许多同学代码能力有所退化,跨考学生更需要加强练习。
应学弟学妹的强烈要求,苏世机试小课堂诞生,学长将开一个专栏专门分享机试,由ACM大佬通过文字和视频带你攻克机试,内容绝对实用!
今天,我们带来机试小课堂的第一课,带你深入了解考研复试机试。
☝ 1、什么是机试?
机试,即上机考试。
你将拥有一台电脑、鼠标和键盘,在限定时间内,用代码编写出解决题目程序的程序,提交后得到结果。
机试是计算机考研复试中至关重要的环节,学校通常利用在线代码测评平台(OJ)对学生分析问题和编程能力进行考核。
友情提示:老师们普遍偏爱代码能力强的学生。
☝ 2、机试的流程
▸▸1.拿到题目
题目可能以纸质或网页形式呈现,可能是中文或英文。
题目难度通常由易到难,建议从第一题开始,按顺序阅读。如果题目描述较长,先看输入和输出,再对照样例,大致推测结果。
注意每道题的时间和内存,这对代码的时间复杂度和空间复杂度有约束,也影响着你的解题思路。
▸▸2.想出思路
简单题通常一看便知如何解决,但对于难题,不妨先思考几分钟,考虑可用数据结构或算法,同时注意剩余时间,如果实在想不出,先跳过,稍后再看,或许会有所启发。
考试时,应在规定时间内发挥出最佳水平。
▸▸3.动手编程
若选择C/C++,推荐使用CodeBlocks IDE。
考场电脑上可能还有其他IDE,如Visual Studio Code、Dev-C++,建议提前熟悉,以免考场上操作不便。
其他语言的同学可自行选择并练习考场电脑上的IDE。
▸▸4.测试样例
编写代码后,点击运行,输入样例输入,观察输出结果是否与样例一致,如不一致,检查代码错误。
测试时,还需考虑特殊情况(如边界问题),编写一些边缘数据来测试代码和预期结果是否一致。
▸▸5.提交代码
测试完成后,认为代码正确,即可提交。
进入提交界面,选择编译器,将IDE中编写的代码复制粘贴到网页空白框中提交。
▸▸6.机器评测返回结果
返回“Accepted”表示代码通过所有后台测试数据,可进行下一题。
其他返回结果需根据情况修改代码,如“Wrong Answer”表示答案错误,“Runtime Error”表示运行时错误等。
有些OJ网站按分数计算,代码通过后台测试数据越多,得分越高。
☝ 3、怎么提高机试水平
多做题+多总结
平时做题时,学习他人的博客,学习代码思路和技巧,多参加OJ比赛,提高读题、思考、编码、调试的正确率和速度。
推荐OJ:HDOJ、ZOJ、牛客网、leetcode
注意:一般机试可携带书籍和纸质资料,可提前准备函数用法和算法模板,以备不时之需。
最后祝同学们每天都能“Accepted”!