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

最新推荐文章于 2024-11-06 10:17:23 发布
最新推荐文章于 2024-11-06 10:17:23 发布
阅读量48 收藏
点赞数
分类专栏： 算法题 算法题合集 文章标签： 游戏 java 算法 面试 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37870576/article/details/130541424
版权
该博客介绍了华为在线测评中的一道面试题，要求找出两个代码字符串的最长公共子串。博主通过动态规划的方法，详细阐述了解题思路，并提供了参考代码。示例展示了如何在不同代码行中找到公共部分，如'hello123'和'_void_method'。
摘要由CSDN通过智能技术生成

题目描述

小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。重复代码查找方法:以字符串形式给出两行代码(字符审长度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 +

了解本专栏 订阅专栏 解锁全文 超级会员免费看
一只呆呆鹅
关注
专栏目录
订阅专栏
华为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机试真题-查找重复代码【2023Q1】【JAVA、Python、C++】
面试高手的博客
03-12 1110
text1 = "private_void_method", text2 = "public_void_method", 最长的公共子串为 "_void_method"text1 = "hello123world", text2 = "hello123abc4", 最长的公共子串为 "hello123"小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码，。text1 = "hiworld", text2 = "hiweb", 最长的公共子串为 "hiw"
华为OD机试真题-优雅子数组Python实现【2023.Q1】
AlgorithmHero的博客
05-07 325
如果一个数组中出现次数最多的元素出现大于等于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 3953
机房布局 题目描述 小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。 为了简化题目，假设这个机房是一整排，M 表示机柜，I 表示间隔，请你返回这整排机柜，至少需要多少个电箱。 如果无解请返回 −1 。 输入描述 cabinets = "MIIM" 其中 M 表示机柜，I 表示间隔 输出描述 2 表示至少需要2个电箱
华为OD机试真题-分界线【2023Q1】【JAVA、Python、C++】
面试高手的博客
03-12 1378
电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字剪切下来，剪拼成匿名信。2、newspaper内容中的每个字符串字母顺序可以任意调整,但必须保证字符串的完整性(每个字符串不能有多余字母)但为了增加文章的混淆度，只需满足每个单词中字母数量一致即可，不关注每个字母的顺序。第二行输入anonymousLetter内容，包括1-N个字符串，用空格分开。第一行输入newspaper内容，包括1-N个字符串，用空格分开。解释：单词'on'允许通过单词'no'进行替代。
华为OD机试真题-密室逃生游戏Python实现【2023.Q1】
qq_37870576的博客
05-07 126
小强正在参加《密室逃生》游戏，当前关卡要求找到符合给定密码K（升序的不重复小写字母组成）的箱子，并给出箱子编号，箱子编号为1~N。每个箱子中都有一个字符串s，字符串由大写字母、小写字母、数字、标点符号、空格组成，需要在这些字符串中找到所有的字母，忽略大小写后排列出对应的密码串儿，并返回匹配密码的箱子序号。箱子中字符拼出的字符串与密码的匹配忽略大小写，且要求与密码完全匹配，如密码abc匹配aBc，但是密码abc不匹配abcd。第2个箱子中的Abcd，与密码不完全匹配，不符合要求。第一行为key的字符串，
华为OD机试真题-关联端口组合并【2023Q1】【JAVA、Python、C++】
面试高手的博客
03-12 875
有M（1
华为OD机试-2023真题-考点分类
goldarmour的博客
03-31 6965
从2022年11月以后，OD机试换了新题库，新题库考察的算法比较偏，题目难度加大。了解到部分同学的一些需求，博主根据考点对题目进行了分类，如果时间紧迫，可以针对特 定题型优先选择一两道进行练习。
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
热门推荐
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【游戏引擎之路】登神长阶（十）——游戏动画制作：我想成为那一道光！
黄金之海
10-27 1482
游戏引擎之路。
自制inscode项目推荐:色块小游戏
2301_81482480的博客
11-02 797
颜色匹配小游戏是一款基于HTML、CSS和JavaScript开发的简单而有趣的网页游戏。游戏的目标是通过点击颜色块，将整个游戏板上的所有方块变成同一种颜色。玩家需要在有限的步数内完成任务，否则游戏将结束。游戏的设计简洁明了，适合所有年龄段的玩家。颜色匹配小游戏是一款基于HTML、CSS和JavaScript开发的简单而有趣的网页游戏。通过点击颜色块，玩家需要在有限的步数内将整个游戏板上的所有方块变成同一种颜色。游戏的设计简洁明了，适合所有年龄段的玩家。
游戏中Dubbo类的RPC设计时的注意要点
focus-unchanged-thing
11-05 195
1.需要使用到动态代理，代理指定的接口，这样子接口被调用时，就可以拿到："类名+ 方法名+参数+返回值" 这些类型。2.既然是rpc，那么接口被调用时，肯定在动态代理中会进行网络消息的发送，由于是远程调用，那么必然动态代理的proxy参数其实是用不到的，因为返回的话，是依赖于远程的服务提供者。3.阻塞，等待消息的返回，支持超时。
Unity中RTS游戏的设计模式处理： 游戏中的对象选择和命令委托的基本框架
最新发布
网易搬砖选手
11-06 108
单个集中类（例如，）跟踪当前选择的单元/对象，并处理用于选择游戏中对象的任何光线投射逻辑。可选对象附加了一个组件，其中公开了一个公共函数，该函数返回一个实现该接口的类。类实现特定于控制单个单元的自定义逻辑。这是通过一个公共函数完成的，每次玩家单击一个新对象时都会调用该函数。当玩家单击屏幕时，单个类会进行光线投射，以获取有关单击哪个对象的信息。该类还跟踪当前正在控制的单元，并将新单击的对象提供给该单元的控制逻辑。如果没有选择任何内容，我们将尝试选择接下来单击的对象。
Perforce《2024游戏技术现状报告》Part2：游戏引擎、版本控制、IDE及项目管理等多种开发工具的应用分析
weixin_49715102的博客
11-05 277
Perforce游戏报告Part2来了！深度揭示：UE跨界“受宠”、Godot快速崛起、P4成为各行业版本控制“利器”、生成式AI掀起数字创作革命......阅读解锁更多、更详尽的游戏技术趋势分析！
Python小游戏21——拼图小游戏
cxh666888_的博客
11-05 877
如果图像大小不同，你需要调整tile_size和图像缩放代码。初始化Pygame：使用pygame.init()来初始化Pygame库，这是使用Pygame进行任何游戏开发的第一步。更新屏幕：使用pygame.display.flip()或pygame.display.update()来更新屏幕显示。调整图像大小：使用pygame.transform.scale()来调整图像的大小，以适应拼图游戏的需求。设置屏幕尺寸：使用pygame.display.set_mode()来设置游戏的屏幕尺寸和模式。
情怀系列国际版棋牌完整源码具备强大的多语言扩展功能，涵盖了900多款子游戏，专为全球市场的游戏开发和运营设计。
z926098的博客
11-05 277
客户端使用Cocos Creator进行跨平台开发，可以发布为App、H5网页和PC网页。这种跨平台的能力使运营商只需维护一套代码，就能同时管理多个终端。除此之外，系统还支持产品的热更新功能，大幅提升运营效率并降低成本，实现了产品层面的“降维打击”。情怀棋牌源代码的服务器端使用JAVA和Node.js开发，采用RocketMQ作为消息队列中间件，有效防止服务器堵塞、消峰。该源码包涵盖了完整的服务器端代码、服务端900款子游戏源码、客户端代码、客户端700款子游戏、管理后台代码、数据库以及热更新生成脚本等。
Unity3D学习FPS游戏（8）装弹和弹夹UI显示
qq_40306845的博客
11-03 909
FPS游戏开发系列，本篇实现武器的自动装弹和弹夹的UI显示。
Python小游戏19——滑雪小游戏
cxh666888_的博客
11-02 4181
主循环：游戏的核心是一个不断运行的循环，称为游戏循环或主循环。Pygame Zero（可选）：基于Pygame的一个更高级的库，简化了游戏开发过程，特别适合初学者。日志记录：使用Python的日志记录功能，记录游戏运行过程中的关键信息，有助于调试和测试。游戏菜单和暂停：通过检测特定的按键组合（如Esc键），可以实现游戏菜单的弹出和暂停功能。帧速率控制：通过控制游戏循环中的更新频率，可以调整游戏的帧速率，使其运行更加平滑。图像加载和显示：使用Pygame加载和显示图像文件，作为游戏中的角色、背景等。
华为od机试真题-查找充电设备组合python
08-02
下面我将给出一个满足题目要求的实现方案。 首先，我们需要明确题目的要求，即在一个给定的充电设备列表中，找到所有满足指定总功率的组合。我们可以使用递归的方式来解决这个问题。 首先，我们定义一个函数 find_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值