华为OD机试 - API集群负载统计（Java 2024 C卷 100分）

ゝ一世哀愁。 2024-05-28 10:28 21阅读 0赞

![在这里插入图片描述][986dcebce006483fb6846cb29a3928a7.gif_pic_center]

> 华为OD机试 2024C卷题库疯狂收录中，刷题[**点这里**][Link 1]

### 专栏导读 ###

本专栏收录于[《华为OD机试（JAVA）真题（A卷+B卷+C卷）》][OD_JAVA_A_B_C]。

**刷的越多，抽中的概率越大**，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

### 一、题目描述 ###

某个产品的RESTful API集合部署在服务器集群的多个节点上，近期对客户端访问日志进行了采集，需要统计各个API的访问频次，根据热点信息在服务器节点之间做负载均衡，现在需要实现热点信息统计查询功能。

RESTful API是由多个层级构成，层级之间使用 / 连接，如 /A/B/C/D 这个地址，A属于第一级，B属于第二级，C属于第三级，D属于第四级。

现在负载均衡模块需要知道给定层级上某个名字出现的频次，未出现过用0表示，实现这个功能。

### 二、输入描述 ###

第一行为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、输出 ####

#### 3、说明 ####

在第二层级上，computing出现了2次，因此输出2

### 四、解题思路 ###

该问题需要我们统计特定层级（L）的RESTful API部分的访问频率。这可以通过读取所有API路径，将它们拆分成各个层级，并对特定层级的频率进行计数来实现。这个任务可以通过使用散列表（HashMap）非常有效地完成，其中键是特定层级的字符串，值是出现的频次。

具体步骤如下：

1.  读取输入的API路径并将它们分解成层级。
2.  使用HashMap记录每个层级的频次。
3.  根据查询要求返回特定层级的关键字的频次。

### 五、Java算法源码 ###

public class OdTest01 {
        
        public static void main(String[] args) {
        
            Scanner scanner = new Scanner(System.in);
            int N = Integer.parseInt(scanner.nextLine()); // 读取日志数量
            HashMap<String, Integer>[] levels = new HashMap[10]; // 存储每个层级的频率
            for (int i = 0; i < 10; i++) {
        
                levels[i] = new HashMap<>();
            }
    
            // 处理每一个API日志
            for (int i = 0; i < N; i++) {
        
                String apiPath = scanner.nextLine();
                String[] parts = apiPath.split("/"); // 分解URL到不同层级
    
                for (int j = 1; j < parts.length; j++) {
         // parts[0]是空字符串，从parts[1]开始
                    String key = parts[j];
                    HashMap<String, Integer> map = levels[j - 1]; // 对应层级的map
                    map.put(key, map.getOrDefault(key, 0) + 1);
                }
            }
    
            int L = scanner.nextInt(); // 查询层级
            String keyword = scanner.next(); // 查询关键字
    
            // 输出查询结果
            System.out.println(levels[L - 1].getOrDefault(keyword, 0));
            scanner.close();
        }
    }

### 六、效果展示 ###

#### 1、输入 ####

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

#### 2、输出 ####

#### 3、说明 ####

存在第四层级的URL上，没有出现two，因此频次是0

![在这里插入图片描述][2239f9ab075c4d09851cc2ad28d86a48.png_pic_center]

?下一篇：[华为OD机试 - 简易内存池 - 逻辑分析（Java 2024 C卷 200分）][OD_ - _ - _Java 2024 C_ 200]

?本文收录于，[华为OD机试（JAVA）真题（A卷+B卷+C卷）][OD_JAVA_A_B_C]

**刷的越多，抽中的概率越大**，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

![在这里插入图片描述][8dbe8dd8723c4636af5926ccf1c511b0.gif_pic_center]

[986dcebce006483fb6846cb29a3928a7.gif_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/05/28/00b9b9551b254efc81ff67448092fd2f.gif
[Link 1]: https://blog.csdn.net/guorui_java/article/details/132683473
[OD_JAVA_A_B_C]: https://blog.csdn.net/guorui_java/category_12293298.html
[2239f9ab075c4d09851cc2ad28d86a48.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/05/28/c7a093c2b5b741658dd5537166335814.png
[OD_ - _ - _Java 2024 C_ 200]: https://blog.csdn.net/guorui_java/article/details/132197477
[8dbe8dd8723c4636af5926ccf1c511b0.gif_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/05/28/d2225a664589413bafeaa526d829e5c6.gif