当前位置: 首页 > news >正文

华为OD面试 - 最佳升级时间窗(Java JS Python C C++)

题目描述

有一套系统需升级,为减小系统升级期间的影响,需根据系统过去一段时间内的每小时平均访问数据,来预测最佳升级时间窗。

现给长度为168(7 * 24)的整数数组,表示一个周期(假设从周一00:00到周日24:00)的每小时历史数据,最佳升级时间窗选择规则如下:

  • 时间窗内累计用户访问量必须小于等于给定的容忍值。
  • 时间窗必须是连续的 x 个小时,最大的 x 即为最佳升级时间窗,且不超过7*24。
  • 时间窗允许跨周期,例如当前周期的第167小时到下一周期的第166小时,是一个长度为168的时间窗。

请计算最佳升级时间窗,并返回其开始时间和结束时间的数组下标。如果存在多个最佳升级时间窗,返回开始时间下标最小的一个。

输入描述

第一行为整数 n,表示给定的升级影响的容忍值,取值范围:[0, 2^31]。

第二行为 7 * 24 个整数,表示一个周期(7 * 24)的每个小时用户访问量,每个值的范围:[0, 2^31]。

输出描述

两个整数,分别表示所计算出的最佳升级时间窗的开始时间下标(包含)和结束时间下标(包含),不存在时返回 -1 -1 。

用例

http://www.lryc.cn/news/416918.html

相关文章:

  • LE-50821F/FA激光扫描传感器|360°避障雷达之性能参数与配置清单说明
  • 精准洞察农田生态,智慧农业物联网环境监测与数据采集系统来袭
  • sql注入复现(1-14关)
  • Spring Boot-12
  • 【Linux】进程详解
  • python的多线程
  • 在Kylin服务器安装PostgreSQL16数据库
  • 【第15章】Spring Cloud之Gateway网关过滤器(URL黑名单)
  • pytorch和deep learning技巧和bug解决方法短篇收集
  • 【socket编程】UDP网络通信 {简单的服务器echo程序;简单的远程控制程序;简单的网络聊天室程序}
  • 大数据存储解决方案:HDFS与NoSQL数据库详解
  • 如何用 ChatGPT 提升学术写作:15 个高效提示
  • 【算法】贪心算法
  • 常见中间件漏洞复现之【Jboss】!
  • Java常用中间件(后续更新)
  • 网站或者网页Cookie 启用说明
  • Java 抽象知识笔记总结(油管)
  • 鲜花销售小程序的设计
  • Golang | Leetcode Golang题解之第324题摆动排序II
  • 32、Python之面向对象:对象的表示,再论Python是dict包括语法糖
  • 高级java每日一道面试题-2024年8月07日-网络篇-你对TCP的三次握手了解多少?
  • vite.config.ts中proxy的rewrite理解
  • 大数据环境下用户数据隐私安全防护系统的设计与实现(论文+源码)_kaic
  • 基于springboot+vue+uniapp的“口腔助手”小程序
  • 算法刷题之链表
  • C# 设计模式之适配器模式
  • BFS实现迷宫最短路径
  • Linux IPC解析:匿名命名管道与共享内存
  • Codeforces Round 964 (Div. 4) A~G
  • 单体应用提高性能和处理高并发-使用缓存