在线OJ注意事项

一、OJ概念

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

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

二、OJ原理

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

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

三、白板编程

问题：本地IDEA测试都是通过，一放到🐂客网上就不行？

关键点：

1. IDEA使用的类是否导入？ 第一行 import java.util.*;
2. 主类名称是否Main,你是否包含了main，核心的逻辑都在main中进行。 有的题不需要主函数，只需要写一个方法就不用（比如JZ offer）的题目。
3. 你的程序中的输入输出是否按照题目要求。 要求空间复杂度为O(1),而新开数组 -> O(n) 要求时间复杂度不能超过O(nlogn),而双层遍历O(n^2)
4. 边界条件判定，输出链表的倒数第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 =newScanner(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其实是匹配一个正则表达式。

privatestaticfinalString LINE_SEPARATOR_PATTERN ="\r\n|[\n\r\u2028\u2029\u0085]";privatestaticfinalString LINE_PATTERN =".*("+LINE_SEPARATOR_PATTERN+")|.+$";

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

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

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

总结

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

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

建议还是多刷OJ题~~~