华为OD机试真题-智能驾驶-2024年OD统一考试(D卷) 题目描述: 有一辆汽车需要从 m*n 的地图的左上角(起点)开往地图的右下角(终点),去往每一个地区都需要消耗一定的油量,加油站可进行加油 请你计算汽车确保从起点到达终点时所需的最少初始油量说明: (1) 智能汽车可以上下左右四个方向移动1 (2) 地图上的数字取值是 0或-1 或者正整数: 1: 表示加油站,可以加满油,汽车的油箱容量最
题解: Java / Python / C++ 题目描述 有一名科学家想要从一台古董电脑中拷贝文件到自己的电脑中加以研究但此电脑除了有一个3.5寸软盘驱动器以外,没有任何手段可以将文件持贝出来,而且只有一张软盘可以使用,因此这一张软盘是唯一可以用来拷贝文件的载体。 科学家想要尽可能多地将计算机中的信息拷贝到软盘中,做到软盘中文件内容总大小最大。已知该软盘容量为1474560字节。文件占用的软盘空间
华为实习生软开C++一面二面面经 一面,差不多一个小时: 一上来自我介绍,结束后问学了那些课程,还问毕业论文做的什么: 1、C++、C区别; 2、define和const区别; 3、堆和栈的区别,引出new和malloc的区别; 4、C++11新特性; 5、多态是什么; 有没有学过数据结构与算法,答自学 6、vector和list区别; 7、dfs和bfs; 机试复盘; 手撕代码,三选一: 第一道
华为OD机试真题-员工派遣-2024年OD统一考试(D卷) 题目描述: 某公司部门需要派遣员工去国外做项目。现在,代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工。部门每个员工有一个员工号(1,2,3……),工号连续,从1开始。 部长派遣员工的规则: 规则1、从[1,k]中选择员工派遣出去 规则2、编号为x的倍数的员工不能去x国,编号为y的倍数的员工不能去y国 问题: 找到最小的k
双非一本考研失败非科班非目标院校的菜鸡,自学的c++,在知道OD前,基本无算法基础. hr给题到7.31大概花了三周时间,抽中两道100分原题,最终得分365,目前正在等待技术面。 题目一:数的分解(通过率75%) 这一题做的时候按照练习时的来,最后发现,没有完全通过测试,查了二十分钟还是没想明白缺了那个点。当时心里慌得一批,开头就出岔子,最后跳过了。 题目二:转盘盎司(通过率100%) 题目三:
背景: 考研失败,倒在复试。后面狠狠地补毕业论文,同时还狠狠地玩。毕业后,导员将我们没工作同学的信息给了一位hr,hr打电话问我愿不愿意参加OD机考。于是准备了3天,做了一共30道OD题库的题(虽然机考链接有一周的时效,但我有点看不进去题了)。 7.2机考 机试题目是这样的,简单题两道,中等题一道。简单题都挺简单的(剩余银饰数量、连续自然数之和)都过了。中等题(快递员的烦恼)没做出来,就随便按最简
背景: 23年1月离职,空挡1年多 机考: 资料里面有高频练习常见算法。输入输出的处理一定要练习下,因为平时基本不会用到,临场可能会不知道怎么写。运气比较好碰到的题目比较简单没啥特别印象,开源项目热度榜单这道题是栗栗的原题。 性格评估: 积极乐观就完事了。 技术面: 手撕 手撕的准备栗栗也会有攻略 面试官自己出的题,都是字符串相关,不难。 八股 八股栗栗也会发,然后在结合我自己整理的结合一起来看l
华为OD机试真题-Wonderland-2024年OD统一考试(D卷) 题目描述: Wonderland是小王居住地一家很受欢迎的游乐园。 Wonderland目前有4种售票方式,分别为一日票(1天)、三日票(3天)、周票(7天)和月票(30天)。 每种售票方式的价格将由一个数组给出,每种票据在票面时限内可以无限制的进行游玩。例如,小王在第10日买了一张三日票,小王可以在第10日、第11日和第12
本人背景: 西南交通大学 电子信息科学与技术专业,学的是天线、射频、信号处理这块内容,大二下左右开始自学Java、C语言(高中看fishc自学了一点,然后大一跟随学校课程学到了指针),了解一些数据结构与算法的知识,在学校用MATLAB写过两个项目,用C写过一个项目(很简单),学Java的时候也写过一个外卖项目和一个即时通讯项目(韩顺平java基础教的那个),另外,对于计算机基础知识只是有一些了解但
题目描述 给定一个二叉树,每个节点上站一个人,节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时,根节点所在位置的人有一个悄悄话想要传递给其他人,求二叉树所有节点上的人都接收到悄悄话花费的时间。 输入描述 给定二叉树 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2 注:-1表示空节点 输出描述 返回所有节点都接收到悄悄话花费的时间 38 用例 输入 0 9 20 -1
题目描述 为了达到新冠疫情精准防控的需要,为了避免全员核酸检测带来的浪费,需要精准圈定可能被感染的人群。 现在根据传染病流调以及大数据分析,得到了每个人之间在时间、空间上是否存在轨迹的交叉。 现在给定一组确诊人员编号(X1,X2,X3...Xn) 在所有人当中,找出哪些人需要进行核酸检测,输出需要进行核酸检测的人数。(注意:确诊病例自身不需要再做核酸检测) 需要进行核酸检测的人,是病毒传播链条上的
OD统一考试(D卷) 分值: 100分 题解: Java / Python / C++ 题目描述 输入两个字符串S和L,都只包含英文小写字母。S长度<=100,L长度<=500,000。判定S是否是L的有效字串。 判定规则: S中的每个字符在L中都能找到(可以不连续),且S在L中字符的前后顺序与S中顺序要保持一致。 (例如,S="ace"是L="abcde”的一个子序列且有效字符是a、c、e,而”
OD统一考试(D卷) 分值: 100分 题解: Java / Python / C++ 题目描述 给定一个字符串,只包含大写字母,求在包含同一字母的子串中,长度第 k 长的子串的长度,相同字母只取最长的那个子串。 输入描述 第一行有一个字符串(1<长度≤1000001<长度≤100000),只包含大写字母 第二行为 k 的值 输出描述 输出连续出现次数第 k 多的字母的次数,当第k多的字母的次数不
个人背景 22届本科,软件工程专业,考研三战未果。由于零实习/工作经验,市面上大多数公司给不到期望的薪资,甚至直接没有面试的机会,所以于我而言华为od是个不错的机会。 机试 100分题*2 1.给一个字符串,求字符串中所有整数(包含正负)的最小和。 例如aa123aa的结果为1+2+3=6,aa1-23的结果为1-23=-22而不是1-2+3=2。总而言之,遇到正数要拆开算,遇到负数要合并起来算。
华为OD机试真题-跳马-2024年OD统一考试(D卷) 题目描述: 马是象棋(包括中国象棋和国际象棋)中的棋子,走法是每步直一格再斜一格,即先横着或直着走一格,然后再斜着走一个对角线,可进可退,可越过河界,俗称“马走‘日’字。 给顶m行n列的棋盘(网格图),棋盘上只有有棋子象棋中的棋子“马”,并且每个棋子有等级之分,等级为k的马可以跳1~k步(走的方式与象棋中“马”的规则一样,不可以超出棋盘位置)