华为OD机试真题 新系统2026-04-15 C++ 实现【API请求日志去重分析】

张开发
2026/4/20 2:51:26 15 分钟阅读

分享文章

华为OD机试真题 新系统2026-04-15 C++ 实现【API请求日志去重分析】
目录题目思路Code题目某微服务系统的日志监控平台需要分析 API调用 记录。日志中包含大量重复的请求记录,为了优化存储和后续分析,需要对相邻的重复请求进行合并统计。具体规则如下:1.日志按时间顺序排列,每条记录包含请求路径和响应时间2.如果连续出现相同的请求路径,需要将这些记录合并为一条3.合并后的记录需要统计该路径连续出现的次数,并保留所有响应时间的平均值4.相同路径但被其他路径分隔的,视为不同的记录组,需要分别合并请实现一个函数,对给定的日志数据进行去重合并处理。输入描述输入请求路径path数组,按时间顺序排列输入对应的响应时间responseTimes数组(毫秒)补充0≤paths.length≤10^50≤responseTimes.length≤10^5paths.length==responseTimes.length1≤responseTimes[i]≤10^4路径长度不超过 100个字符输出描述按顺序输出每个记录组信息,每个记录组包含以下三个元素该路径在输入数组中首次出现索引该路径连续出现的次数该组路径的平均响应时间(向下取整)示例1输入/api/user,/api/user,/api/order,/api/user,/api/orde

更多文章