华为OD机试真题-密室逃生游戏【2023.Q1】

最新推荐文章于 2024-10-04 11:45:17 发布
最新推荐文章于 2024-10-04 11:45:17 发布
阅读量87 收藏
点赞数
分类专栏： 算法题 算法题合集 文章标签： 游戏 java 开发语言 面试 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37870576/article/details/130541441
版权
本文介绍了华为在线测评（OD）中的一道游戏关卡问题，要求根据给定密码从多个字符串中找出匹配的箱子编号。解题关键在于忽略大小写提取字母并排序，然后与密码进行比较。提供了解题思路和参考代码。
摘要由CSDN通过智能技术生成

题目描述

小强正在参加《密室逃生》游戏，当前关卡要求找到符合给定密码K（升序的不重复小写字母组成）的箱子，并给出箱子编号，箱子编号为1~N。每个箱子中都有一个字符串s，字符串由大写字母、小写字母、数字、标点符号、空格组成，需要在这些字符串中找到所有的字母，忽略大小写后排列出对应的密码串儿，并返回匹配密码的箱子序号。
输入描述
第一行为key的字符串，
第二行为箱子boxes，为数组样式，以空格分隔箱子
密码为仅包含小写字母的升序字符串，且不存在重复字母，密码K长度K.length，1≤K.length≤26
输出描述
返回对应箱子编号
如不存在符合要求的密码箱，则返回-1
示例一
输入
abc
sdf134 A2c4b
输出
2
说明
第2个箱子中的Abc，符合密码abc
示例二
输入
abc
sdf134 A2c4bd 523[]
输出
-1
说明

了解本专栏 订阅专栏 解锁全文 超级会员免费看
一只呆呆鹅
关注
专栏目录
订阅专栏
【华为OD机试模拟题】用 C++ 实现 - 机器人活动区域（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-24 2987
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。第 1 行输入为 M 和 N ，M 表示网格的行数 N 表示网格的列数。之后 M 行表示网格数值，每行 N 个数值（数值大小用 k 表示），M、N、k 均为整数，且 1≤M，N≤150 ，0≤k≤50。输出 1 行，包含 1 个数字，表示最大活动区域的网格点数目。现有一个机器人，可放置于 M×N 的网格中任意位置，当相邻网格的数字编号差值的绝对值小于等于 1 时，图中绿色区域，相邻网格差值绝对值都小于等于 1 ，
华为OD机试-2023真题-考点分类
goldarmour的博客
03-31 6894
从2022年11月以后，OD机试换了新题库，新题库考察的算法比较偏，题目难度加大。了解到部分同学的一些需求，博主根据考点对题目进行了分类，如果时间紧迫，可以针对特 定题型优先选择一两道进行练习。
华为OD机试真题-密室逃生游戏Python实现【2023.Q1】
qq_37870576的博客
05-07 109
小强正在参加《密室逃生》游戏，当前关卡要求找到符合给定密码K（升序的不重复小写字母组成）的箱子，并给出箱子编号，箱子编号为1~N。每个箱子中都有一个字符串s，字符串由大写字母、小写字母、数字、标点符号、空格组成，需要在这些字符串中找到所有的字母，忽略大小写后排列出对应的密码串儿，并返回匹配密码的箱子序号。箱子中字符拼出的字符串与密码的匹配忽略大小写，且要求与密码完全匹配，如密码abc匹配aBc，但是密码abc不匹配abcd。第2个箱子中的Abcd，与密码不完全匹配，不符合要求。第一行为key的字符串，
华为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编程技巧与经验
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试（JAVA）真题【E卷+A卷+B卷+C卷+D卷】目录
热门推荐
MISAYAONE的博客
11-20 24万+
2022.11 开始华为机试 Od 应该加新题了，优先更新最新的题目。
华为OD机试真题- 寻找关键钥匙【2023Q1】【JAVA、Python、C++】
面试高手的博客
03-14 673
每个箱子中都有一个字符串s，字符串由大写字母，小写字母，数字，标点符号，空格组成，需要在这些字符串中找出所有的字母，忽略大小写后排列出对应的密码串，并返回匹配密码的箱子序号。小强正在参加《密室逃生》游戏，当前关卡要求找到符合给定 密码K（升序的不重复小写字母组成）的箱子，并给出箱子编号，箱子编号为1~N。箱子中字符拼出的字符串与密码的匹配忽略大小写，且要求与密码完全匹配，如密码abc匹配aBc，但是密码abc不匹配abcd。第2个箱子中的Abcd，与密码不完全匹配，不符合要求。满足条件的箱子不超过1个。
2024华为OD机试题库【A卷+B卷+C卷+D卷】（JAVA、Python、C++、JS）
AlgorithmHero的博客
05-19 1万+
1：进入机考网页之后，如果链接上写着【2023.Q1 A卷】，就表示是2023年的Q1题库（4：订阅专栏后，后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。，如果时间紧迫，建议直接刷2023年新题。5：如果对题解有问题，私信我解答。2：2022年的题库。
华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-12 15万+
华为 OD 先整体了解一下OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招大多数是 OD 招聘，17 级以下都为 OD 模式。OD 模式也是华为提出的一种新的用工形式，定级是 13-17 级，属华为储备人才，每年都会从 OD 项目挑优秀员工转为。原创概念解释，被很多人转载，初始来源全部是 梦想橡皮擦。
【Unity踩坑】Unity更新Google Play结算库
Tealc
09-30 635
本文介绍了如何更新Goolge Play 结算库
【Unity】Luban学习笔记
Davidorzs的博客
09-30 1085
自己学习Luban时的一些笔记，方便以后复习。
C++游戏开发深度解析
jun778895的博客
09-30 1127
C++作为一种高效、灵活且功能强大的编程语言，在游戏开发领域扮演着举足轻重的角色。从独立小游戏到大型3A级游戏，C++都以其卓越的性能和广泛的适用性成为游戏开发者们的首选。本文将从C++游戏开发的基础、优势、引擎、挑战以及未来趋势等多个方面，对C++在游戏开发中的应用进行深度解析。
MetaJUI v0.4 遇到的一些问题及解决办法记录
bjxingch的博客
09-30 419
MetaJUI v0.4 遇到的一些问题及解决办法记录
速盾：游戏用CDN可以吗？
zhuguowang01的博客
09-29 390
CDN（Content Delivery Network，内容分发网络）能够将游戏的静态资源分布到全球各地的边缘节点上，使用户可以从离他们最近的节点获取游戏资源，减少了网络延迟和数据传输时间。通过将游戏的静态资源分布到全球各地的边缘节点上，CDN能够更好地满足玩家的需求，提供稳定、快速、安全的游戏服务。CDN的边缘节点会缓存游戏的静态资源，当某个节点出现故障时，其他节点可以继续提供服务，不会影响用户的游戏体验。其次，CDN具有负载均衡的特性，可以根据用户的位置和网络环境选择最优的节点提供服务。
【案例】平面云
最新发布
Mr.River的博客
10-04 563
开发平台：Unity 2022开发工具：Unity ShaderGraph。
Python编写的贪吃蛇小游戏
WwLK123的博客
10-03 326
Python编写贪吃蛇小游戏。
手搓游戏 —— 生成式 AI 助手 Amazon Q Developer 初体验
宝耶需努力的技术分享博客
09-29 1070
近年来，人们对使用人工智能改进软件开发越来越感兴趣。生成式人工智能编码助手和聊天机器人是该领域最有前途的新发展之一。这些工具使用机器学习来生成代码并以自然语言格式回答有关代码的问题。这使得所有技能水平的开发人员都可以轻松使用它们。Amazon Q Developer 是一款生成式人工智能 (AI) 支持的对话助理，可以帮助您理解、构建、扩展和操作 Amazon 应用程序，您可以询问有关 Amazon 架构、最佳实践、文档、代码等的问题。
本地化测试对游戏漏洞修复的影响
2401_82856454的博客
10-02 510
本地化测试是游戏开发的重要组成部分，直接影响到bug的识别和修复。通过确保游戏没有与本地化相关的问题，开发人员可以为全球玩家提供更流畅的体验，最大限度地减少技术问题，提高整体玩家满意度
华为OD机试真题-学生重新排队
02-27
华为OD机试真题-学生重新排队是一个典的编程问题，下面是问题和解决路： 问题描述： 有n个学生站成一排，每个学生都有一个独一无二身份ID。现在给定一个初始的学生排列顺序，以及一系列的交换操作，交换操作表示将两个学生的位置进行交换。请你编写一个算法，输出最终的学生排列顺序。 解决思路： 这个问题可以使用数组来表示学生的排列顺序。首先，我们需要根据初始的学生排列顺序构建一个映射表，将每个学生的ID与其在数组中的位置对应起来。然后，我们按照给定的交换操作，更新映射表中学生的位置信息。最后，根据更新后的映射表，构建最终的学生排列顺序。 具体步骤如下： 1. 构建映射表：遍历初始的学生排列顺序，将每个学生的ID与其在数组中的位置对应起来，可以使用哈希表来实现。 2. 执行交换操作：按照给定的交换操作，更新映射表中学生的位置信息。 3. 构建最终的学生排列顺序：根据更新后的映射表，构建最终的学生排列顺序。 下面是一个示例代码，用于解决这个问题： ```python def rearrange_students(initial_order, swap_operations): # 构建映射表 mapping = {} for i, student_id in enumerate(initial_order): mapping[student_id] = i # 执行交换操作 for swap in swap_operations: student1, student2 = swap mapping[student1], mapping[student2] = mapping[student2], mapping[student1] # 构建最终的学生排列顺序 final_order = [0] * len(initial_order) for student_id, position in mapping.items(): final_order[position] = student_id return final_order ``` 使用上述代码，你可以通过传入初始的学生排列顺序和交换操作，得到最终的学生排列顺序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值