网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
在线OJ(Online Judge)通常用于大学生程序设计竞赛(ACM、蓝桥杯等)、编程作业提交、公司招聘选拔方法。在线OJ的正确使用对大学生非常重要!
OJ 是一个在线的判题系统。用户可以在线提交程序多种程序(如C、C++、Java、python等)源代码,系统对源代码进行编译和执行,并通过预先设计的测试数据来检验程序源代码的正确性
由于在线OJ的使用对于IT方向的大学生非常重要,且在线OJ不能手动调试代码。因此本文将对在线OJ的使用规则,原理、注意事项等进行详细的解释,最后再给出破局方法
一、在线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
当考试结束后,看了一下标准答案,震惊了
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
mg-d1IjlvY3-1715668372277)]
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新