在线OJ注意事项

简介: 在线OJ注意事项

一、OJ概念

online judge,简称OJ,是一个在线的判题系统。

用户可以在线提交多种程序代码(比如:C、C++、Java、Python等),系统对源代码进行编译和执行,并通过预先设计的测试用例来检验程序源代码的正确性。现广泛应用于世界各地高校学生程序设计的训练、作业的自动提交判断,以及各种竞赛(比如ACM)等。

二、OJ原理

用户提交的程序在OJ系统下执行时将受到比较严格的限制,包括运行时间限制内存使用限制安全限制等。

  • 用户程序执行的结果将被OJ系统捕捉并保存,然后再转交给一个裁判程序。
  • 该裁判程序或者比较用户程序的输出数据和标准输出样例的差别,或者检验用户程序的输出数据是否满足一定的逻辑条件。
  • 最后系统返回给用户一个状态:通过、答案错误、超时、超过输出限制、超内存、运行时错误、格式错误、或是无法编译,并返回程序使用的内存、运行时间等信息。

三、白板编程

问题:本地IDEA测试都是通过,一放到🐂客网上就不行?

关键点:

  1. IDEA使用的类是否导入?

第一行 import java.util.*;

  1. 主类名称是否Main,你是否包含了main,核心的逻辑都在main中进行。

有的题不需要主函数,只需要写一个方法就不用(比如JZ offer)的题目。

  1. 你的程序中的输入输出是否按照题目要求。

要求空间复杂度为O(1),而新开数组 -> O(n)
要求时间复杂度不能超过O(nlogn),而双层遍历O(n^2)

  1. 边界条件判定,输出链表的倒数第K个结点

💪code : k默认合法,k不可能超过链表长度
🐂客:对k没这个保证,k有可能超过链表长度

四、关于提交不成功

  • 代码语法问题,导致编译不通过
    a.多去刷题,将常犯的错误积累下来
    b.避免使用一些奇怪的函数,或者与平台相关的函数
    c.最好不用vs写算法,vs默认是Windows下的方式,一般的OJ编译器可能无法识别
  • 代码编译成功,提交不成功

a.查看输出不成功的信息,输出格式不对还是无法通过某个测试用例
b.对于无法通过的测试用例,一般都会将无法通过的用例显示出来,然后提供一个本该输出与程序输出,通过输出结果以及测试用例,检查代码那块有误。
c.实在检查不出来,逐个测试用例处理

  • 自己编译器可以执行,但是OJ不可以通过

在自己的编译器上可以跑通代码,但是在OJ上面不可以提交原因是什么?这种问题有很多种,比如传入的参数没有进行合法检查,例如:指针没有判空等等。这种问题大多是这些边界的问题。

五、java的oj输入注意点(引用)

接下来引用一下🐂客网小小大佬的文章:

oj的java输入hasNext和hasNextLine区别

比如一道oj 题目的输入是这样的:

在这里插入图片描述
采用java语言的话,有的老铁这样处理输入输出:

Scanner in = new Scanner(System.in);
while (in.hasNextLine()) {
    int n = in.nextInt();
    //处理代码略
}

🐂客网的系统会提示错误,但是如果把hasNextLine改成hasNext或者hasNextInt的话,就会提示正确

while (in.hasNextInt()) {
    int n = in.nextInt();
    //处理代码略
}

这里要说明一下java中,hasNextLine和hasNext的区别。

先说结论:
==采用has xxxx的话,后面也要用next xxxx。比如前面用hasNextLine,那么后面要用 nextLine 来处理输入。==


说一下两个方法的区别:

  1. hasNext是检查是否有非空字符。
  2. hasNextLine是检查输入中是否还有linePattern。其中LinePattern其实是匹配一个正则表达式。
private static final String LINE_SEPARATOR_PATTERN =
                                           "\r\n|[\n\r\u2028\u2029\u0085]";
private static final String LINE_PATTERN = ".*("+LINE_SEPARATOR_PATTERN+")|.+$";

判题系统的所有测试用例都是存储在文件中,在上面的例子中,测试用例的文件为:

在这里插入图片描述
当处理完5后,没有非空字符了,hasNext返回了false,但是在linux系统中,5后面还有一个换行符\n,0X0A(有兴趣的老铁可以自己创建然后用二进制方式看一下文件)

所以 hasNextLine会返回true,但是其实后面并没有可以读的元素了,从而下面的in.nextInt会抛异常。

总结

🐂客网上的刷题体验和💪code相比差的很远

招聘中很多公司都用的前者这套系统进行笔试题

建议还是多刷OJ题~~~

相关文章
|
存储 测试技术 C++
C++模板元模板实战书籍讲解第一章题目讲解
C++模板元模板实战书籍讲解第一章题目讲解
66 0
C++模板元模板实战书籍讲解第一章题目讲解
|
机器学习/深度学习 设计模式 C++
C++模板元模板实战书籍讲解第一章(奇特的递归模板式以及小结和题目)
C++模板元模板实战书籍讲解第一章(奇特的递归模板式以及小结和题目)
79 0
|
算法 大数据
新版某数分析思路
新版某数分析思路
113 0
|
算法 安全 Java
从0到1搞定在线OJ
从0到1搞定在线OJ
|
测试技术
牛客在线OJ自定义输入输出练习
牛客在线OJ自定义输入输出练习
271 0
牛客在线OJ自定义输入输出练习
|
SQL 算法
​LeetCode刷题实战175:组合两个表
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !
108 0
​LeetCode刷题实战175:组合两个表
|
算法 索引 Python
​LeetCode刷题实战303:区域和检索 - 数组不可变
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !
102 0
​LeetCode刷题实战303:区域和检索 - 数组不可变
|
SQL 算法
​LeetCode刷题实战196:删除重复的电子邮箱
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !
317 0
​LeetCode刷题实战196:删除重复的电子邮箱