通过率 75% · 提交 8 · 通过 6
在企业安全运营工作中,安全分析人员需要从海量日志中识别异常访问模式,统计出频率较高的 URL 路径模式。 现有一批访问日志,请提取出现次数不少于 2 次的不同 URL 路径前缀,并统计其出现次数。 路径前缀说明:对于 URL /a/b/c,其所有路径前缀依次为:/a,/a/b,/a/b/c。
这类题属于算法机考高频题型中「100分 / 华为OD」方向的高频题型,通常考察对「100分 / 华为OD」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
字符串数组,数组里每个元素表示一条 URL;URL 包含小写英文字母、/ 和 .; URL 总长度之和 ≤ 10^6; 每条 URL 至少包含一个路径前缀; 根路径 / 仅来自于输入,不做派生。
字符串数组,每个元素表示该前缀字符及其出现次数,格式为:路径前缀 出现次数(用空格分隔); 如果没有符合条件的字符串返回空数组。 按出现次数从多到少排序;次数相同时,按路径前缀字典序升序排列。
示例 1
输入示例
4 /api/v1/users/list,/api/v1/users/detail,/api/v1/orders,/api/v2/products
输出示例
/api 4,/api/v1 3,/api/v1/users 2
URL 提取路径前缀: /api/v1/users/list:/api,/api/v1,/api/v1/users,/api/v1/users/list /api/v1/users/detail:/api,/api/v1,/api/v1/users,/api/v1/users/detail /api/v1/orders:/api,/api/v1,/api/v1/orders /api/v2/products:/api,/api/v2,/api/v2/products
统计结果(出现次数 ≥ 2): /api:4 次 /api/v1:3 次 /api/v1/users:2 次 输出:/api 4,/api/v1 3,/api/v1/users 2。
示例 2
输入示例
4 /admin,/api.js,/admin,/api.js
输出示例
/admin 2,/api.js 2
路径前缀出现次数相同(均为 2 次),按字典序升序排列:/admin < /api.js。
时间限制 1000 ms · 内存限制 256 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
示例 3
输入示例
2 /,/
输出示例
/ 2
单独 / 也作为合法路径统计。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有