华为OD 技术综合面，手撕代码真题整理（128）：最小生成树问题 | 字符串编辑距离

最新推荐文章于 2025-07-22 09:42:26 发布
最新推荐文章于 2025-07-22 09:42:26 发布
阅读量122 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD手撕代码 文章标签： 华为od
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/134096473
本文介绍了华为OD应聘流程，包括简历投递、机试、技术面、HR面试等环节。重点讲解了机试中两道题目：最小生成树问题和字符串编辑距离，给出了场景描述、题目要求及示例代码，帮助读者理解并学习相关算法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

了解本专栏 订阅专栏 解锁全文
2025华为OD面试手撕代码真题目录及面试八股文
KJ.JK
09-16 4万+
本专栏更新每年华为OD机试的高频手撕代码题，每个题目都会使用五种语言进行解答（C & C++& Java & Python & JS） 华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2024e卷，od机试，2024E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2024华为od，如何备
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2025华为OD面试手撕代码真题目录（Python/JS/C/C++）
学Java，找哪吒
03-08 1753
很多人想重试本地部署DeepSeek，对接DeepSeek api，对于大多数小伙伴而言，门槛还是过高，即使部署成功，也会因为电脑配置等原因，只能部署 7B、8B 的版本，不是满血版的 671B 的 deepseek，体验不佳。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。如果需要上厕所，请在考试前提前准备好，避免考试中途离开座位，出现离开监控的情况。
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|2025B卷A卷
u014481728的博客
02-18 7万+
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|A卷B卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|A卷B卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|A卷B卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|A卷B卷
2025华为OD机试（JAVA）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
11-20 29万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Java实现。
2025华为OD机考机试最新A卷：真题目录 + 考点说明
学Java，找哪吒
05-08 4254
目前正在考的是A卷，按照华为OD往常的操作，A卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为od 2025 | 什么是华为od，od刷题方法，od机试真题清单
学Java，找哪吒
05-12 843
目前正在考的是A卷，按照华为OD往常的操作，A卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （544道）
KJ.JK
08-09 11万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2025华为ODB卷-推荐多样性200分-三语言题解
春秋招笔试突围
07-22 46
当发生"借"操作时，我们标记这一情况，并在当前行填充完成后，不再增加level（因为已经在"借"的过程中切换到了下一个列表）。（6）再从第二个列表中选择，由于数量不足 4 条并且总的元素数达到窗口要求，取 18 19 放到窗口3和窗口4。先输出窗口1的元素列表，再输出窗口2的元素列表，再输出窗口3的元素列表，最后输出窗口4的元素列表。（5）再从第一个列表中选择，由于数量不足 4 条，取剩下的 2 条，放到窗口1和窗口2。（4）再从第一个列表中选择 4 条 4 5 6 7，分别放到 4 个窗口中。
MATLAB GUI设计平台：多算法雷达一维恒虚警检测CFAR可视化界面，实现噪声波形与目标检测回波-检测门限波形图的可视化
07-25
内容概要：本文介绍了利用MATLAB GUI设计平台构建的一个多算法雷达一维恒虚警检测(CFAR)可视化界面。该界面允许用户选择不同的噪声类型（如高斯白噪声、瑞利噪声）、目标类型（如点目标、扩展目标），并选择多种CFAR算法（如OS-CFAR、CA-CFAR）。用户还可以手动输入关键参数，如噪声功率、目标回波功率和门限值。系统能够实时生成并显示噪声波形和目标检测的回波-检测门限波形图，帮助用户直观地评估不同算法在各种噪声条件下的表现。 适合人群：从事雷达信号处理研究的专业人士、高校师生及相关领域的科研工作者。 使用场景及目标：适用于需要对比和优化雷达系统中CFAR算法性能的研究项目，旨在提升雷达系统的检测精度和适应能力。 其他说明：通过这个可视化工具，研究人员可以更加便捷地探索不同参数配置下各CFAR算法的效果，为实际工程应用提供理论支持和技术指导。
49页PPTAI赋能制造业-250624165915.pptx
07-25
【49页PPT】AI赋能制造业_250624165915.pptx
Delphi 12.3控件之BCompare-zh-5.1.2.31185.rar
07-25
Delphi 12.3控件之BCompare-zh-5.1.2.31185.rar
MATLABSimulink中小电流系统单相接地故障仿真的建模与分析 电力系统仿真 v2.1
最新发布
07-25
利用MATLAB/Simulink构建小电流系统单相接地故障仿真模型的方法。主要探讨了三种不同的中性点接地方式（不接地、经消弧线圈接地、经小电阻接地）下，故障特征的变化情况。文中不仅提供了具体的模型搭建步骤，还展示了如何通过Simulink进行波形数据的采集与分析，如零序电流、零序电压及其五次谐波波形图的获取方法。此外，作者分享了一些实用技巧，比如正确配置Powergui模块以确保仿真精度。 适用人群：电力系统研究人员、高校师生以及从事电力工程相关工作的技术人员。 使用场景及目标：适用于需要深入理解不同类型中性点接地方式对电网稳定性影响的研究项目；也可作为教学案例帮助学生掌握电力系统故障诊断的基本原理和技术手段。 其他说明：文中涉及大量MATLAB/Simulink的具体操作细节，对于初学者来说可能具有一定难度，建议有一定编程基础后再行尝试。
基于MATLAB蚁群算法的配电网重构研究：提升供电可靠性与减少线损能力
07-25
内容概要：本文探讨了利用MATLAB中的蚁群算法进行配电网重构的方法，旨在提升供电可靠性和减少线损。文中详细介绍了蚁群算法的基本原理及其在配电网重构中的具体应用，包括蚂蚁对象的定义、转移概率的计算、节点电压约束的处理以及信息素的迭代更新。通过对IEEE33节点系统的实验验证，展示了该算法的有效性和高效性。结果显示，在相同条件下，蚁群算法相比传统遗传算法不仅速度更快，而且能显著降低线损并减少失电负荷。 适合人群：从事电力系统研究的技术人员、高校相关专业师生、对智能算法感兴趣的开发者。 使用场景及目标：适用于需要优化配电网结构的实际工程中，特别是在追求更高供电质量和更低能耗的情况下。目标是通过改进现有配电网络，达到减少停电时间和损失电量的效果。 阅读建议：对于想要深入了解蚁群算法及其在电力系统中应用的人来说，本文提供了详细的理论解释和技术实现步骤。建议读者跟随文中提供的代码片段逐步理解和实践，同时关注参数调节对最终结果的影响。
西门子SMART200PLC与昆仑通泰触摸屏在气力输送系统的集成应用及控制程序解析
07-25
西门子SMART200PLC与昆仑通泰触摸屏在气力输送系统中的集成应用。首先，文中探讨了两种不同的物料输送控制系统：一种基于西门子1200PLC和昆仑通泰触摸屏，另一种基于SMART200PLC和WINCC flexible SMARTV3SP2画面组态。两者均涉及称重仪表的模拟量采样和阀门控制，确保物料输送的稳定性和精确度。文中还提供了具体的代码示例，展示如何通过PLC编程实现对物料输送的精确控制。此外，文章强调了昆仑通泰触摸屏带来的直观操作体验以及系统中的安全措施。 适合人群：从事工业自动化领域的工程师和技术人员，尤其是对PLC编程和气力输送系统感兴趣的读者。 使用场景及目标：适用于需要深入了解PLC与触摸屏在气力输送系统中协同工作的技术人员，旨在提高物料输送效率和精度，优化生产流程。 其他说明：文中提到的具体技术和工具如WINCC flexible SMARTV3SP2、SIMATIC SMART200 PLC等，对于相关从业人员有较高的参考价值。
Matlab Simulink风储系统频域调频模型：含同步机、风机与储能装置的实时频率响应控制模型
07-25
Matlab Simulink风储系统调频模型的技术实现及其运行特性。该模型涵盖同步机、风机和储能三个主要部分，通过虚拟惯性控制和虚拟下垂控制策略，模拟了风储系统的频率响应特性。模型不仅能够实时观测储能的状态容积（SOC），还能根据SOC变化调整有功出力，适应不同类型的负荷扰动。此外，文中还探讨了模型的应用背景、各关键环节的工作原理及控制策略，强调了其实时性和灵活性。 适合人群：从事风电储能系统研究和技术开发的专业人士，尤其是对Matlab Simulink有一定了解的研究人员。 使用场景及目标：适用于需要深入了解风储系统调频机制的研究项目，旨在优化风储系统的运行性能，提高系统的稳定性和可靠性。 其他说明：该模型已针对多种负荷扰动进行了参数调整，确保了其在实际应用场景中的有效性和准确性。
基于关系型数据库管理系统RMDB的完整教学项目-包含多个冻结任务分支的满分代码实现-用于数据库系统学习与实践的综合性教程-关系型数据库-MySQL-SQL查询-数据库设计-事务.zip
07-25
三相逆变器基于关系型数据库管理系统RMDB的完整教学项目_包含多个冻结任务分支的满分代码实现_用于数据库系统学习与实践的综合性教程_关系型数据库_MySQL_SQL查询_数据库设计_事务.zip
【KUKA机器人资料】：Bending_processes_Engl.pdf
07-25
【KUKA机器人资料】：Bending_processes_Engl.pdf
但我现在处于失业状态家里催得紧，时间紧张怎么办
02-28
<think>嗯，用户现在处于失业状态，家里催得紧，时间又紧张，面对近200道题的题库，压力一定很大。我需要先理解他的处境，然后提供针对性的建议。之前的回答已经讲了分类和优先级，现在需要更强调如何在时间有限的情况下高效利用资源。 首先，用户最需要的是在短时间内最大化学习效果，可能还需要快速找到工作。所以策略要更激进，更注重高频题和必考点的掌握，同时减少不必要的负担。 要考虑到用户的心理状态，压力大可能导致效率低下，所以建议中要加入时间管理和心理调整的方法。比如分解目标，每天设定小目标，避免被总量吓倒。另外，可能用户的经济压力也大，需要推荐免费或低成本的学习资源，比如LeetCode、牛客网的免费部分，以及利用社区资源如GitHub的面试指南。 用户提到家里催得紧，可能需要尽快看到进展，所以建议使用短期冲刺计划，比如3周速成，重点放在最核心的题型上，如动态规划、二叉树、字符串处理等高频考点。同时，强调真题的重要性，尤其是目标公司的题库，比如华为OD的真题，这样更有针对性。 还要提醒用户避免陷入完美主义，不要纠结于难题，而是优先保证基础题和中频题的熟练度。错题本的使用也很关键，避免重复错误浪费时间。此外，模拟面试和限时练习可以帮助适应考试环境，提升应试能力。 最后，给予一些心理支持，比如建议用户与家人沟通学习计划，减少外部压力，同时保持规律的作息，避免过度疲劳影响效率。可能用户还需要一些快速应用模板的技巧，比如背代码框架，减少解题时的思考时间。 总结下来，回答需要突出时间紧迫下的优先级调整、高效学习策略、心理调整方法以及实用资源推荐，帮助用户在有限时间内快速提升，应对考试和面试。</think>--- **时间紧+高压环境下的冲刺策略**（实测3周速成方案）： --- ### **一、极端优先级切割（保命核心）** **直接放弃**： - 所有证明推导题（如“动态规划正确性证明”） - 需要手写复杂数据结构的题（如AVL树旋转、Trie树实现） **必死磕**（占笔试80%分值）： 1. **动态规划**：只背**两类模板** - 背包问题（01背包、完全背包） $$ dp[j] = \max(dp[j], dp[j - w[i]] + v[i]) $$ - 单序列问题（最长递增子序列、编辑距离） 2. **二叉树**：层序遍历（BFS）、前序/中序递归模板 3. **字符串**：KMP算法（背next数组代码）、回文子串中心扩散法 4. **双指针**：有序数组两数之和、滑动窗口最大值 --- ### **二、暴力时间管理法（每天4小时实操）** **冲刺日程表**（以华为OD等大厂笔试为目标）： | 时间段 | 任务 | 关键动作 | |--------------|-------------------------------|------------------------------| | **7:00-8:00** | 背诵模板 | 大声朗读代码（如快排/DFS） | | **9:30-11:30**| 专攻**10道最高频题** | 每题最多1小时，不会直接看答案| | **14:00-16:00**| 真题限时训练（牛客模拟考试） | 强迫自己2小时内提交 | | **21:00-22:00**| 错题重做+录屏讲解（假装教学） | 用费曼技巧加深记忆 | **核心原则**： - **“5分钟卡壳立即看答案”**（时间成本优先于独立思考） - **“每日必须接触新题+旧题”**（防止遗忘曲线） --- ### **三、借力工具链（省时50%+）** 1. **代码生成器**： - 用ChatGPT生成常见题的基础代码（如“写一个Java的二叉树层序遍历”） - 修改预生成代码比从零写快3倍 2. **偷分模板库**： - 整理**20个万能代码段**，例如： ```python # 滑动窗口模板（直接套用） left = 0 for right in range(len(s)): while 窗口不满足条件: left += 1 max_len = max(max_len, right - left + 1) ``` 3. **错题秒查**： - 用VSCode插件（如LeetCode Editor）快速定位历史错题 --- ### **四、应对家庭压力的沟通技巧** 1. **展示进度看板**： - 用Excel制作每日刷题统计（如“已掌握：动态规划8题/二叉树6题”） - 固定时间向家人汇报进展（建立信任感） 2. **设置物理隔离区**： - 在房间贴**倒计时日历**（如“距目标笔试还剩XX天”） - 使用降噪耳机+白板（营造“工作状态”视觉信号） 3. **紧急避险话术**： - “这道题是华为去年原题，我今晚攻克它就能提高5%通过率” - “现在放弃低频题是为了集中火力，成功率更高” --- ### **五、保底策略（防心态崩溃）** 1. **“50分及格线”原则**： - 笔试通常不需满分，优先确保： - 所有简单题100%正确（30分） - 中等题50%正确（20分） - 难题直接输出暴力解法（部分分） 2. **押题清单**（2024年最新高频）： | 题型 | 题号示例 | 出现概率 | |--------------------|---------------------------|----------| | 二叉树右视图 | LeetCode 199 | 32% | | 零钱兑换 | LeetCode 322 | 28% | | 字符串解码 | LeetCode 394 | 25% | 3. **急救包**： - 考前3天狂背**10道母题**（涵盖所有核心模板） - 准备作弊小抄？**绝对不行！** 但可以默写： - 快速排序代码（必考手写） - 并查集模板（解决图类问题） --- **最后叮嘱**：您需要的不是刷完200题，而是用**20%的题覆盖80%的考点**。焦虑时请默念：“我只要比50%的竞争者强就能入围！” 现在开始，立刻执行！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值