通过率 74% · 提交 153 · 通过 113
小慕负责维护一套部署在服务器集群上的集合,最近他收集了客户端的访问日志,需要统计每个API的访问频次,以便根据热点信息在集群节点间进行负载均衡。现在,他需要实现一个热点信息统计查询功能。 RESTful API由多个构成,层级之间用“/”连接。例如,地址/A/B/C/D中,A属于第一级,B属于第二级,C属于第三级,D属于第四级。 现在,小慕需要实现一个功能:给定某个层级上的一个名字,查询该名字在该层级出现的频次,如果从未出现过,则返回0次。
这类题属于华为 OD 机考真题方向中「100分 / 字符串」方向的高频题型,通常考察对「100分 / 字符串」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
第一行为 N,表示访问历史日志的条数,0<N<=100。
接下来 N 行,每一行为一个 RESTful API 的 URL 地址,约束地址中仅包含英文字母和连接符/,最大层级为 10,每层级字符串最大长度为 10。
最后一行为层级 L 和要查询的关键字。
输出给定层级上,关键字出现的频次,使用完全匹配方式(大小写敏感)。
示例 1
输入示例
5 /huawei/computing/no/one /huawei/computing /huawei /huawei/cloud/no/one /huawei/wireless/no/one 2 computing
输出示例
2
在第二层级上,computing 出现了 2 次,因此输出 2.
示例 2
输入示例
5 /huawei/computing/no/one /huawei/computing /huawei /huawei/cloud/no/one /huawei/wireless/no/one 4 two
输出示例
0
存在第四层级的 URL 上,没有出现 two,因此频次是 0
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有