【OJ项目】深入剖析 JudgeServiceImpl 类:题目的判题逻辑详解
《深入剖析 JudgeServiceImpl 类:题目的判题逻辑详解》
一、引言
在编程竞赛或者在线编程平台中,判题服务是核心功能之一。它负责对用户提交的代码进行编译、执行,并根据预设的测试用例判断代码的正确性。今天我们就来详细剖析一个名为 JudgeServiceImpl 的 Java 服务类,它实现了题目的判题逻辑。
二、代码整体概述
JudgeServiceImpl 类实现了 JudgeService 接口,主要用于处理题目的判题流程。整个判题过程可以分为以下几个主要步骤:
- 获取题目和提交信息:根据题目提交 ID 获取对应的题目和提交信息。
- 检查提交状态:确保题目提交状态为等待中,避免重复判题。
- 更新状态为判题中:将题目提交状态更新为“判题中”,防止重复执行。
- 调用代码沙箱:执行用户提交的代码,获取执行结果。
- 设置判题状态和信息:根据沙箱执行结果设置题目的判题状态和信息。
- 更新数据库判题结果:将最终的判题结果更新到数据库中。
三、代码详细解析
3.1 类的定义和依赖注入
@Service
public class JudgeServiceImpl implements JudgeService {@Resourceprivate QuestionFeignClient questionFeignClient;@Resourceprivate JudgeManager judgeManager;@Value("${codesandbox.type:example}")private String type;// ... 其他代码 ...
}
@Service注解表明这是一个 Spring 服务类。QuestionFeignClient用于远程调用获取题目和提交信息,以及更新提交状态。JudgeManager负责具体的判题逻辑。@Value注解用于获取配置文件中代码沙箱的类型,默认值为example。
3.2 获取题目和提交信息
@Override
public QuestionSubmit doJudge(long questionSubmitId) {// 1)传入题目的提交 id,获取到对应的题目、提交信息(包含代码、编程语言等)QuestionSubmit questionSubmit = questionFeignClient.getQuestionSubmitById(questionSubmitId);if (questionSubmit == null) {throw new BusinessException(ErrorCode.NOT_FOUND_ERROR, "提交信息不存在");}Long questionId = questionSubmit.getQuestionId();Question question = questionFeignClient.getQuestionById(questionId);if (question == null) {throw new BusinessException(ErrorCode.NOT_FOUND_ERROR, "题目不存在");}// ... 其他代码 ...
}
- 通过
questionFeignClient根据questionSubmitId获取题目提交信息。 - 如果提交信息不存在,抛出
BusinessException异常。 - 从提交信息中获取
questionId,再通过questionFeignClient获取对应的题目信息。 - 如果题目信息不存在,同样抛出异常。
3.3 检查提交状态
// 2)如果题目提交状态不为等待中,就不用重复执行了
if (!questionSubmit.getStatus().equals(QuestionSubmitStatusEnum.WAITING.getValue())) {throw new BusinessException(ErrorCode.OPERATION_ERROR, "题目正在判题中");
}
- 检查题目提交状态是否为等待中,如果不是则抛出异常,避免重复判题。
3.4 更新状态为判题中
// 3)更改判题(题目提交)的状态为 “判题中”,防止重复执行
QuestionSubmit questionSubmitUpdate = new QuestionSubmit();
questionSubmitUpdate.setId(questionSubmitId);
questionSubmitUpdate.setStatus(QuestionSubmitStatusEnum.RUNNING.getValue());
boolean update = questionFeignClient.updateQuestionSubmitById(questionSubmitUpdate);
if (!update) {throw new BusinessException(ErrorCode.SYSTEM_ERROR, "题目状态更新错误");
}
- 创建一个
QuestionSubmit对象,设置其 ID 和状态为“判题中”。 - 调用
questionFeignClient的updateQuestionSubmitById方法更新状态。 - 如果更新失败,抛出异常。
3.5 调用代码沙箱
// 4)调用沙箱,获取到执行结果
CodeSandbox codeSandbox = CodeSandboxFactory.newInstance(type);
codeSandbox = new CodeSandboxProxy(codeSandbox);
String language = questionSubmit.getLanguage();
String code = questionSubmit.getCode();
// 获取输入用例
String judgeCaseStr = question.getJudgeCase();
List<JudgeCase> judgeCaseList = JSONUtil.toList(judgeCaseStr, JudgeCase.class);
List<String> inputList = judgeCaseList.stream().map(JudgeCase::getInput).collect(Collectors.toList());
ExecuteCodeRequest executeCodeRequest = ExecuteCodeRequest.builder().code(code).language(language).inputList(inputList).build();
ExecuteCodeResponse executeCodeResponse = codeSandbox.executeCode(executeCodeRequest);
List<String> outputList = executeCodeResponse.getOutputList();
- 使用
CodeSandboxFactory创建代码沙箱实例,并使用代理包装。 - 从提交信息中获取代码和编程语言。
- 从题目信息中获取输入用例,并转换为列表。
- 创建
ExecuteCodeRequest对象,包含代码、编程语言和输入用例列表。 - 调用代码沙箱的
executeCode方法执行代码,获取执行结果。
3.6 设置判题状态和信息
// 5)根据沙箱的执行结果,设置题目的判题状态和信息
JudgeContext judgeContext = new JudgeContext();
judgeContext.setJudgeInfo(executeCodeResponse.getJudgeInfo());
judgeContext.setInputList(inputList);
judgeContext.setOutputList(outputList);
judgeContext.setJudgeCaseList(judgeCaseList);
judgeContext.setQuestion(question);
judgeContext.setQuestionSubmit(questionSubmit);
JudgeInfo judgeInfo = judgeManager.doJudge(judgeContext);
- 创建
JudgeContext对象,将执行结果、输入用例、题目信息等设置到上下文中。 - 调用
JudgeManager的doJudge方法进行具体的判题逻辑,得到判题信息。
3.7 更新数据库判题结果
// 6)修改数据库中的判题结果
questionSubmitUpdate = new QuestionSubmit();
questionSubmitUpdate.setId(questionSubmitId);
questionSubmitUpdate.setStatus(QuestionSubmitStatusEnum.SUCCEED.getValue());
questionSubmitUpdate.setJudgeInfo(JSONUtil.toJsonStr(judgeInfo));
update = questionFeignClient.updateQuestionSubmitById(questionSubmitUpdate);
if (!update) {throw new BusinessException(ErrorCode.SYSTEM_ERROR, "题目状态更新错误");
}
QuestionSubmit questionSubmitResult = questionFeignClient.getQuestionSubmitById(questionSubmitId);
return questionSubmitResult;
- 创建一个新的
QuestionSubmit对象,设置其 ID、状态为“成功”,并将判题信息转换为 JSON 字符串。 - 调用
questionFeignClient的updateQuestionSubmitById方法更新数据库中的判题结果。 - 如果更新失败,抛出异常。
- 最后再次获取更新后的题目提交信息并返回。
四、代码优化建议
4.1 异常处理优化
在获取题目和提交信息时,如果信息不存在,直接抛出 BusinessException,可能会导致上层调用者难以处理。可以在抛出异常前记录日志,方便后续排查问题。同时,可以考虑提供更详细的错误信息。
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;@Service
public class JudgeServiceImpl implements JudgeService {private static final Logger logger = LoggerFactory.getLogger(JudgeServiceImpl.class);// ... 其他代码 ...@Overridepublic QuestionSubmit doJudge(long questionSubmitId) {// 1)传入题目的提交 id,获取到对应的题目、提交信息(包含代码、编程语言等)QuestionSubmit questionSubmit = questionFeignClient.getQuestionSubmitById(questionSubmitId);if (questionSubmit == null) {logger.error("提交信息不存在,提交 ID: {}", questionSubmitId);throw new BusinessException(ErrorCode.NOT_FOUND_ERROR, "提交信息不存在,提交 ID: " + questionSubmitId);}Long questionId = questionSubmit.getQuestionId();Question question = questionFeignClient.getQuestionById(questionId);if (question == null) {logger.error("题目不存在,题目 ID: {}", questionId);throw new BusinessException(ErrorCode.NOT_FOUND_ERROR, "题目不存在,题目 ID: " + questionId);}// ... 其他代码 ...}
}
4.2 重复更新操作优化
在更新题目提交状态和判题结果时,都调用了 questionFeignClient.updateQuestionSubmitById 方法,代码存在重复。可以将更新操作封装成一个单独的方法,提高代码的复用性。
private boolean updateQuestionSubmit(QuestionSubmit questionSubmitUpdate) {return questionFeignClient.updateQuestionSubmitById(questionSubmitUpdate);
}@Override
public QuestionSubmit doJudge(long questionSubmitId) {// ... 其他代码 ...// 3)更改判题(题目提交)的状态为 “判题中”,防止重复执行QuestionSubmit questionSubmitUpdate = new QuestionSubmit();questionSubmitUpdate.setId(questionSubmitId);questionSubmitUpdate.setStatus(QuestionSubmitStatusEnum.RUNNING.getValue());if (!updateQuestionSubmit(questionSubmitUpdate)) {throw new BusinessException(ErrorCode.SYSTEM_ERROR, "题目状态更新错误");}// ... 其他代码 ...// 6)修改数据库中的判题结果questionSubmitUpdate = new QuestionSubmit();questionSubmitUpdate.setId(questionSubmitId);questionSubmitUpdate.setStatus(QuestionSubmitStatusEnum.SUCCEED.getValue());questionSubmitUpdate.setJudgeInfo(JSONUtil.toJsonStr(judgeInfo));if (!updateQuestionSubmit(questionSubmitUpdate)) {throw new BusinessException(ErrorCode.SYSTEM_ERROR, "题目状态更新错误");}// ... 其他代码 ...
}
4.3 错误处理优化
在调用代码沙箱执行代码时,如果出现异常,没有进行处理。可以添加异常处理逻辑,将题目提交状态更新为“失败”。
try {ExecuteCodeResponse executeCodeResponse = codeSandbox.executeCode(executeCodeRequest);List<String> outputList = executeCodeResponse.getOutputList();// ... 其他代码 ...
} catch (Exception e) {logger.error("代码沙箱执行代码出错,提交 ID: {}", questionSubmitId, e);QuestionSubmit questionSubmitUpdate = new QuestionSubmit();questionSubmitUpdate.setId(questionSubmitId);questionSubmitUpdate.setStatus(QuestionSubmitStatusEnum.FAILED.getValue());if (!updateQuestionSubmit(questionSubmitUpdate)) {logger.error("题目状态更新为失败出错,提交 ID: {}", questionSubmitId);}throw new BusinessException(ErrorCode.SYSTEM_ERROR, "代码沙箱执行代码出错");
}
4.4 最后获取结果的 ID 错误修正
questionFeignClient.getQuestionSubmitById(questionId); 这里传入的是 questionId,应该传入 questionSubmitId。
QuestionSubmit questionSubmitResult = questionFeignClient.getQuestionSubmitById(questionSubmitId);
return questionSubmitResult;
五、总结
通过对 JudgeServiceImpl 类的详细剖析,我们了解了题目的判题逻辑的具体实现。同时,通过优化建议,我们可以提高代码的健壮性、可维护性和可读性,避免一些潜在的错误。在实际开发中,我们可以根据具体需求对代码进行进一步的扩展和优化。
相关文章:
【OJ项目】深入剖析 JudgeServiceImpl 类:题目的判题逻辑详解
《深入剖析 JudgeServiceImpl 类:题目的判题逻辑详解》 一、引言 在编程竞赛或者在线编程平台中,判题服务是核心功能之一。它负责对用户提交的代码进行编译、执行,并根据预设的测试用例判断代码的正确性。今天我们就来详细剖析一个名为 Jud…...
MATLAB图像处理:Sobel、Roberts、Canny等边缘检测算子
边缘是图像中像素值剧烈变化的区域,反映了目标的轮廓、纹理等关键信息。边缘检测是图像分割、目标识别等任务的基础。本文将系统解析 六种经典边缘检测算子 的数学原理、实现方法及适用场景,并给出完整的MATLAB代码示例和对比分析。 1. 边缘检测基础 1…...
【设计模式】02-理解常见设计模式-结构型模式
上一篇,我们介绍了设计模式-创建型模式的内容,并给出了相关代码示范。 这一篇我们接着介绍剩下的内容之一“结构型模式” 一、概述 结构型模式主要用于处理类或对象的组合,以获得新的功能或实现更灵活的结构。 二、常见的结构型模式 1、适…...
LabVIEW太阳能制冷监控系统
在全球能源需求日益增长的背景下,太阳能作为一种无限再生能源,被广泛应用于各种能源系统中。本基于LabVIEW软件和STM32F105控制器的太阳能制冷监控系统的设计与实现,提供一个高效、经济的太阳能利用方案,以应对能源消耗的挑战。 项…...
MambaMorph brain MR-CT
loss代码实现了几种用于医学图像配准(Registration)和分割(Segmentation)任务的损失函数,主要包括以下几种: NCC (Normalized Cross-Correlation): 功能: 计算局部归一化互相关损失,用于衡量两个图像之间的相似性。 应用场景: 通常用于图像配准任务,通过最大化图像之间…...
DeepSeek计算机视觉(Computer Vision)基础与实践
计算机视觉(Computer Vision)是人工智能领域的一个重要分支,专注于让计算机理解和处理图像和视频数据。计算机视觉技术广泛应用于图像分类、目标检测、图像分割、人脸识别等场景。DeepSeek提供了强大的工具和API,帮助我们高效地构建和训练计算机视觉模型。本文将详细介绍如…...
C语言-------结构体(1)
数据类型 (1)基本数据类型 整型 浮点型 字符型 (2)构造类型 数组 结构体 结构体: 用来处理,现实生活中,更复杂的数据的描述 用来 描述复杂数据的 一种用户自定义的数…...
单片机原理与运用
个人主页:java之路-CSDN博客(期待您的关注) 目录 一、走进单片机的世界 二、单片机是什么 (一)定义与本质 (二)与普通计算机的区别 三、单片机的工作原理深度剖析 (一)硬件组成及功能 &am…...
【leetcode】关于循环数组的深入分析
原题:https://leetcode.cn/problems/rotate-array/description/ 给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 示例 1: 输入: nums [1,2,3,4,5,6,7], k 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1…...
一个根据输入内容过滤下拉选的组件
1.element的select自定义过滤不是很灵,使用了input和dropdown 组件 <template><div class"autocomplete-wrapper"><!-- 使用 el-input 组件 --><el-inputv-model"inputValue"input"handleInput"placeholder&q…...
C++17中的clamp函数
一、std::clamp() 其实在前面简单介绍过这个函数,但当时只是一个集中的说明,为了更好的理解std::clamp的应用,本篇再详细进行阐述一次。std::clamp在C17中其定义的方式为: template< class T > constexpr const T& cl…...
Linux | 进程相关概念(进程、进程状态、进程优先级、环境变量、进程地址空间)
文章目录 进程概念1、冯诺依曼体系结构2、进程2.1基本概念2.2描述进程-PCB2.3组织进程2.4查看进程2.5通过系统调用获取进程标识符2.6通过系统调用创建进程-fork初识fork の 头文件与返回值fork函数的调用逻辑和底层逻辑 3、进程状态3.1状态3.2进程状态查看命令3.2.1 ps命令3.2.…...
$ npx electron-forge import 一直报权限问题 resource busy or locked,
jackLAPTOP-7DHDAAL0 MINGW64 /e/project/celetron-project/my-electron-app (master) $ npx electron-forge import > Checking your system > Checking git exists > Checking node version > Checking packageManager version √ Found node22.14.0 √ Found gi…...
sqli-labs靶场实录(四): Challenges
sqli-labs靶场实录: Challenges Less54确定字段数获取数据库名获取表名获取列名提取密钥值 Less55Less56Less57Less58爆库构造爆表构造爆列构造密钥提取构造 Less59Less60Less61Less62爆库构造 Less63Less64Less65免责声明: Less54 本关开始上难度了 可以看到此关仅…...
HTML,API,RestFul API基础
一文搞懂RESTful API - bigsai - 博客园 1. API 路径 开头必须 /,表示绝对路径,不支持 . 或 ..(相对路径)。API 结尾 / 通常不需要,但部分框架会自动处理 / → 无 /。 ✅ 推荐 GET /api/v1/products # 资源集合…...
Spring框架中都用到了哪些设计模式?
大家好,我是锋哥。今天分享关于【Spring框架中都用到了哪些设计模式?】面试题。希望对大家有帮助; Spring框架中都用到了哪些设计模式? 1000道 互联网大厂Java工程师 精选面试题-Java资源分享网 Spring框架中使用了大量的设计模…...
ubuntu服务器部署
关闭欢迎消息 服务器安装好 ubuntu 系统后,进行终端登录,会显示出很多的欢迎消息 通过在用户的根目录下执行 touch .hushlogin 命令,再次登录终端就不会出现欢迎消息 修改hostname显示 修改 /etc/hostname 文件内容为主机名,保…...
Centos7虚拟机安装及网络配置(二)
#二、centos7的网络配置-Nat模式 NAT模式也是VMware创建虚拟机的默认网络连接模式。使用NAT模式网络连接时,VMware会在主机上建立单独的专用网络,用以在主机和虚拟机之间相互通信。虚拟机向外部网络发送的请求数据"包裹",都会交由…...
关于视频去水印的一点尝试
一. 视频去水印的几种方法 1. 使用ffmpeg delogo滤镜 delogo 滤镜的原理是通过插值算法,用水印周围的像素填充水印的位置。 示例: ffmpeg -i input.mp4 -filter_complex "[0:v]delogox420:y920:w1070:h60" output.mp4 该命令表示通过滤镜…...
maven-antrun-plugin插件的用法
maven-antrun-plugin 是 Maven 中一个非常强大的插件,它允许你在 Maven 构建过程中运行 Apache Ant 任务。通过这个插件,你可以在 Maven 构建的各个阶段(如 compile、package 等)中执行自定义的 Ant 任务,比如复制文件…...
twisted实现MMORPG 游戏数据库操作封装设计与实现
在设计 MMORPG(大规模多人在线角色扮演游戏)时,数据库系统是游戏架构中至关重要的一部分。数据库不仅承担了游戏中各种数据(如玩家数据、物品数据、游戏世界状态等)的存储和管理任务,还必须高效地支持并发访…...
Java知识速记:Exception与Error的区别
Java知识速记:Exception与Error的区别 在Java编程中,异常处理是一个重要的概念。程序员需要了解如何有效识别和处理不同类型的错误,以提升程序的健壮性和可维护性。 什么是异常(Exception)? 异常是程序在运…...
CTF-web:java-h2 堆叠注入rce -- N1ctf Junior EasyDB
代码存在sql注入 // 处理登录表单的POST请求PostMapping({"/login"})public String handleLogin(RequestParam String username, RequestParam String password, HttpSession session, Model model) throws SQLException {// 验证用户凭据if (this.userService.valid…...
GDB 使用心得
一、 入门篇 理解 GDB 的作用: GDB 是 GNU 调试器的缩写,用于调试 C、C 等编程语言的程序。它可以帮助你: 跟踪程序执行流程设置断点,暂停程序执行查看和修改变量值分析程序崩溃原因 掌握基本命令: 启动 GDB: gdb <可执行文件>运行程序…...
电脑端调用摄像头拍照:从基础到实现
文章目录 1. 了解navigator.mediaDevices.getUserMedia API2. 创建 HTML 结构3. 编写 JavaScript 代码3.1 打开摄像头3.2 拍照 4. 完整代码5. 测试6. 注意事项及部署 在现代 Web 开发中,调用摄像头进行拍照是一个常见的功能,尤其是在需要用户上传头像、进…...
部署 DeepSeek R1各个版本所需硬件配置清单
DeepSeek-R1 通过其卓越的推理性能和灵活的训练机制,在 2025 年的春节期间受到了广泛关注。 DeepSeek-R1 是一款高性能的 AI 推理模型,主要通过强化学习技术来增强模型在复杂任务场景下的推理能力。 在本地部署 DeepSeek-R1 时,尤其是完整的…...
Java面试题——事务
65. Spring事务的实现方式和实现原理 Spring事务的本质其实就是数据库对事务的支持,没有数据库的事务支持,Spring是无法提供事务功能的。Spring事务实现主要有两种方法:编程式:beginTransaction()、commit()、rollback()等事务管理相关的方法࿰…...
算法18(力扣136)只出现一次的数字
1、问题 给你一个 非空 整数数组 nums,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。 2、示例 (1&…...
SiliconCloud 支持deepseek,送2000w token
SiliconCloud SiliconCloud 邀请奖励持续进行,2000 万 Tokens 送不停! 邀请好友赚 2000 万 Tokens:每成功邀请一位新用户通过手机号码注册,您将获得 2000 万 Tokens;注册即送 2000 万 Tokens:受邀好友作为…...
在nodejs中使用RabbitMQ(六)sharding消息分片
RabbitMQ 的分片插件(rabbitmq_sharding)允许将消息分布到多个队列中,这在消息量很大或处理速度要求高的情况下非常有用。分片功能通过将消息拆分到多个队列中来平衡负载,从而提升消息处理的吞吐量和可靠性。它能够在多个队列之间…...
