通过率 70% · 提交 10 · 通过 7
小慕正在开发一个购物平台,平台的核心订单处理系统会被 N 个服务模块调用。这些模块负责接收来自不同渠道的订单请求,并将这些请求转发给核心订单处理系统。每个模块有不同的调用量 R=[R_1, R_2, ..., R_N],表示在一定时间内,这个模块向核心订单处理系统发送的订单请求数量。核心订单处理系统必须能够及时处理所有请求,以保证订单正常流转。 然而,最近核心订单处理系统出现了服务器故障,导致请求处理速度变慢。为了避免系统崩溃,必须临时。具体而言,核心订单处理系统能承受的最大调用量为 cnt,如果模块发送的请求总量超过 cnt,则必须限制一些模块的请求数量,以确保核心订单处理系统不会超负荷运行。 现在需要设计一个降级策略,来限制模块的请求数量。策略如下: 如果 sum(R_1, R_2, ..., R_N) 小于等于 cnt,则所有模块可以正常调用,返回 -1; 如果 sum(R_1, R_2, ..., R_N) 大于 cnt,则必须设定一个阈值 value,如果某个模块发起的调用量超过 value,则该模块的请求数量必须限制为 value。其余未达到 value 的模块可以正常发起调用。要求求出最大的 value(value 可以为 0)。 为了保证订单的正常处理,必须保证模块请求的总数量不会超过核心订单处理系统的最大调用量,同时最大的 value 要尽可能大。需要高效地解决这个问题,以确保购物平台的稳定性。
这类题属于大厂机考真题方向中「二分查找 / 排序」方向的高频题型,通常考察对「二分查找 / 排序」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有