工具慢调用均值
2026 华为OD机试真题11月11日华为OD上机新系统考试真题 100 分题型
点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解
题目描述
某个 AI Agent 服务允许智能体使用搜索、代码运行等多种工具来处理任务。每当一次调用结束,平台会保存该工具此次消耗的时间,计量单位为毫秒,以便观察运行效率。
运维人员希望找出耗时较长的调用。每项询问会给出一个工具类别及数量,要求计算该工具最慢的若干次调用的平均耗时,从而分析效率瓶颈。
现在提供 m 条调用记录和 z 项询问,请逐项给出所指定工具中耗时最大的 b 次记录的均值,结果向下舍入为整数。
输入
输入为一行,依次包含 m,z,records,asks,各项之间以逗号连接。
m 为调用条数,z 为询问条数。二维列表 records 有 m 个元素,每项 [c,v] 表示工具类别 c
本博客详解华为OD机试真题'工具慢调用均值':给定多类别工具调用耗时记录及若干查询,对每类工具取最慢的k次调用计算向下取整的平均耗时。核心解法为按类别分组、组内降序排序+前缀和优化,支持高效批量查询。涵盖Java/Python/JS/C++/Go/C多语言实现,适用于算法岗笔试与系统性能分析场景。
订阅专栏 解锁全文
45万+

被折叠的 条评论
为什么被折叠?



