当前位置：首页 > news >正文

华为2025年校招笔试真题手撕教程（一）

news 来源：原创 2025/6/28 10:16:34

一、题目

输入：

第一行为记录的版本迭代关系个数N，范围是[1，100000];

第二行到第N+1行：每行包含两个字符串，第一个字符串为当前版本，第二个字符串为前序版本，用空格隔开。字符串包含字符个数为[1，100]，没有前序版本的第二个字符串固定为NA。

输出：

所有迭代次数最多的补丁版本号字符串列表，多个版本号以字典序排序排列，用空格隔开。

二、分析

这一题目主要涉及版本迭代关系的处理以及相关统计和排序操作。首先，题目给出了输入的第一行为记录的版本迭代关系个数 N，其范围在 1 到 100000 之间，这意味着我们需要处理的数据量可能较大，因此在算法的效率和性能方面需要加以考虑，以确保程序能够在合理的时间内处理完成。接下来的第二行到第 N+1 行，每行包含两个字符串，第一个字符串代表当前版本，第二个字符串代表前序版本。这里特别指出，没有前序版本的第二个字符串固定为 NA。这提示我们在处理版本迭代关系时，要能够区分出哪些版本是初始版本（即没有前序版本的那些，对应第二个字符串是 NA 的情况），哪些是有明确前序版本的后续版本。

我们的目标是输出所有迭代次数最多的补丁版本号字符串列表，且多个版本号按字典序排序排列，用空格隔开。这涉及到几个关键步骤：

首先，需要构建一个合适的数据结构来记录各个版本的迭代关系以及对应的迭代次数。比如，可以使用哈希表（字典）来存储每个版本的信息。其中，键可以是版本号字符串，而值可以是一个包含前序版本以及迭代次数等信息的结构。通过遍历输入的每一条版本迭代记录，更新哈希表中相应版本的前序版本关系，并对每个版本的迭代次数进行累加统计。对于那些前序版本为 NA 的情况，可以将其视为初始版本，其迭代次数初始为 1（或者根据具体问题中迭代次数定义的起始值来确定）。而对于有前序版本的后续版本，在更新迭代次数时需要考虑其与前序版本之间的关系是否会导致当前版本的迭代次数发生变化，例如是否是基于前序版本进行进一步迭代从而使得自身迭代次数在前序版本基础上有所增加等情况（不过题目中未明确提及迭代次数的计算规则，需要进一步明确题目意图，但按照常规理解可能每个版本迭代记录的出现代表该版本的一次迭代，所以可能每个版本的迭代次数就是它在输入中出现的次数，无论前序版本如何，但需要结合实际问题语境来确定）。然后，在统计完所有版本的迭代次数之后，需要找出迭代次数最多的那些版本。这可以通过遍历哈希表中的所有版本及其对应的迭代次数，记录下出现的最大迭代次数，接着再次遍历哈希表，将迭代次数等于该最大值的所有版本号收集起来。

最后，对收集到的这些版本号按照字典序进行排序。字典序的排序规则是比较字符串中各个字符的 Unicode 编码值进行逐位比较，直到找出不同之处确定先后顺序。在排序完成后，将这些版本号用空格隔开形成输出字符串。在实现过程中，需要注意处理各种边界情况，比如当所有版本的迭代都次数为 1 且只有一个版本时，或者所有版本的迭代次数相同但有多个版本时，如何正确地输出结果。同时，由于输入的版本号字符串长度可能较长（每个包含 1 到 100 个字符），在处理字符串比较和排序等操作时，要确保算法的效率，避免不必要的复杂度增加。此外，对于数据输入和输出的格式也要严格按照题目要求来进行，确保程序的正确性和可用性。

三、代码

以下是一个用 Python 实现的完整代码来解决这个问题。代码主要通过构建一个版本迭代关系的字典来统计每个版本的迭代次数，然后找出迭代次数最多的版本并按字典序排序输出。

def main():import sysinput = sys.stdin.read().splitlines()# 第一行是版本迭代关系个数NN = int(input[0])# 构建版本迭代次数字典version_count = {}for i in range(1, N+1):current_version, previous_version = input[i].strip().split()# 统计当前版本的迭代次数if current_version in version_count:version_count[current_version] += 1else:version_count[current_version] = 1# 如果前序版本不是NA，且不在版本字典中，则将其加入字典（迭代次数初始化为0）if previous_version != "NA" and previous_version not in version_count:version_count[previous_version] = 0# 找出最大迭代次数max_count = max(version_count.values())# 收集所有迭代次数等于最大值的版本max_versions = [version for version, count in version_count.items() if count == max_count]# 按字典序排序max_versions.sort()# 输出结果print(' '.join(max_versions))if __name__ == "__main__":main()

华为2025年校招笔试真题手撕教程（一）

一、题目输入： 第一行为记录的版本迭代关系个数N，范围是[1，100000]; 第二行到第N1行：每行包含两个字符串，第一个字符串为当前版本，第二个字符串为前序版本，用空格隔开。字符串包含字符个数为…...

编程日记 2025/6/28 10:16:34

VUE 文件下载，流形式的文件下载，判断返回的是流还是JSON；获取下载名称

在前端中，有很多下载文件的情况，在大多数情况下，后端是以流的形式把需要的数据返回给前端，这就有接口报错的情况在里面，如果接口报错，有的后端则会返回一个带有错误信息的JSON给我们，比如下面这…...

编程日记 2025/6/25 3:59:20

Starrocks的CBO基石--统计信息的来源 StatisticAutoCollector

背景本文来从底层代码的实现来分析一下Starrocks怎么获取统计信息，这些统计信息在后续基于CBO的代价计算的时候有着重要的作用本文基于Starrrocks 3.3.5 结论 Starrocks的统计信息的收集是通过周期性的运行一系列的SQL（以分区为维度，如果…...

编程日记 2025/6/27 14:31:14

这个证书可配置么，这个配置不是需要在API里面配置吧，AT指令应该是不支持的吧

AT 固件里调这个 CA_ID 只能填 0，也就是说 AT 命令目前并不支持在线下发或替换 CA 证书。ESP-AT 的做法是：在编译/烧录阶段就把 CA 根证书刷入到 Flash（或 SPIFFS/WL）里的固定分区里，CA_ID 永远指向那一套证书&#xf…...

编程日记 2025/6/27 14:06:09

Python训练打卡Day31

文件的规范拆分和写法知识点回顾规范的文件命名规范的文件夹管理机器学习项目的拆分编码格式和类型注解把一个文件，拆分成多个具有着独立功能的文件，然后通过import的方式，来调用这些文件。 1. 可以让项目文件变得更加规范和清晰 2. 可以让…...

编程日记 2025/6/26 14:21:01

前端性能优化的秘密武器：Preload 与 Prefetch 的深度解析

前端性能优化的秘密武器：Preload 与 Prefetch 的深度解析在前端开发中，页面加载速度直接影响用户体验和业务转化率。而“资源预加载”技术，正是优化加载性能的核心手段之一。本文将深入浅出地讲解 Preload 与 Prefetch 这两项技术&#xff…...

编程日记 2025/6/25 7:05:30

DAY8字典的简单介绍

字典的简单介绍字典就是键值对标签编码实现映射操作 import pandas as pd data pd.read_csv(data.csv) data data["Home Ownership"].value_counts() # 定义映射字典 mapping {"Own Home": 1,"Rent": 0,"Have Mortgage": 2,&…...

编程日记 2025/6/28 9:43:53

VPLC (VPLCnext) K8S

前序在接触Virtual PLCnext Control的时候，我想过好几次如何将它运行在k8s上，由于对k8s的熟悉程度不够，跌跌撞撞尝试了很久，终于把vPLC部署在单机版的k8s上了。（此教程仅为demo阶段，此教程仅为demo阶段&a…...

编程日记 2025/6/25 5:26:07

鸿蒙App开发学习路径

以下是一份系统的鸿蒙（HarmonyOS）App开发学习路径，适合从零开始逐步掌握相关技能： 1. 基础知识储备 1.1 理解鸿蒙系统鸿蒙核心特性：分布式能力、一次开发多端部署、原子化服务、ArkUI框架。与Android/iOS的区别&…...

编程日记 2025/6/27 22:47:17

【Java多态】：灵活编程的核心

🎁个人主页：User_芊芊君子 🎉欢迎大家点赞👍评论📝收藏⭐文章 🔍系列专栏：【Java】内容概括【前言】在Java面向对象编程的世界中，多（Polymorphism） 是一个核…...

编程日记 2025/6/27 23:34:15

k8s容器入门（1）有状态服务 vs 无状态服务核心区别

本质区别维度有状态服务 (Stateful)无状态服务 (Stateless)数据存储服务内部维护持久化数据不保存客户端会话数据请求关联性后续请求依赖之前请求的状态每个请求独立处理典型示例数据库/消息队列/文件存储Web API/计算服务/负载均衡技术实现对比 #mermaid-svg-hoKO2gnZ8Gvms…...

编程日记 2025/6/27 23:18:13

BERT框架：自然语言处理的革命性突破

引言在自然语言处理（NLP）领域，2018年Google推出的BERT（Bidirectional Encoder Representations from Transformers）框架无疑是一场革命。作为基于Transformer架构的双向编码器表示模型，BERT通过预训练学习…...

编程日记 2025/6/27 23:02:59

基于FPGA控制电容阵列与最小反射算法的差分探头优化设计

在现代高速数字系统测试中，差分探头的信号完整性直接影响测量精度。传统探头存在阻抗失配导致的信号反射问题，本文提出一种通过FPGA动态控制电容阵列，结合最小反射算法的优化方案，可实时调整探头等效容抗，将信号反射损…...

编程日记 2025/6/27 16:02:47

珠宝课程小程序源码介绍

这款珠宝课程小程序源码，基于ThinkPHPFastAdminUniApp开发，功能丰富且实用。ThinkPHP提供稳定高效的后台服务，保障数据安全与处理速度；FastAdmin助力快速搭建管理后台，提升开发效率；UniApp则让小程序能多端…...

编程日记 2025/6/27 22:47:24

DAY33

简单的神经网络 PyTorch和cuda的安装查看显卡信息的命令行命令（cmd中使用） cuda的检查简单神经网络的流程 1.数据预处理（归一化、转换成张量） 2.模型的定义 1.继承nn.Module类 2.定…...

编程日记 2025/6/27 23:25:54

AI相关的笔记

推荐视频： https://www.bilibili.com/video/BV1aeLqzUE6L/?share_sourcecopy_web&vd_source3d0a14a267c9cbda8f2a6184dd8c564d AI Agent AI Agent（人工智能代理） AI Agent 是一种具备自主决策和执行能力的智能程序，能够像…...

编程日记 2025/6/27 3:02:10

Python训练营---Day33

知识点回顾： PyTorch和cuda的安装查看显卡信息的命令行命令（cmd中使用）cuda的检查简单神经网络的流程数据预处理（归一化、转换成张量）模型的定义继承nn.Module类定义每一个层定义前向传播流程定义损失函数和优化器定…...

编程日记 2025/6/27 23:00:55

window 显示驱动开发-指定 GDI 硬件加速渲染操作

调用 DxgkDdiRenderKm 函数时，操作系统指定要通过 pRenderKmArgs 参数执行的 GDI 硬件加速呈现操作的类型。 DirectX 图形内核子系统的显示端口驱动程序 (Dxgkrnl.sys) 将 pRenderKmArgs-pCommand> 成员设置为指向包含可变大小DXGK_RENDERKM_COMMAND结构数组的命…...

编程日记 2025/6/27 22:47:18

什么是VR展馆？VR展馆的实用价值有哪些？

VR展馆，重塑展览体验。在数字化时代浪潮的推动下，传统的实体展馆经历前所未有的变革。作为变革的先锋，VR展馆以无限的潜力，成为展览行业的新宠。 VR展馆，即虚拟现实展馆，是基于VR（Virtual Real…...

编程日记 2025/6/27 23:28:06

uniapp实现H5、APP、微信小程序播放.m3u8监控视频

目录 1.APP播放.m3u8监控视频 2.H5播放.m3u8监控视频 3.微信小程序播放.m3u8监控视频最近在写一个uniapp实现h5、app、微信小程序兼容三端的播放监控视频功能，我原本以为一套代码多处运行，但事实并非如此，h5可以运行，微信小程…...

编程日记 2025/6/27 23:12:57

CAD如何导出PDF？PDF如何转CAD？详细教程来了

浩辰CAD看图王是一款功能强大的CAD图纸查看与编辑工具，其核心功能之一便是支持CAD与PDF格式的互转。下面是CAD看图王输出PDF和PDF转CAD功能的详细介绍及操作步骤： 一、输出PDF功能看图王可以将CAD图纸转换为PDF格式，是文件在不同的设备上显…...

编程日记 2025/6/27 23:15:09

微信小程序学习基础：从入门到精通

文章目录第一章：微信小程序概述1.1 什么是微信小程序1.2 小程序与原生APP、H5的区别1.3 小程序的发展历程与现状第二章：开发环境搭建2.1 注册小程序账号2.2 安装开发者工具2.3 开发者工具界面介绍2.4 第一个小程序项目第三章：小程序框架与…...

编程日记 2025/6/27 23:17:05

[免费]微信小程序宠物医院管理系统(uni-app+SpringBoot后端+Vue管理端)【论文+源码+SQL脚本】

大家好，我是java1234_小锋老师，看到一个不错的微信小程序宠物医院管理系统(uni-appSpringBoot后端Vue管理端)，分享下哈。项目视频演示【免费】微信小程序宠物医院管理系统(uni-appSpringBoot后端Vue管理端) Java毕业设计_哔哩哔哩_bilibi…...

编程日记 2025/6/27 22:47:19

乘最多水的容器 | 算法 | 给定一个整数数组。有n条垂线。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

在我们日常生活中，蓄水似乎是一个极为朴素的物理行为：两堵墙之间，注入水，看谁能装得更多。可如果换个角度，从算法的视角去看这个问题，它会变得怎样？你是否意识到，这样一个简单的问题…...

编程日记 2025/6/27 8:52:54

英伟达有意入股 PsiQuantum，释放战略转向量子计算的重要信号

内容来源：量子前哨（ID：Qforepost） 文丨浪味仙排版丨浪味仙行业动向：1800字丨5分钟阅读 “十五年太早，三十年又太晚，但如果说二十年，我想很多人都会相信。” emmmm&#xff0c…...

编程日记 2025/6/27 15:31:22

【Ubuntu修改串口延时(Latency Timer)为1毫秒(设备拔插或系统重启后自动生效)】

Ubuntu修改串口延时Latency Timer为1毫秒-设备拔插或系统重启后自动生效在Ubuntu系统中，串口设备的延时参数(latency_timer)可以通过udev规则永久修改。以下是完整步骤： 创建udev规则文件 sudo vim /etc/udev/rules.d/99-ftdi-low-latency.rules添加以…...

编程日记 2025/6/27 23:40:38

《量子计算实战》PDF下载

内容简介在加密、科学建模、制造物流、金融建模和人工智能等领域，量子计算可以极大提升解决问题的效率。量子系统正变得越来越强大，逐渐可用于生产环境。本书介绍了量子计算的思路与应用，在简要说明与量子相关的科学原理之后，指…...

编程日记 2025/6/27 23:27:18

Win 系统 conda 如何配置镜像源

通过命令添加镜像源（推荐） 以清华源为例，依次执行以下命令： # 添加主镜像源 conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/main # 添加免费开源镜像源 conda config --add channels http…...

编程日记 2025/6/27 23:32:27

[密码学实战]使用C语言实现TCP服务端（二十九）

[密码学实战]使用C语言实现TCP服务端（二十九）引言 TCP（传输控制协议）是互联网通信中最核心的协议之一，它提供可靠的、面向连接的数据传输服务。通过C语言的标准Socket API，开发者可以灵活地实现TCP客户端和服务端程序。本文将详细讲解TCP通信的原理，并提供完整的代码…...

编程日记 2025/6/27 0:28:20

打卡Day34

问题： 背景： 剩余时长总时长 - 必须的计算时长（3秒）。记录间隔、记录次数和剩余时长的关系需要进一步分析。数据观察： 当总epoch为20000时，不同记录间隔对应的记录次数和剩余时长如下： 记…...

编程日记 2025/6/27 11:40:58

谷歌开源医疗领域AI语言模型速递：medgemma-27b-text-it

一、模型概述 MedGemma 是由谷歌开发的一个医疗领域 AI 模型系列，基于 Gemma 3 架构，旨在加速医疗保健相关 AI 应用的开发。该模型系列包含两个主要变体：4B 多模态版本（支持文本和图像理解）以及 27B 纯文本版本&#…...

编程日记 2025/6/27 22:58:27

C++ JSON解析技术详解

一、JSON基础与解析流程 1.1 JSON数据结构 JSON包含两种核心结构（）： 对象：{}包裹的键值对集合数组：[]包裹的值序列 1.2 解析流程 flowchart TDA[加载JSON数据] --> B{数据来源}B -->|字符串…...

编程日记 2025/6/27 23:27:40

多维应用场景的落地实践的智慧园区开源了

智慧园区场景视频监控平台是一款功能强大且简单易用的实时算法视频监控系统。它的愿景是最底层打通各大芯片厂商相互间的壁垒，省去繁琐重复的适配流程，实现芯片、算法、应用的全流程组合，从而大大减少企业级应用约95%的开发成本。用户只需在界…...

编程日记 2025/6/27 22:47:23

第三次中医知识问答模型微调

本次参数 llamafactory-cli train \ --stage sft \ --do_train True \ --model_name_or_path /home/qhyz/zxy/LLaMA-Factory/model \ --preprocessing_num_workers 16 \ --finetuning_type lora \ --template deepseek3 \ --flash_attn fa2 \ --dataset_dir data \ --dataset …...

编程日记 2025/6/27 7:43:36

一、题目

二、分析

三、代码

相关文章：