【2026年华为暑期实习-非AI方向(通软嵌软测试算法数据科学)- 6月24日-第三题- 容器镜像Top-K大小统计】(题目+思路+JavaC++Python解析+在线测试)

📅 2026/6/25 14:32:10
【2026年华为暑期实习-非AI方向(通软嵌软测试算法数据科学)- 6月24日-第三题- 容器镜像Top-K大小统计】(题目+思路+JavaC++Python解析+在线测试)
题目内容在容器镜像管理系统中, 容器镜像通常采用堆叠方式管理和挂载, 为了减少镜像管理系统中重复的镜像层数量, 假定容器镜像层采用二叉树管理。镜像层二叉树节点描述镜像层大小, 节点的镜像完整大小为镜像层大小及其所有父节点镜像层大小之和。由于业务需要, 现在需要对系统中所有的客户镜像大小统计分析, 从小到大输出最大的KKK个镜像大小; 输入为容器镜像二叉树前序遍历数组和中序遍历数组, 输出为最大的KKK个镜像大小, 并按从小到大