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

最新推荐文章于 2025-11-24 20:03:37 发布
最新推荐文章于 2025-11-24 20:03:37 发布
阅读量319 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题题库 Java Python C++ JS 文章标签： 游戏 java 面试 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/130541401
该博客主要介绍了华为在线测试（OD机试）中的一道题目，要求找出两个代码行之间的最长公共子串。通过动态规划的解题思路，解释了如何计算最长公共子串，并给出了具体的代码实现。示例展示了不同输入情况下如何得到输出结果。

题目描述

小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。重复代码查找方法:以字符串形式给出两行代码(字符审长度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
  • 如果 st
了解本专栏 订阅专栏 解锁全文
华为OD机试真题-整理扑克牌【2023.Q1】
AlgorithmHero的博客
05-06 465
对上述组合牌进行由大到小排列，规则如下:不同类型组合牌之间由大到小排列规则:“炸弹” >"葫芦”>"三张”>"对子”> “单张”:相同类型组合牌之间，除“葫芦”外，按组合牌全部牌面数字加总由大到小排列:"葫芦”则先按3张相同牌面数字加总由大到小排列，3张相同牌面数字加总相同时，再按另外2张牌面数字加总由大到小排列;：对扑克牌进行分组，形成组合牌，规则如下:当牌面数字相同张数大于等于4时，组合牌为“炸弹”:3张相同牌面数字 + 2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”
华为OD机试真题-执行任务总时长 【2023.Q1】
AlgorithmHero的博客
05-10 254
任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型，其中一种执行时长为taskA，另一种执行时长为taskB。任务一旦开始执行不能被打断，且任务可连续执行。服务每次可以编排num个任务。请编写一个方法，生成每次编排后的任务所有可能的总执行时长。可以执行 3 次 taskA，得到结果 3: 执行 2次 taskA和 次 taskB，得到结果 4。比如测试用例种，输入为1,2,3，那么编排的方式有以下4种。第1行输入分别为第1种任务执行时长。，这次要编排的任务个数。，第2种任务执行时长。
华为OD机试真题-最大报酬【2023.Q1】
IkunAlgorithm的博客
05-08 277
工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间（单位h）和报酬,T代表工作时长（单位h，0<T<1000000），n代表工作数量（1<n≤3000）。t代表该工作消耗的时长（单位h，t>0）,w代表该项工作的报酬。表示在前 i 个工作中，用 j 小时完成工作的最大报酬。输出小明指定工作时长内工作可获得的最大报酬。接下来是n行，每行包含两个整数t，w。
华为OD机试真题-任务调度【2023.Q1】
qq_37870576的博客
05-08 253
每个任务的任务ID不同，优先级数字越大优先级越高，并且相同优先级的任务不会同时到达。1：如果一个任务到来时，CPU是空闲的，则CPU可以运行该任务直到任务执行完毕。a. 如果当前正在执行的任务可以在新任务到达之前执行完毕，将当前任务的执行结束时间添加到result中，并将当前任务从任务队列中移除。3：当CPU空闲时，如果还有任务在等待，CPU会从这些任务中选择一个优先级最高的任务执行，相同优先级的任务选择到达时间最早的任务。d. 当任务队列中有空闲时间，处理任务队列中的任务，直到没有可执行的任务为止。
华为OD机试真题-猜字谜【2023.Q1】
qq_37870576的博客
05-06 200
2)字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”请你写一个程序帮忙在谜底库中找到正确的谜底。迷面是多个单词，都需要找到对应的谜底，如果找不到的话，返"not found"小干设计了一人简单的清字谈游戏，游戏的迷面是一人错误的单词，比如nwes，玩家需要猜出谈底库中正确的单词。1)变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的。比较经过去重排序后的谜面单词和谜底单词是否相同，若相同，则将原谜底单词添加到。
华为OD机试真题-寻找路径【2023.Q1】
qq_37870576的博客
05-08 173
从最小叶子节点开始，沿着父节点向上遍历，将遍历到的节点添加到path中。，找到最小的叶子节点。输出从根节点到最小叶子节点的路径上各个节点的值由空格分割用例保证最小叶子节点只有一个。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。二叉树也可以用数组来存储，给定一个数组，树的根节点的值储存在下标1，输入一行为数组的内容，数组的每个元素都是正整数，元素间用空格分割。对于储存在下标n的节点，他的左子节点和右子节点分别储存在下标2。数组表示二叉树的节点，最小叶子节点的值为。
华为OD机试真题-核酸最快检测效率 【2023.Q1】
qq_37870576的博客
05-09 353
采样员效率浮动规则:采样员需要一名志愿者协助组织才能发挥正常效率，在此基础上，每增加一名志愿者，效率提升1M，最多提升3M;每名采样员的效率不同，采样效率为N人/小时，由于外界变化，采样品的效率会以M人1小时为粒度发生变化，M为采样效率浮动粒度，M=N。第二行:各采样员基准效率值(单位人/小时)，取值范围[60，600]，保证序列中每项值计算10%为整数。表示有i个采样员和j个志愿者时的最快检测效率。求总最快检测效率(总检查效率为各采样人员效率值相加)。输入保证采样员基准效率值序列的每个值*10%为整数。
华为OD机试真题-快递投放【2023.Q1】
qq_37870576的博客
05-04 294
查找无法送达的包裹。对于每个站点组合，检查是否有禁止通行的包裹。如果有，检查包裹是否在禁止通行的列表中。如果在禁止通行的列表中，将包裹名称添加到。每个站点有一些包裹要运输，每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递?有N个快递站点用字符串标识，某些站点之间有道路连接。接下来的4行是每个包裹的名称, 起点, 终点。1、第一行输入M N，M个包裹N个道路信息。最后2行是两个站点之间无法通行的包裹名称。是包裹名称和禁止通行的包裹名。4个包裹，2个禁止通行信息。
开源Unity小框架：高效单例与模块化设计
最新发布
foolbirdM的博客
11-24 436
本指南面向首次接触的开发者，结合示例与图示，帮助快速理解和上手。适合小型游戏、GameJam开发，减少样板代码，快速搭建项目原先。
数字孪生云渲染终极指南（四）：快速部署实时云渲染平台
mlj890211的博客
11-21 927
实时云渲染技术实现Unity/UE三维程序0代码迁移云推流服务
艾瑞泽 8 鲲鹏动力炸场 CTCC，VSG金刚膜单元重塑游戏体验？​
KL13288152693的博客
11-22 246
相较于同价位耳机普遍采用的 40mm 或 50mm 单元， VSG 的 60mm 镀钛金刚膜单元，振膜面积直接提升 25%，频率响应覆盖 10Hz-40kHz，即便是调低低频段，也能清晰还原《APEX 英雄》中脚步声的空间回响、手雷爆炸的层次震颤，彻底摆脱了 “低频闷堵” 的行业通病。从赛道上的艾瑞泽 8 到电竞桌上的 VSG，“实力超越标称” 正在成为中国制造的新标签。当产品不再靠华丽的参数造势，而是以实打实的性能说话，无论是驰骋赛道的汽车，还是贴近耳畔的耳机，都能让消费者感受到最纯粹的技术魅力。
Unity_AssetBundle相关
2503_90324697的博客
11-20 907
摘要：本文介绍了Unity中AssetBundle(AB包)的基础知识，包括其定义、文件组成和作用。详细说明了使用AssetBundle Browser工具的安装方法，以及AB包的打包流程和参数设置。重点讲解了AB包的加载、卸载API使用方式，包括同步和异步加载，以及如何处理AB包之间的依赖关系。最后提供了一个简单的AB包资源管理器伪代码示例，展示了如何管理已加载的AB包和处理平台差异。AB包技术可有效降低首包体积，实现资源热更新和精细化内存管理。
【工具】如何使用 Windows BAT 批处理脚本递归删除指定后缀文件（附：完整代码，复制可用）
一个XR（AR|VR|MR）程序猿的博客（EQ-雪梨蛋花汤）
11-20 1440
实现一个通用Windows批处理脚本，可递归删除批处理文件所在父目录下的指定后缀文件。脚本自动定位路径，支持用户输入后缀（如输入"meta"），并包含安全确认机制，适用于清理Unity工程等场景的临时文件。
Unity使用OpenXR时，初始化失败的问题
Sator1的博客
11-22 186
我发现这种情况网上根本就找不到答案，无奈只能自己反编译插件代码，最终发现，只有接入VR设备，Loader才能正常初始化！Setting和Manager初始化正常，但是Loader初始化失败！我在配置VR时，发现即使OpenXR已经配置完成，并且已经没有任何报错或警告，如图1。如果没有硬件设备，那么可以开启OpenXR中的VR模拟器，如图3。也就意味着VR配置是完成的了，那么我们加打印并且运行。再次运行游戏，发现可以正常打印了，如图4。
抖音小游戏版本审核问题记录：游戏截图不完整或无实际信息
陈言必行 -- Unity游戏开发领域优质博主
11-21 71
游戏截图需上传能体现游戏内容和玩法的实质性内容，且应包含登录界面（登录界面须有游戏名称）、游戏主界面、主要功能玩法界面、战斗画面、角色画面等，需保证上传截图的图片、游戏画面完整，质量清晰，不可出现重复截图。《健康游戏忠告》：平台已统一配置了健康游戏忠告，游戏截图中可以没有相关内容，但若出现该内容，需严格按照以下文案完整展示标题和文本，不可出现错误；适龄提示：游戏截图中可以没有适龄提示标识，但若出现，须使用标准格式的适龄提示标识，不能自创或更改。登录界面（登录界面须有游戏名称）、游戏主界面。
《AMD显卡游戏适配手册：解决画面闪烁、着色器编译失败的核心技术指南》
xy520521的博客
11-20 310
本文聚焦游戏跨显卡适配中的典型痛点，针对NVIDIA显卡运行流畅、AMD显卡却出现画面闪烁、着色器编译失败等问题，深度拆解底层成因与根治方案。文章指出，问题核心源于AMD与NVIDIA的硬件架构（SIMD/SIMT）、指令集支持、驱动优化方向的本质差异，以及开发时单一显卡适配的思维惯性。通过驱动版本精准选型与残留清理、着色器编译规则降级兼容与分卡预编译、纹理压缩格式与渲染设置针对性调整、双显卡同步测试与长效迭代体系搭建等六大核心逻辑，提供从底层技术优化到实操落地的全流程指南。
Java虚拟现实案例
2509_93945640的博客
11-22 161
核心就两点：一是他们后台庞大的业务系统全是Java写的，二是希望核心逻辑能在服务器端统一校验，防止作弊。为啥没用Unity？毕竟Unity用C，和我们已有的Java后台整合起来更费劲，而且JME对Java开发者更友好。回过头看，用Java搞VR项目确实挑战很大，生态工具不如Unity、UE4丰富，很多轮子要自己造。解决方案是：把大部分光照烘焙到贴图上，物理碰撞用简单的盒碰撞体代替复杂mesh，还有最关键的——对象池复用。要检测电工钳和电线的碰撞，然后根据钳子的移动距离和方向，动态更新电线绝缘皮的mesh。
2024华为OD机试真题-特殊的加密算法
02-23
### 关于2024年华为OD机试中的特殊加密算法真实题目 针对2024年华为OD机试中涉及的特殊加密算法，具体的真实题目尚未公开全部细节[^2]。然而，在以往的考试模式和其他相关资料中可以推测出可能考察的方向。 #### ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值