华为OD机试真题-找出重复代码Python实现【2023.Q1】

最新推荐文章于 2025-11-24 20:03:37 发布
最新推荐文章于 2025-11-24 20:03:37 发布
阅读量88 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD试题库2023年 文章标签： 游戏 java 算法 开发语言 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/IkunAlgorithm/article/details/130541421
该博客介绍了华为在线测评中的一道编程题，旨在找出两个代码行之间的最长公共子串。通过动态规划的解题思路，给出了状态转移方程，并提供了相关示例。

题目描述

小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。重复代码查找方法:以字符串形式给出两行代码(字符审长度1< length < 100，由英文字母、数字和空格组成)，找出两行代码中的最长公共子串
注:如果不存在公共子串，返回空字符串
输入描述
输入的参数 text1，text2 分别表示两行代码
输出描述
输出任一最长公共子串
示例一
输入
hello123world1
hello123abc4
输出
hello123
示例二
输入
private_void_method
public_void_method
输出
_void_method

解题思路

这道题使用动态规划解题。dp[i][j] 表示 str1 的前 i 个字符与 str2 的前 j 个字符的最长公共子串长度。状态转移方程如下：

如果 str1[i] == str2[j]，则 dp[i + 1][j + 1] = dp[i][j] + 1
如果 str1[i] != str2[j]，则 dp[i + 1][j + 1] = 0

参考代码

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 2万+
华为OD机试题 华为OD面试 华为OD笔试 华为OD算法 华为OD编程题 华为OD岗位要求 华为OD职位评估 华为OD考试经验分享 华为OD在线测试 华为OD评估标准 华为OD评测系统 华为OD筛选机制 华为OD编程语言要求 华为OD数据结构与算法 华为OD程序设计 华为OD程序优化 华为OD编程能力考核 华为OD编程技巧与经验
华为OD机试真题-优雅子数组Python实现【2023.Q1】
AlgorithmHero的博客
05-07 387
如果一个数组中出现次数最多的元素出现大于等于K次，被称为K -优雅数组，k也可以被称为优雅阈值。例如，数组1，2，3，1、2，3，1，它是一个3-优雅数组，因为元素1出现次数大于等于3次，数组1,2,3,1,2就不是一个3-优雅数组，因为其中出现次数最多的元素是1和2，只出现了2次。最开始的时候，两个指针left和right，都指向数组的第一个元素。如果当前元素出现次数大于等于k，那么以right结束的子数组都满足k-优雅子数组。给定一个数组A和k，请求出A有多少子数组是k-优雅子数组。
华为OD机试 - 机房布局（Python）【2023-Q1 新题】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 4166
机房布局 题目描述 小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。 为了简化题目，假设这个机房是一整排，M 表示机柜，I 表示间隔，请你返回这整排机柜，至少需要多少个电箱。 如果无解请返回 −1 。 输入描述 cabinets = "MIIM" 其中 M 表示机柜，I 表示间隔 输出描述 2 表示至少需要2个电箱
华为OD机试真题-密室逃生游戏Python实现【2023.Q1】
qq_37870576的博客
05-07 181
小强正在参加《密室逃生》游戏，当前关卡要求找到符合给定密码K（升序的不重复小写字母组成）的箱子，并给出箱子编号，箱子编号为1~N。每个箱子中都有一个字符串s，字符串由大写字母、小写字母、数字、标点符号、空格组成，需要在这些字符串中找到所有的字母，忽略大小写后排列出对应的密码串儿，并返回匹配密码的箱子序号。箱子中字符拼出的字符串与密码的匹配忽略大小写，且要求与密码完全匹配，如密码abc匹配aBc，但是密码abc不匹配abcd。第2个箱子中的Abcd，与密码不完全匹配，不符合要求。第一行为key的字符串，
华为OD机试-2023真题-考点分类
goldarmour的博客
03-31 7378
从2022年11月以后，OD机试换了新题库，新题库考察的算法比较偏，题目难度加大。了解到部分同学的一些需求，博主根据考点对题目进行了分类，如果时间紧迫，可以针对特 定题型优先选择一两道进行练习。
2025华为OD机试（JAVA&Go）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
11-20 31万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Java实现。
华为OD机试 - 快递投放问题（Python）【2023-Q1 新题】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3962
快递投放问题 题目描述 有 N 个快递站点用字符串标识，某些站点之间有道路连接。每个站点有一些包裹要运输，每个站点间的包裹不重复， 路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递 输入描述 第一行输入M N，M个包裹N 个道路信息. 0
华为OD机试真题-匿名信Python实现【2023.Q1】
qq_37870576的博客
05-07 127
电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字减下来，剪拼成匿名信。但为了增加文章的混淆度，只需满足每个单词中字母数量一致即可，不关注每个字母的顺序。在 sortWords 函数中，首先将输入字符串按空格分割成单词，然后对每个单词中的字母进行排序，最后将排序后的单词添加列表中。newspaper内容中的每个字符串字母顺序可以任意调整，但必须保证字符串的完整性（每个字符串不能有多余字母）这道题的本质是，对输入的字符串按照字母顺序进行排序。
开源Unity小框架：高效单例与模块化设计
最新发布
foolbirdM的博客
11-24 467
本指南面向首次接触的开发者，结合示例与图示，帮助快速理解和上手。适合小型游戏、GameJam开发，减少样板代码，快速搭建项目原先。
数字孪生云渲染终极指南（四）：快速部署实时云渲染平台
mlj890211的博客
11-21 946
实时云渲染技术实现Unity/UE三维程序0代码迁移云推流服务
艾瑞泽 8 鲲鹏动力炸场 CTCC，VSG金刚膜单元重塑游戏体验？​
KL13288152693的博客
11-22 263
相较于同价位耳机普遍采用的 40mm 或 50mm 单元， VSG 的 60mm 镀钛金刚膜单元，振膜面积直接提升 25%，频率响应覆盖 10Hz-40kHz，即便是调低低频段，也能清晰还原《APEX 英雄》中脚步声的空间回响、手雷爆炸的层次震颤，彻底摆脱了 “低频闷堵” 的行业通病。从赛道上的艾瑞泽 8 到电竞桌上的 VSG，“实力超越标称” 正在成为中国制造的新标签。当产品不再靠华丽的参数造势，而是以实打实的性能说话，无论是驰骋赛道的汽车，还是贴近耳畔的耳机，都能让消费者感受到最纯粹的技术魅力。
Unity_AssetBundle相关
2503_90324697的博客
11-20 911
摘要：本文介绍了Unity中AssetBundle(AB包)的基础知识，包括其定义、文件组成和作用。详细说明了使用AssetBundle Browser工具的安装方法，以及AB包的打包流程和参数设置。重点讲解了AB包的加载、卸载API使用方式，包括同步和异步加载，以及如何处理AB包之间的依赖关系。最后提供了一个简单的AB包资源管理器伪代码示例，展示了如何管理已加载的AB包和处理平台差异。AB包技术可有效降低首包体积，实现资源热更新和精细化内存管理。
【工具】如何使用 Windows BAT 批处理脚本递归删除指定后缀文件（附：完整代码，复制可用）
一个XR（AR|VR|MR）程序猿的博客（EQ-雪梨蛋花汤）
11-20 1453
实现一个通用Windows批处理脚本，可递归删除批处理文件所在父目录下的指定后缀文件。脚本自动定位路径，支持用户输入后缀（如输入"meta"），并包含安全确认机制，适用于清理Unity工程等场景的临时文件。
抖音小游戏版本审核问题记录：游戏截图不完整或无实际信息
陈言必行 -- Unity游戏开发领域优质博主
11-21 89
游戏截图需上传能体现游戏内容和玩法的实质性内容，且应包含登录界面（登录界面须有游戏名称）、游戏主界面、主要功能玩法界面、战斗画面、角色画面等，需保证上传截图的图片、游戏画面完整，质量清晰，不可出现重复截图。《健康游戏忠告》：平台已统一配置了健康游戏忠告，游戏截图中可以没有相关内容，但若出现该内容，需严格按照以下文案完整展示标题和文本，不可出现错误；适龄提示：游戏截图中可以没有适龄提示标识，但若出现，须使用标准格式的适龄提示标识，不能自创或更改。登录界面（登录界面须有游戏名称）、游戏主界面。
什么是游戏原画录制？和普通录屏有什么区别？
简鹿办公的博客
11-20 752
游戏原画录制指以游戏原始分辨率、帧率及画质进行无损或近无损录制，保留真实视觉效果的技术。其核心特征包括分辨率无压缩、高帧率支持、高质量编码、色彩保真及无二次转码。适用于电竞教学、内容创作及游戏测试等场景。实现需满足硬件编码能力及专业录屏软件支持，并需注意避免自动压缩等常见误区。原画录制文件通常较大，是保证游戏画面真实还原的关键技术。
《AMD显卡游戏适配手册：解决画面闪烁、着色器编译失败的核心技术指南》
xy520521的博客
11-20 314
本文聚焦游戏跨显卡适配中的典型痛点，针对NVIDIA显卡运行流畅、AMD显卡却出现画面闪烁、着色器编译失败等问题，深度拆解底层成因与根治方案。文章指出，问题核心源于AMD与NVIDIA的硬件架构（SIMD/SIMT）、指令集支持、驱动优化方向的本质差异，以及开发时单一显卡适配的思维惯性。通过驱动版本精准选型与残留清理、着色器编译规则降级兼容与分卡预编译、纹理压缩格式与渲染设置针对性调整、双显卡同步测试与长效迭代体系搭建等六大核心逻辑，提供从底层技术优化到实操落地的全流程指南。
Java虚拟现实案例
2509_93945640的博客
11-22 166
核心就两点：一是他们后台庞大的业务系统全是Java写的，二是希望核心逻辑能在服务器端统一校验，防止作弊。为啥没用Unity？毕竟Unity用C，和我们已有的Java后台整合起来更费劲，而且JME对Java开发者更友好。回过头看，用Java搞VR项目确实挑战很大，生态工具不如Unity、UE4丰富，很多轮子要自己造。解决方案是：把大部分光照烘焙到贴图上，物理碰撞用简单的盒碰撞体代替复杂mesh，还有最关键的——对象池复用。要检测电工钳和电线的碰撞，然后根据钳子的移动距离和方向，动态更新电线绝缘皮的mesh。
华为od机试真题-python实现 分班
09-03
华为OD机试真题要求使用Python实现分班功能，下面我将简要说明实现的思路。 首先我们需要读取输入的学生信息，包括姓名和成绩。可以使用Python的输入函数`input()`来实现，要求输入的学生信息按照一定格式排列，例如每行一个学生信息，姓名和成绩之间使用空格分隔。 我们可以定义一个空的字典来存储学生信息，姓名作为key，成绩作为value。我们可以使用Python的字典数据类型来实现，`student_dict = {}`。 然后，我们可以根据成绩对学生进行排序，可以使用Python的内置函数`sorted()`对字典的value进行排序，注意我们需要通过`student_dict.items()`将字典转换为可排序的列表。 接着我们需要根据排序后的学生列表来分班，根据题目要求，每班的人数是相同的，假设为n。有两种常见的分班方式： 1. 按照学生的顺序，依次将学生分到不同的班级，当分到第n个学生时，再将学生分到下一个班级。可以使用取余运算符`%`来实现这个过程。 2. 先将学生按照成绩分组，成绩相同的学生放在一起，然后再将每组学生按照上述方式分到不同的班级。 最后，我们需要输出分班结果，可以使用Python的格式化输出语句将学生信息打印出来，例如`print("班级1: " + str(class1))`。 以上是我对华为OD机试真题的大致思路，具体的代码实现需要考虑一些细节问题，并根据实际的需求进行调整。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值