社区常称:API请求日志去重分析
通过率 36% · 提交 119 · 通过 43
小慕在开发一个微服务日志监控平台时,需要分析API调用记录。日志中包含大量重复的请求记录,为了优化存储和后续分析,小慕决定对相邻的重复请求进行合并统计。 1. 日志按时间顺序排列,每条记录包含「请求路径」和「响应时间」。 2. 若,需将这些记录合并为一条。 3. 合并后需统计该路径的连续出现次数;并保留所有响应时间的平均值()。 4. 若相同路径被其他路径分隔,视为不同记录组,需分别合并。 请帮助小慕实现一个函数,对给定的日志数据进行去重合并处理。
这类题属于算法机考高频题型中「100分 / 滑动窗口」方向的高频题型,通常考察对「100分 / 滑动窗口」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
String[] paths:请求路径数组(按时间顺序排列); int[] responseTimes:对应的响应时间数组(毫秒)。
返回一个二维数组 int[][],每个子数组包含3个元素:
示例 1
输入示例
6 /api/user /api/user /api/order /api/user /api/order /api/order 100 200 150 300 250 350
输出示例
0 2 150 2 1 150 3 1 300 4 2 300
示例 2
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
输入示例
4 /api/login /api/login /api/login /api/login 50 60 70 80
输出示例
0 4 65
边界情况 - 全部相同。所有API均为 /api/login,连续出现4次,平均响应时间:(50+60+70+80)/4 = 65
示例 3
输入示例
3 /api/a /api/b /api/c 100 200 300
输出示例
0 1 100 1 1 200 2 1 300
边界情况 - 全部不同。每个API路径单独成组。
时间限制 1000 ms · 内存限制 128 MB
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有