一、在线OJ的的原理
用户提交的程序在OJ系统下执行时将受到比较严格的限制,包括运行时间限制,内存使用限制和安全限制等。
用户程序执行的结果将被OJ系统捕捉并保存,然后再转交给一个裁判程序。
该裁判程序或者比较用户程序的输出数据和标准输出样例的差别,或者检验用户程序的输出数据是否满足一定的逻辑条件。一般该裁判程序会有多组样例来检验用户程序的正确性和合理性
最后系统返回给用户一个状态: 通过、答案错误、超时、超过输出限制、超内存、运行时错误、格式错误、或是无法编译,并返回程序使用的内存、运行时间等信息。
二、在线OJ的使用规则
设置编程语言---注意时间和空间限制---写代码---自测运行---保存并提交
以牛客网(大学生校园招聘的网站)举例子 牛客网刷题
在牛客网得到在线笔试试卷或者刷题的时候,首先要进行初始编程语言和模式设定(一般已给出),(如果公司规定了编程语言,就必须按照规定选择),如果是参与竞赛则可以自行选择拿手的编程语言
一般比较热门的编程语言都可以使用
某公司2017年的笔试编程题目
1.此题给出了时间限制和空间限制,意味系统已经限制了此题的时间复杂度和空间复杂度,一些暴力求解的方法可能就会超出时间限制和空间限制。
因此在做题前,一定要好好思考此题是否有更‘简单’的方法,否则就可能会落得写了很长时间的代码,最后时间复杂度太高而被迫换一种方法。
这样会浪费大量的时间,在笔试或者竞赛中,时间是最宝贵的。
2.此题只有C++和Java两种编程语言可以选择,这一般与公司对人才的需求有关。现在市场上公司人才需求最多的也是C++和Java方向的人才
3.核心代码模式:就是把要处理的数据都已经放入容器里,可以直接写逻辑,侧重点是算法的逻辑,而ACM模式没有任何代码,更多的是锻炼代码能力,只要这题会做,这两种方法其实大同小异。
在代码写好之后,使用者则可以进行‘自测运行’,自测运行会测试样例,看能否正常得出答案,自测运行可以检验代码是否有编译方面的问题,并且得到样例的预取输出和实际输出,并显示运行时间和占用内存 当自测通过后,即可进行代码提交
当然,如果代码运行结果有问题,可能就会是多方面原因,一般系统会给出错误原因:如结果错误、内存过大、时间过长等
三、注意事项
答题方式:Java方向类名必须是Main,且包含main函数,C++方向一定要包含main函数
1.关于作弊
千万不能作弊!!!这种线上考试一般都有防作弊监考系统,一旦被发现作弊,竞赛就会立即取消比赛资格;招聘时候的笔试也会直接被拉进黑名单,可能会永久失去进入该公司的机会
2.如何防止作弊
1.限制切屏次数
2.防死机、关机、掉线的人为或意外情况
3.防使用手机,并且关闭电脑其他浏览器,QQ、微信等聊天软件
4.防止旁边有闲杂人等
5.保证摄像头来良好
6.尽量使草稿纸在摄像头范围内
找工作时是人生大事,大家必须花心思认真对待,遇到重要的事,墨菲定律会放大
3.输入输出格式
在线OJ对输入输出的格式有严格的判定,格式稍微不同(比如多一个空格),就会造成代码提交不成功
如多组输入:
//C语言 while(scanf("%d%d",&a,&b)!=EOF) { printf("%d\n",a+b); } //C++ while (cin>>a>>b) { cout<<a + b<< endl; }
后台系统会严格比对你的输出和.out 文件,每次输入输出都要谨慎
4.换行问题
对于每个样例,建议输出完全之后都换行一下。对于一些题目,可能就是不换行就导致了后面输入数据错位,那就肯定不可能过了,每次对于自己的代码都要有一个大致的预估,才能临危不乱
四、经典在线OJ坑人题目以及博主被坑经历
求两个数的最小公倍数,相信每个人都做过这样的题目。可就是这样的一道题,让早期博主的幼稚心灵臣服于在线OJ的淫威之下
这是具体的题目要求
本来以为这是一道简单的送分题,这是博主的代码:
#include<stdio.h> int main() { long long a = 0; long long b = 0; long long c = 0; scanf("%lld%lld", &a, &b); c = a; if (b > c) c = b; long long i = 0; for (i = c; i <= a * b; i++) { if (i % a == 0 && i % b == 0) { printf("%lld", i); break; } } return 0; }
提交了几次,刚开始是范围有问题,于是将变量都改成了long long形,最后一顿折腾下来,代码还是不通过,原因是运行时间1001ms,而题目规定的是1000ms
当考试结束后,看了一下标准答案,震惊了
#include<stdio.h> int main() { int A = 0, B = 0; scanf("%d%d", &A, &B); int i = 1; while (((A * i) % B) != 0) { i++; } printf("%d\n", A * i); return 0; }
答案改进了算法的时间复杂度,当我做题的时候还在苦思冥想如何省去那1ms的时候,就已经输了
五、提交不成功及解决方法
提交不成功,一般就两种情况:
1. 代码语法问题,导致编译不同过
a.多去刷题,将常犯的错误积累下来
b.避免使用一些奇怪的函数,或者与平台相关的函数
c.最好不要使用vs来写算法,vs默认是Windows下的方式,一般OJ编译器可能无法识别,并且退出使用VS也是不符合规则的
2. 代码编译成功,提交不成功
a.查看输出不成功的信息,输出格式不对还是无法通过某个测试用例
b.对于无法通过的测试用例,一般都会将无法通过的用例显示出来,然后提供一个本该输出与程序输出,通过 输出结果以及测试用例,检查代码那块有误。
c.实在检查不出来,逐个测试用例处理
3. 自己编译器可以执行,但是OJ不可以通过
如有部分同学会说,在自己的编译器上可以跑通代码,但是在OJ上面不可以提交原因是什么?这种问题有很 多种,比如传入的参数没有进行合法检查,例如:指针没有判空等等。这种问题大多是这些边界的问题。
牛客网在线判题规则
六、如何得心应手的拿下OJ系统
1.多刷OJ题目,招聘中很多公司都会使用后OJ系统进行笔试题,刷的多了,自然就能避免很多基础性错误,如不适应编译器、编译错误的避免,提高能力才是最重要的
2.熟悉你的目标系统(Windows or Linux)
1.这个平台下的原生系统调用 API 是怎么使用
2.了解这个平台下的用户系统、权限控制、资源限制
3.了解你的编程语言及工具链,以及对应的规则和限制
七、在线OJ的骗分技巧
编程题,最忌讳的就是交白卷,但是在完全没有思路的情况下,还是能拿到一点分数的
这里还是拿博主曾经做过的一道考试题举例
这是一道稍微难一点的编程题(对刚开始的朋友而言)
1/3的用例通过,博主写了几十行代码,15分的题目得了5分。而博主在询问一些其他好友的时候,有的仅仅将样例打印了一遍就骗到了5分,这让博主情何以堪,于是我也去尝试了一下
果然,也是1/3。
当然可以用这种方法!
每一个看似微不足道的分数都有可能在秋招或者春招时改变你的命运,当我们面对一道大编程题的时候,如果不知道如何解答,完全可以采用这种骗分技巧,为自己争取到更多的分数!
但在我们日常学习中,还是要尽可能的提高自己能力,如果日常还用这种方法,那只能说不是骗分,而是骗自己了