【日志限流】

程序员阿甘

已于 2024-09-15 23:29:34 修改

阅读量4.1k

点赞数 1

分类专栏： OD算法刷题笔记 2024 文章标签：算法 Java JavaScript Python

于 2023-01-21 19:30:53 首次发布

本文为博主原创文章，未经授权，不得转载搬运。

本文链接：https://blog.csdn.net/qfc_128220/article/details/128746852

版权

OD算法刷题笔记 2024 同时被 3 个专栏收录

该专栏为热销专栏榜第1名

590 篇文章 9005 订阅 ¥59.90 ¥99.00

订阅专栏

OD算法刷题笔记 2023

486 篇文章 769 订阅

已下架不支持订阅

OC算法刷题笔记

98 篇文章 289 订阅

已下架不支持订阅

本文介绍了一道关于日志限流的算法题，涉及华为校招机试。题目要求根据日志产生速率和存储限制，确定每单位时间最大可保存的日志条数。解题策略是采用二分查找，通过不断调整限制值，计算限流后的日志总条数，以确保不超过总存储限制。当总日志条数小于等于限制时，返回-1。文章提供了JavaScript、Java和Python的算法源码实现。

摘要由CSDN通过智能技术生成

题目描述

某软件系统会在运行过程中持续产生日志，系统每天运行N单位时间，运行期间每单位时间产生的日志条数保行在数组records中。records[i]表示第i单位时间内产生日志条数。
由于系统磁盘空间限制，每天可记录保存的日志总数上限为total条。
如果一天产生的日志总条数大于total，则需要对当天内每单位时间产生的日志条数进行限流后保存，请计算每单位时间最大可保存日志条数limit，以确保当天保存的总日志条数不超过total。
对于单位时间内产生日志条数不超过limit的日志全部记录保存;
对于单位时间内产生日志条数超过limit的日志，则只记录保存limit条日志；
如果一天产生的日志条数总和小于等于total，则不需要启动限流机制．result为-1。
请返回result的最大值或者-1。