华为校招机试 - 工单调度策略(Java)

2023-11-16

题目描述

当小区通信设备上报警时,系统会自动生成待处理的工单,华为工单调度系统需要根据不同的策略,调度外线工程师(FME)上站修复工单对应的问题。

根据与运营商签订的合同,不同严重程度的工单被处理并修复的时长要求不同,这个要求被修复的时长我们称之为SLA时间。

假设华为和运营商A签订了运维合同,部署了一套调度系统,只有1个外线工程师(FME),每个工单根据问题严重程度会给一个评分,在SLA时间内完成修复的工单,华为获得工单评分对应的积分,超过SLA完成的工单不获得积分,但必须完成该工单。运营商最终会根据积分进行付款。

请设计一种调度策略,根据现状得到调度结果完成所有工单,让这个外线工程师处理的工单获得的总积分最多。

假设从某个调度时刻开始,当前工单数量为N,不会产生新的工单,每个工单处理修复耗时为1小时,请设计你的调度策略,完成业务目标。

不考虑外线工程师在小区之间行驶的耗时。

输入描述

第一行为一个整数N,表示工单的数量。

接下来N行,每行包括两个整数。第一个整数表示工单的SLA时间(小时),第二个数表示该工单的积分。

输出描述

输出一个整数表示可以获得的最大积分。

备注

  • 工单数量N ≤ 10^6
  • SLA时间 ≤ 7 * 10^5
  • 答案的最大积分不会超过2147483647

用例

假设有7个工单的SLA时间(小时)和积分

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为校招机试 - 工单调度策略(Java) 的相关文章

随机推荐

  • MyCAT 连接MySQL 8 注意事项

    一 问题产生 MyCat是一个基于MySQL协议的开源的分布式中间件 其核心是分库分表 但是目前MyCat仍主要面对MySQL 5 5 5 6 5 7版 对最新的MySQL 8尚未完全支持 需要用户对MySQL 8和MyCat的配置进行一系
  • Unity3d之Socket UDP协议

    原文地址 http blog csdn net dingkun520wy article details 49201245 一 Socket 套接字 UDP协议的特点 1 是基于无连接的协议 没有生成连接的延迟所以速度比TCP快 2 支持一
  • linux系统如何进入屏保,linux上屏保设置

    linux下屏保设置 Linux文本终端 字符界面屏保取消 在我们日常使用Linux过程中 经常遇到使用屏幕终端一段时间后 显示器关 闭 屏幕上没有任何显示 一段时间后 屏幕就会关闭 无任何显示 若此时系统死机或僵死 而且屏幕上有输出 当遇
  • 如何用js替换文本里的换行符 \n?

    如何用js替换文本里的换行符 n 有下面一段文本 在编辑器里的格式如下 div line1line2line3 div 切换到浏览器 显示如下 line1line2line3 这里我想使浏览器显示效果变成如下形式 line1 line2 l
  • python 多线程示例

    python 多线程示例 import queue import time import threading import threading from datetime import datetime 创建一个线程安全的队列 q queu
  • Moveit简单使用,在rviz中实现手动拖动-记录

    GAZEBO下载 一 首先需要准备模型文件 可以是自己的solidworks用URDF工具导出的 也可以是在网上下载的URDF文件包 1 我用的是solidworks手动导出的模型 b站博主导出SOLIDWORKS模型至URDF这个教程比较
  • 报错解决:SyntaxError: Non-UTF-8 code starting with ‘\xe7‘

    今天抓取数据时使用re对数据进行提取时遇到的问题 syntaxError Non UTF 8 code starting with xe7 意思是有的中文字符无法转成utf 8的形式 如图所示 这个是因为抓取的数据中有的中文字符识别不了 相
  • 深入理解 Spring 控制反转与依赖注入

    概览 对于 Spring 框架来说 控制反转 Inversion of Control IoC 和依赖注入 Dependency Injection DI 是个等同的概念 控制反转是通过依赖注入实现的 在这篇文章中 我们会详细介绍 IoC
  • 使用VS Code静态检查Android C/C++代码(clangd插件)

    前言 在前文使用VS Code更好的编写Android C C 代码 C C 插件 中主要介绍了如何更好的写代码 本文要探讨的是从 好写 到 写好 的问题 如何做静态代码检查 在查找资料中发现了Cppcheck和Clang Tidy等工具
  • 学位房如何查询学位真实性和户口是否被占用

    查户口有没占用 需要业主带上身份证 房产证去公安局户籍窗口查 他会口头告诉你这个地址的户口有没有人 不会出书面的东西 所以一定要听清楚 其实你和业主签三方合同的时候可以注明户口这方面的东西 比如多少号之前要迁走之类的 拿着房产证去公安局查户
  • JDBC连接MySQL8.0案例详解

    JDBC本质上是一个介于应用程序和数据库之间的公共接口 通过对这个接口的实现 我们可以建立应用程序和数据库之间的连接 便捷的访问数据库数据 不同版本的MySQL连接的参数是有一些小差别的 以下内容基于一个JDBC连接案例讲解连接数据库的过程
  • 图像分类如何得到每一类的预测概率?(结合python代码)

    要得到每一类的预测概率 首先通过torch eq判断每个图片预测的准不准确 循环每个预测结果 得到没个结果对应的标签 如果准确 在该标签类的正确数量加一 在该类的总的数量加一 最后输出该类正确的数量除以该类总的数量就得到了该类的预测概率了
  • NoClassDefFoundError产生原因,及解决办法

    目录 一 NoClassDefFoundError产生原因 二 NoClassDefFoundError 解决方法 三 实战训练 NoClassDefFoundError 是 Java 的一个运行时异常 表示在运行时无法找到某个类的定义 尽
  • 【xenclient】 使用小结 -- ubuntu的千百bug

    说道多系统 不能不提下ubuntu 以前redhat似乎是linux的领头羊 但在桌面领域 跟windows还是差得太远 在linux最弱的桌面特性上 ubuntu算是第一个以桌面特效全面超越windows的系统了 因此我的系统 除了保留做
  • Building Simulation Packet-Loss System in Channel

    Step 1 Produce a series of random frame numbers There is three input GOP and loss ratio For instance there is a 264 with
  • json文件怎么写注释

    1 使用编辑器打开json文件 现在是没有注释内容的 如果没有的话需要下载安装 2 一个json文件 其实就是一个js脚本文件 我们可以使用 的单行注释符 3 也可以使用 符号来支持多行注释 4 我们可以使用重复定义的方法来添加注释 jso
  • 微信小程序:分享一个百度地图微信小程序api

    分享一个百度地图微信小程序api http lbsyun baidu com index php title wxjsapi 使用也比较简单 天气就是以前车辆网的api 支持https 免费 支持POI查询 默认返回生活服务 美食 酒店三种
  • 柯洁终结神秘AI棋手41连胜 表示信心大增今夜未眠

    大型年度AI人物评选 2017中国AI英雄风云榜 评选进行中 奖项设置 技术创新人物TOP 10 商业创新人物TOP 10 表彰人物 华人科学家 学者 企业家 创业者 评委阵容 资深媒体人 AI投资人 AI专业机构等 颁奖 2017年12月
  • selenium官文文档阅读总结(day 3)

    1 关联型xpath的用法 driver find element By XPATH a text xxx ancestor 祖先元素的标签名 2 selenium等待 等待的作用 在系统运行的过程中 等待网页内容的加载显示 需要耗费的时间
  • 华为校招机试 - 工单调度策略(Java)

    题目描述 当小区通信设备上报警时 系统会自动生成待处理的工单 华为工单调度系统需要根据不同的策略 调度外线工程师 FME 上站修复工单对应的问题 根据与运营商签订的合同 不同严重程度的工单被处理并修复的时长要求不同 这个要求被修复的时长我们