华为od机试 Python【跳房子2】

最新推荐文章于 2025-03-10 19:28:44 发布
最新推荐文章于 2025-03-10 19:28:44 发布
阅读量212 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题题库 Java Python C++ JS 文章标签： 华为od python 开发语言 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/132504186
本文探讨了华为在线开发者（OD）机试中的一道Python编程题——跳房子游戏。玩家需在3个回合内，利用给定的步数到达最后一格。题目要求判断是否存在一种步数组合，使玩家能在规定回合内完成游戏。输入包含总方格数和每回合可能的步数，输出为成功的步数组合。给定示例输入为[1, 4, 5, 2, 0, 2]和9，期望输出为[4, 5, 0]。文章将解析解决方案和代码实现。" 113858147,9198661,SpringBoot缓存预热：初始化加载配置实践,"['Java', 'SpringBoot', 'Redis']

题目

一个连续的方格地板，儿童们喜欢在上面玩游戏。在这个游戏中，玩家需要在三个回合内，按照规定的步数，从第一格跳到最后一格。跳到最后的玩家有机会选择一个他们喜欢的房子，直到所有的房子都被选完。当然，游戏中最多房子的人是胜者

但游戏并不那么简单。玩家不能踩到线或犯其他规则错误，否则就要结束当前回合，或者被迫后退。

现在，你的任务是判断给定的步数数组中，是否存在一个组合，能让玩家在三个回合内跳到最后一格。

输入:

一个数字代表总的方格数
一个整数数组，代表每回合可能跳的步数
输出:
返回一个数组，展示三回合跳到最后所需的步数组合。

备注:

总方格数 ≤ 10000
步数数组的长度介于3到10000之间
每一步的跳跃距离范围是 -100000 到 100000
示例:

输入:

[1,4,5,2,0,2]
9
输出:

[4,5,0]

代码

# 跳跃步类，步长和位置
class Step:
    def
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 跳房子II - 回溯（Java 2024 C卷 200分）
学Java，找哪吒
06-03 7982
假设房子的总格数是count，小红每回合可能连续跳的步数都放在数据steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格？如果有，请输出索引和最小的步数组合，数据保证索引和最小的步数组合是唯一的。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子都被选完，房子最多的人获胜。注意：数组中的步数可以重复，但数组中的元素不能重复使用。万丈高楼平地起，稳扎稳打，先理清思路，找准方向，再动手。跳房子，也叫跳飞机，是一种世界性的儿童游戏。
【跳格子2】
优快云
05-19 3448
已支持（Java & JS & Python & C & C++），考察：动态规划
2023.05-B卷-华为OD机试 - 跳房子I-”新加题型“（100分值）
2301_78482949的博客
06-08 404
跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?如果有，请输出索引和最小的步数组合。注意:数组中的步数可以重复，但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。
【备战秋招】每日一题: 2023.05-B卷-华为OD机试 - 跳房子II
m0_73659489的博客
07-14 687
为了更好的阅读体检，可以查看我的算法。
【华为OD机试真题2023B卷 JAVA&JS】跳格子2
qq_34465338的博客
05-31 2142
跳格子2 小明和朋友玩跳格子游戏， 有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈 ;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
2025年华为od机试真题题库
热门推荐
面试高手的博客
11-25 19万+
OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）
华为OD机试真题【跳房子Ⅰ】（Python）
AlgorithmHero的博客
10-10 289
跳房子的过程中，如果有踩线等违规行为会结束当前回合，甚至可能倒退几步.假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格?如果有，请输出索引和最小的步数组合(数据保证索引和最小的步数组合是唯一的)。跳房子，也叫跳飞机，是一种世界性的儿童游戏游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。第一行输入为房子总格数count，它是int整数类型。
华为OD机试 Python 跳房子I
AlgorithmHero的博客
09-05 327
小红玩一个叫“跳房子”的游戏，每个房子都有自己的格子。她每次可以跳很多步，也可以往前或往后跳。现在的问题是：给定一些可选的跳跃步数，是否有两个步数使得小红能够跳到最后一个格子？如果可以，哪两个步数的索引之和最小？每步跳跃的步数在-100000000到100000000之间。输入的第二行是一系列整数，代表小红可以选择的跳跃的步数。输出两个整数，表示可以使小红跳到最后一个格子的两个步数。输入的第一行是一个整数，表示房子的总格数。可选择的跳跃步数不超过5000。房子的总格数不超过1000。
华为OD机试 - 跳房子I（Python）
m0_46181452的博客
07-02 604
和leetcode两数之和的区别在于，本题最终解二元组可能有多个解，我们需要在这多个解中找到索引和最小的作为最终解，即我们不仅要求二元组元素之和，还要求二元组索引之和。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?即有一个数组steps，要在其中找到一个二元组，让其和等于count。第二行输入为每回合可能连续跳的步数，它是int整数数组类型。跳房子的过程中，可以向前跳，也可以向后跳。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
【华为OD机试B卷，GO题解独家】跳格子（2）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-01 1万+
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。给定一个数例，第一个格子和最后一个格子收尾相连，如: 2 3 2。只能跳 3 这个格子，因为第一个格子和第三个格子收尾相连。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。
华为OD机试-跳房子I（Java 2024 E卷 100分）
蓝墨の学习笔记
03-10 116
通过回溯法，我们可以有效地找到满足条件的步数组合。这种方法在时间和空间上都是可行的，适用于大多数情况。
华为OD机试 - 跳房子I（Java 双机位A卷 100分）
学Java，找哪吒
09-11 4363
可行的两步组合有 [1, 2] (索引和 0+3=3)、[1, 2] (索引和 0+4=4)、[4, 2] (索引和 1+3=4)、[4, 2] (索引和 1+4=5)、[5, 2] (索引和 2+3=5)、[5, 2] (索引和 2+4=6)。此样例有多种组合满足两回合跳到最后，譬如[-1,9], [2,6]，其中[-1,9]的索引和为0+3=3, [2,6]的索引和为1+4=5, 所以索引和最小的步数组合为[-1,9].[3, 2] 和 [1, 4] 都满足和等于 5，且索引和均为 3。
华为OD- 跳房子I-2024年OD（E卷）
蜗牛快快快快跑的博客
11-28 460
假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?第二行输入为每回合可能连续跳的步数，它是int整数数组类型。同时，我们需要返回这两个数字在原数组中索引和最小的组合（即索引和越小越好）。提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。数组中的步数可以重复，但数组中的元素不能重复使用。，我们需要找到两个不同的数字，它们的和等于。跳房子的过程中，可以向前跳，也可以向后跳。
华为OD机试真题【跳房子Ⅰ】（Java）
wtswts1232的博客
06-26 1136
跳房子的过程中，如果有踩线等违规行为会结束当前回合，甚至可能倒退几步.假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格?如果有，请输出索引和最小的步数组合(数据保证索引和最小的步数组合是唯一的)。跳房子，也叫跳飞机，是一种世界性的儿童游戏游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。它的下角标之和为：0 + 2 + 4 = 6。
【华为OD题库-036】跳格子2-java
yangqin@1225的博客
11-23 1704
小明和朋友玩跳格子游戏，有n个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈:给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。给定一个数例，第一个格子和最后一个格子收尾相连，如: 2 3 2输出能够得到的最高分，如: 32 3 2说明只能跳3这个格子，因为第一个格子和第三个格子收尾相连1 2 3 141+3=4。
【2024华为OD-E卷-200分-跳格子2】（题目+思路+Java&C++&Python解析)
xiaohuoche的博客
01-01 1364
在一个二维平面上，有一个 n x m 的网格，每个格子有一个非负整数。你从左上角 (0, 0) 开始，每次只能向右或向下移动，目标是到达右下角 (n-1, m-1)。
华为OD机试 - 跳房子I（Java）
qq_34143141的博客
06-29 824
此样例有多种组合满足两回合跳到最后，譬如：[-1,9]，[2,6]，其中[-1,9]的索引和为0+3=3，[2,6]的索和为1+4=5，所以索引和最小的步数组合[-1,9]和leetcode两数之和的区别在于，本题最终解二元组可能有多个解，我们需要在这多个解中找到索引和最小的作为最终解，即我们不仅要求二元组元素之和，还要求二元组索引之和。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?
华为OD机试 - 跳格子2 - 动态规划（Java 2024 B卷 100分）
学Java，找哪吒
06-06 2902
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD跳房子
最新发布
04-01
<think>好的，我现在需要回答用户关于华为OD模式跳槽经验分享的问题。首先，我需要回顾用户提供的引用内容，提取相关信息。用户引用了四个来源，其中提到华为OD的面试流程、岗位需求、工作体验和综合面试内容。 用户的问题集中在跳槽经验上，所以需要整理这些引用中的相关内容。例如，引用[1]提到面试前的准备，包括了解部门、流程、待遇和企业文化。引用[3]提到在华为OD的工作体验和学习机会，但两个月后离职，可能涉及工作强度或文化适应问题。引用[4]提到综合面试中会询问加班意愿、企业文化认同等，这可能影响跳槽后的适应情况。 接下来，我需要将这些信息结构化，分点回答用户。可能需要包括面试准备、技术提升、企业文化适应、职业发展等方面。同时，用户要求生成相关问题，我需要考虑与跳槽相关的其他可能问题，如面试难度、职业发展路径、企业文化差异等。 还需要注意使用中文，正确应用LaTeX格式，确保行内公式用$...$，独立公式用$$...$$。不过当前问题主要涉及经验分享，可能较少涉及数学公式，但如果有相关术语，可能需要使用，如绩效评估方法或算法复杂度等。 最后，检查引用标识是否正确添加，例如在提到面试流程时引用[^1]，工作体验引用[^3]等。确保回答真实可靠，结构清晰，符合用户的要求。</think>### 华为OD模式跳槽经验分享 华为OD（Outsourcing Dispatch）是华为与外包公司合作的一种用工模式，以下结合相关引用内容总结跳槽经验及注意事项： #### 一、面试准备与流程 1. **明确岗位需求** - 提前了解目标部门、工作地点（base）、岗位职责，例如开发岗可能涉及C++/Java/Python等技术栈[^1]。 - 技术面试可能包含算法题（如机试B/C/D卷中的题目）[^2]，需针对性复习数据结构与算法。 2. **技术能力提升** - 华为OD内部学习资源丰富（如华为大学的C++课程），适合有基础的开发者快速提升。 - 机试题目难度较高，建议刷题时覆盖动态规划、字符串处理等高频考点。 3. **综合面试要点** - 综合面试会重点考察**加班意愿**、对企业文化的认同（如“狼性文化”）、职业规划等[^4]。需提前准备对华为价值观的理解案例。 #### 二、工作体验与跳槽建议 1. **适应企业文化** - 华为OD工作强度较大，需接受常态化加班，团队协作要求高。部分员工因文化不适应选择离职。 - 学习资源丰富，适合短期技术提升，但需平衡工作与个人发展目标。 2. **职业发展路径** - OD转正式员工（华为自有编制）需通过绩效评估和内部考核，需在项目中突出贡献并主动争取机会。 - 跳槽至其他公司时，华为OD经历可能被视为“大厂背景”，但需清晰说明工作内容和成果。 #### 三、跳槽后的注意事项 - **背景调查**：华为OD的雇佣关系属于外包公司，需在简历中明确标注“华为OD项目”，避免误解。 - **薪资谈判**：部分企业可能对OD经历压价，需用技术成果证明自身价值。 ---
评论
成就一亿技术人!
拼手气红包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、付费专栏及课程。

余额充值