1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

题目要求我们对日志中的请求路径进行“按相邻段分组”的处理。

需要特别注意两点:

  1. 只有“相邻且相同”的请求路径才能合并。
  2. 即使后面再次出现相同路径,只要中间被其他路径隔开,就必须视为新的组。

P14206.API请求日志去重分析(100分)

    1000ms Tried: 184 Accepted: 59 Difficulty: 3 所属公司 : 华为od
    算法与标签>双指针

题目内容

某微服务系统的日志监控平台需要分析 APIAPIAPI 调用记录。日志中包含大量重复的请求记录,为了优化存储和后续分析,需要对相邻的重复请求进行合并统计。

具体规则如下:

1.日志按时间顺序排列,每条记录包含请求路径和响应时间

2.如果连续出现相同的请求路径,需要将这些记录合并为一条

3.合并后的记录需要统计该路径连续出现的次数,并保留所有响应时间的平均值

4.相同路径但被其他路径分隔的,视为不同的记录组,需要分别合并

请实现一个函数,对给定的日志数据进行去重合并处理。

输入描述

-String[]pathsString[]pathsString[]paths:请求路径数组,按时间顺序排列

-int[]responseTimesint[]responseTimesint[]responseTimes:对应的响应时间数组(毫秒)

输出描述

-返回一个二维数组 intintint,每个子数组包含三个元素:

-[0][0][0]:该路径在输入数组中的首次出现索引

-[1][1][1]:该路径连续出现的次数

-[2][2][2]:该组路径的平均响应时间(向下取整)

数据规模:

  • 0≤paths.length≤1050 ≤ paths.length ≤ 10^50≤paths.length≤105

  • 0≤responseTimes.length≤1050 ≤ responseTimes.length ≤ 10^50≤responseTimes.length≤105

  • paths.length==responseTimes.lengthpaths.length == responseTimes.lengthpaths.length==responseTimes.length

  • 1≤responseTimes[i]≤1041 ≤ responseTimes[i] ≤ 10^41≤responseTimes[i]≤104

  • 路径长度不超过 100100100 个字符

样例1

输入

["/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]]

说明

逻辑解释::

-/api/user/api/user/api/user 在索引 0−10-10−1 连续出现 222 次,平均响应时间:(100+200)/2=150(100+200)/2=150(100+200)/2=150

-/api/order/api/order/api/order 在索引 222 单独出现 111 次,响应时间:150150150

-/api/user/api/user/api/user 在索引 333 单独出现 111 次(与前面被 /api/order/api/order/api/order 分隔),响应时间:300300300

-/api/order/api/order/api/order 在索引 4−54-54−5 连续出现 222 次,平均响应时间:(250+350)/2=300(250+350)/2=300(250+350)/2=300

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 2, 60ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?