【2024最新华为OD-C卷试题汇总】API集群访问频次统计(100分)

【2024最新华为OD-C卷试题汇总】API集群访问频次统计(100分) - 三语言AC题解(Python/Java/Cpp)

🍭 大家好这里是清隆学长 ，一枚热爱算法的程序员

✨ 本系列打算持续跟新华为OD-C卷的三语言AC题解

💻 ACM银牌🥈| 多次AK大厂笔试｜编程一对一辅导

👏 感谢大家的订阅➕ 和喜欢💗

文章目录

前言
- 🎀关于华为OD
- 🧭 机试备考指南
- API集群访问频次统计(100分)
- - 问题描述
  - 输入格式
  - 输出格式
  - 样例输入
  - 样例输出
  - 样例输入
  - 样例输出
  - 数据范围
  - 题解
  - 参考代码

前言

🎀关于华为OD

✨华为OD的概念
华为的大部分社会招聘采用了被称为OD（Outsourcing Dispatch）模式，这是一种与德科共同进行的招聘方式。在这种模式下，被招聘的员工通常被定级在13至17级，这些员工被视为华为的储备人才。华为每年会从这些OD项目中选拔表现出色的员工，并将他们转为正式员工。

🧭 机试备考指南

华为OD的题库大半年跟新一次，也就是说，一旦跟新，那么本年用的题目就是从该题库种选题，大概有100～200道左右
最近考试换为C/D卷，C/D卷题库是一样的，D卷为双机位监控，某些外包公司应聘的为D卷。
为此清隆帮大家搜集并整理了C卷的题库，后续会由清隆的ACM银牌团队将题目整理后搬上OJ，支持在线评测。

API集群访问频次统计(100分)

问题描述

某个产品的 $REST f u l$ $A P I$ 集合部署在多个服务器节点上。为了实现负载均衡，需要统计各个 $A P I$ 的访问频次，找出访问热点。给定一组 $A P I$ 的访问日志，请统计指定层级上特定关键字出现的频次。

$REST f u l$ $A P I$ 由多个层级构成，层级之间用 '/' 连接。例如，/A/B/C/D 表示一个 $4$ 级 $A P I$ ，其中 $A$ 属于第一级， $B$ 属于第二级，以此类推。

输入格式

第一行包含一个正整数 $N$ ，表示访问日志的条数。

接下来 $N$ 行，每行表示一条访问日志，包含一个 $A P I$ 的 $U R L$ 地址。地址中只包含英文字母和 '/'，最大层级不超过 $10$ ，每层的字符串长度不超过 $10$ 。

最后一行包含两个整数 $L$ 和 $S$ ，分别表示目标层级和要查询的关键字。

输出格式

输出一个整数，表示第 $L$ 级中关键字 $S$ 出现的频次。如果第 $L$ 级中没有出现关键字 $S$ ，则输出 $0$ 。

注意：匹配时区分大小写。

样例输入

5
/huawei/computing/no/one
/huawei/computing
/huawei
/huawei/cloud/no/one
/huawei/wireless/no/one
2 computing

样例输出

样例输入

5
/huawei/computing/no/one
/huawei/computing
/huawei
/huawei/cloud/no/one
/huawei/wireless/no/one
4 two

样例输出

数据范围

$\le N \le 1000$
$\le L \le 10$
$\le length(S) \le 10$

题解

这道题可以用哈希表来解决。具体步骤如下：

用一个哈希表 $c n t$ 统计每个层级上各关键字的出现频次。哈希表的键为 (level, word) 二元组，表示层级和关键字，值为该关键字在该层级出现的频次。
遍历访问日志中的每个 $U R L$ ：
- 将 $U R L$ 按 '/' 切分成多个部分，每个部分对应一个层级。
- 对于每个层级 $i$ 和关键字 $w or d$ ，将 $c n t [(i, w or d)]$ 的值加 $1$ ，表示 $(i, w or d)$ 这个键值对出现了一次。
查询目标层级 $L$ 和关键字 $S$ 在哈希表中的值，即 $c n t [(L, S)]$ 的值，输出即可。如果哈希表中不存在键 $(L, S)$ ，说明第 $L$ 级中没有出现过关键字 $S$ ，输出 $0$ 。

时间复杂度 $\times L)$ ，其中 $N$ 为访问日志的条数， $L$ 为 $U R L$ 的最大层级。空间复杂度 $\times L)$ 。

参考代码

Python

from collections import defaultdictn = int(input())
cnt = defaultdict(int)for _ in range(n):levels = input().split('/')for i in range(1, len(levels)):cnt[(i, levels[i])] += 1target_level, target_word = input().split()
target_level = int(target_level)print(cnt[(target_level, target_word)])

Java

import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();Map<String, Integer> cnt = new HashMap<>();for (int i = 0; i < n; i++) {String[] levels = sc.next().split("/");for (int j = 1; j < levels.length; j++) {String key = j + "," + levels[j];cnt.put(key, cnt.getOrDefault(key, 0) + 1);}}int targetLevel = sc.nextInt();String targetWord = sc.next();String targetKey = targetLevel + "," + targetWord;System.out.println(cnt.getOrDefault(targetKey, 0));}
}

#include <iostream>
#include <string>
#include <sstream>
#include <map>
#include <vector>int main() {int n;std::cin >> n;std::cin.ignore();  std::map<std::pair<int, std::string>, int> cnt;std::string line;for (int i = 0; i < n; i++) {std::getline(std::cin, line);std::istringstream iss(line);std::vector<std::string> levels;std::string level;while (std::getline(iss, level, '/')) {levels.push_back(level);}for (int j = 1; j < levels.size(); j++) {cnt[{j, levels[j]}]++;}}int target_level;std::string target_word;std::cin >> target_level >> target_word;std::cout << cnt[{target_level, target_word}] << std::endl;return 0;
}