华为OD机试 跳格子

华为 OD 机试【4 大宝典】再次上新题！ ① Python 解华为机试题 ：https://dream.blog.csdn.net/article/details/129221789 ② C++ 解华为机试题：https://dream.blog.csdn.net/article/details/129472919 ③ Java 解华为机试题：https://dream.blog.csdn.net/article/details/129652513 ④ C 解华为机试题：https://dream.blog.csdn.net/article/details/129658432 本篇题解：跳格子

题目

地上共有N个格子，你需要跳完地上所有的格子， 但是格子间是有强依赖关系的，跳完前一个格子后， 后续的格子才会被开启，格子间的依赖关系由多组steps数组给出， steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子: 比如[0,1]表示从跳完第0个格子以后第1个格子就开启了， 比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了 请你计算是否能由给出的steps数组跳完所有的格子, 如果可以输出yes，否则输出no 说明： 你可以从一个格子跳到任意一个开启的格子

没有前置依赖条件的格子默认就是开启的

如果总数是N，则所有的格子编号为[0,1,2,3....N-1]连续的数组

1 <= N < 500 steps[i].length = 2 0 <= step[i][0]，step[i][1] < N 输入

输入一个整数N表示总共有多少个格子，接着输入多组二维数组steps表示所有格子之间的依赖关系 输出

如果能按照steps给定的依赖顺序跳完所有的格子输出yes 否则输出no 题解地址 📤

JAVA：https://dream.blog.csdn.net/article/details/129889758

Python：https://dream.blog.csdn.net/article/details/129031283

C++：https://dream.blog.csdn.net/article/details/129201198

C：https://dream.blog.csdn.net/article/details/129411305

JS：https://dream.blog.csdn.net/article/details/129163908

GO：https://dream.blog.csdn.net/article/details/130756157

华为 OD 机试

华为 OD 机试概述 1 笔面试经历 1.1 华为 OD 的面试流程 （1）投递简历，同时提供姓名、邮箱、手机号、身份证号，用于锁定。 （2）机试。3 个算法题，100 分，100 分，200 分，共 400 分。 （3）2 轮技术面试。 （4）HR 面和主管面。 （5）录用审批，发 offer。 1.2 我的面试过程 首先入职流程。先要参加机试，机试时间可以沟通，这里建议大家机试能约早一些就早一些，早机试，早入职。机试通过之后大概还需要半个月 20 天左右才可以入职，我的话当时就想多准备下机试，多墨迹了一个星期，结果一个星期也没多准备些啥，然后机试难度也不是很大，白白耽误了一星期。 机试的话，3 道题，100 分，100 分，200 分，一共 400。第一道题是个公约数啥的吧，记不太清了，反正很简单，属于送分的。第二道题是字符串处理的，需要用滑动窗口来解，我感觉滑动窗口方法看过几个题的话，也很容易可以做出来。第三道题是个 DFS 的，也比较容易有思路，全程大概一个半小时就直接交卷了，因为三个感觉自己都写的差不多，线也不是很高，又比较想看分，就直接交了，最后 AC 了第一个吧，剩余俩应该都有一部分用例没过，大概 200 多分就过了。线应该是 150 来着。准备的话，推荐重点看下 map,set,unordered_map 这几种算法题里面常用容器的用法，看看滑动窗口，DFS，BFS 这些经典的方法，每种方法做上 2/3 题大概就可以，动态规划有难度的据说是遇不到的。 性格测试选积极的选项就可以，前后选项注意一致性，这两点注意到没问题的。通过后大概 2、3 个工作日，我当时是这样的，就会收到一面。一面结束后大概 1、2 天会收到结果并开始二面。我的 1,2 面是一周完成的。 技术一面、二面同样的流程。先是一道算法题，难度是机试 100 分题的难度，我当时一面做出来了，二面开始思路不太清晰，面试的同事就提示了一下，然后就顺利做出来了，之后因为我没项目比赛经历，也没有工作经验，所以两个面试都是问的一些 C++和基础算法这些东西，大概都是些很经典的 C++面试问题，也不是问的很难。总之感觉面试体验还可以吧，对于我这种小白来说，没有很为难人，就是根据你的情况去问一些问题。 二面结束第二天通知了我结果，大概等了 3、4 天是主管面和 HR 面，主管面主要是介绍下部门情况，聊聊三观、过往、未来，这些，就不会涉及到技术上的东西了，这个主管面据说是不会挂的，HR 面就是谈薪资，职级这些，很纯粹了就，到这里就几乎是拿到 offer 了。 总流程我当时是 20 天左右，从机试到收到最后 offer 邮件。近期公司正最大力度的投入鸿蒙研发，鸿蒙部门岗位 HC 也巨多，所以流程走的应该特别快，要求和难度应该也会更低。 2 入职后的工作 日常工作：OD 平时工作啥的都是和华为在一起的，没有任何区别，工作强度与华为员工一致，124 晚 9 点，35 晚 5 点 30，周六申请加班可以直接通过，周六加班双倍工资。 氛围：大家整体素质比较高，好相处。工作时间长了之后，会有一定的心里压力，催人前行，很锻炼人。平时福利也很多，每晚都有夜宵，平时有时也会有下午茶，水果这些，发了活动经费大家也会一起吃一顿。 收入：D1-D5 五个级别，薪资 10-40K 左右，年终奖 2-4 个月，周末加班双倍工资，下个月发。入职 OD 会有一定薪资上涨，之后每年一次加薪，OD 转华为一次加薪。 培养：无区别的都配备 1 对 1 的导师全程帮你熟悉业务，0 经验完全可以适应。我刚入职连 Linux 都不会用，现在也已经在做项目了。当然这离不开我导师和周围同事的帮助，部门氛围真的很好。 发展：参与鸿蒙系统的开发，国家大力支持，前途一片光明，很多有志者加入进来就是为了这块技术。