最新华为OD机试真题+答案-API集群访问频次统计(100分)

发布网友发布时间：2024-10-01 05:37

共1个回答

热心网友时间：2024-10-30 14:57

华为OD机的最新笔试题目中，有一道关于API集群访问频次统计的问题。该问题的背景是，一个产品使用RESTful API部署在多台服务器上，为了负载均衡，需要统计每个API的访问次数，找出访问热点。给出一组API的访问日志，目标是统计指定层级上特定关键字的出现频率。

日志输入由两部分构成：首先，一行表示日志数量，接下来的N行包含API的URL，每个URL由英文字母和'/'组成，最大层级不超过10，每层字符串长度不超过10。最后，两行给出目标层级LLL和查询关键字SSS。输出则是第LLL级中关键字SSS出现的次数，若不存在则输出0。

解题策略是利用哈希表，时间复杂度为O(N×L)，其中N为日志数量，L为URL的最大层级，空间复杂度同样为O(N×L)。该题目适合在面试或笔试中测试候选人的数据结构和算法理解能力。

如果你正在寻找类似的面试题目或者准备华为OD机的笔试，牛客网提供丰富的面试经验、笔试题库和求职资源，是你的理想选择。点击相关链接获取更多详细解答和代码示例。