《华为机试，emo了》专题

华为OD机试真题-跳马-2024年OD统一考试（D卷） 题目描述： 马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称“马走‘日’字。 给顶m行n列的棋盘（网格图），棋盘上只有有棋子象棋中的棋子“马”，并且每个棋子有等级之分，等级为k的马可以跳1~k步（走的方式与象棋中“马”的规则一样，不可以超出棋盘位置）

【表达式计算】： 给定一个字符串形式的表达式,保证每个字符串表达式中仅包含加(+)这1种运算符,计算并输出表达式结果。 要注意的是,+号两边的数据仅可能包含数字字符、小数点字符与特殊字符,特殊字符包括!@#，这些特殊字符的加法运算有特别的规则: !+!=0 !+@=13 !+#=4 @+@=7 @+#=20 #+#=5 注意： 1.保证每个表达式仅包含—个运算符 2.保证表达式一定可运算且有数据结

现在22岁,成专学历正在升成本,前端培训完干了两年外包,17k. 简历包装了下学历,写的是本科.. 性格测试已经过了,想问下这个硬件水平能审批过吗,能的话我就稍微准备下一面了.. 顺便分享下机试题和思路. 1.整理下题干就是给定一个的字符串,如:2,3,4,6,9; 找出存在几个最小公约数. 我的思路是:     转换成数组,写一个双循环,举例:如果2被%等于0并且两个数不相等,那就把2塞进一个新

9.19机试 一道字符ASCII码，两个字符串求最小子集，动态规划  总过300分飘~ 9.21性格测试.....比较喜欢积极乐观，团队，有朝气，很好调整心态的性格 9.27业务一面 字符串解析。。 项目经历 spring的理解 mybatis分页实现 orcle视图 怎么做sql优化 hashmap实现原理 jvm垃圾处理机制 springboot原理 自动装配注解，实现原理（忘了） 9.30业

第二题ID调用释放，Python，类似lru写，双端链表+hash存储节点，超出cpu限制，只过了10%。想问问有没有大佬用Python过了这题的，是我写错了还是题目的问题了，看Java的基本都只有4～6%

个人情况：23届硕，大数据方向，之前在导师安排下在某行北分实习一年，主要做些报表开发，后在字节实习半年做数据仓库，没有HC就没法转正，2023春招签约联洋国融，7月初入职，8.3被裁，理由：公司降本增效。找工作ing...... 面试前：听HR说华为OD是按照招聘者选择开发语言进行面试的，之前实习主要做数据仓库，好久没碰Java了，顿时紧张起来...... 笔试机考（不到300，有个题实在想不出用

2023年11月29日 一面 自我介绍 C++基础问题，真的是往坟上挖，好深呀，问的很多问题，我只是听过，讲不出来，基础还是太差了 inline函数 栈和函数调用，怎样避免栈溢出 智能指针，每种指针的功能，shared_ptr和循环引用 锁，怎样避免 生产者和消费者模型 深拷贝和浅拷贝 shared_ptr需要深拷贝吗？ 类型转换cast(static_cast和dynamic_cast) 多态

第一题已知入栈序列，求出栈序列，保证序列结束时，栈满。 第二题，给定一个数组nums，同时给定一个数为interval，选取数组中某个元素为起点，并以interval为间隔递增，如果递增的数等于nums中元素则将其消除，求消除元素最多的起点元素，如果消除相同返回最小的起点元素 第三题，有n场0到n-1的会议，编号为i的会议举办时间为[starti,endi]，每天最多参加k场聚会，请问最多可参加多

有 n 场编号从 0 到 n−1 的博览会将要举办，编号为 i 的的博览会举办时间为[starti, endi]，即从第 starti 天到第 endi天，包含第 starti 天和第 endi 天。 小明计划参加这些博览会，每天最多可以参加 k 场博览会。请问小明最多可以参加多少场博览会。需注意，小明不需要全程参加一场博览会，只需要在某一天参加即可。 解答要求 时间限制: C/C++ 1000m

题目描述： 给定两个字符串string1和string2。 string1是一个被加扰的字符串。string1由小写英文字母（'a'~'z'）和数字字符（'0'~'9'）组成，而加扰字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。 string2是一个参考字符串，仅由小写英文字母（'a'~'z'）组

题目描述： 部门组织绿道骑行团建活动。租用公共双人自行车骑行，每辆自行车最多坐两人、做大载重M。 给出部门每个人的体重，请问最多需要租用多少双人自行车。 输入描述： 第一行两个数字m、n，自行车限重m，代表部门总人数n。 第二行，n个数字，代表每个人的体重。体重都小于等于自行车限重m。 0 < m <= 200 0 < n <= 1000000 输出描述： 最小需要的双人自行车数量。 示例1 输入

题目描述： 为了解决新学期学生暴涨的问题，小乐村要建所新学校。考虑到学生上学安全问题，需要所有学生家到学校距离最短。 假设学校和所有的学生家，走在一条直线上。 请问，学校要建在什么位置，能使得学校到各个学生家的距离之和最短？ 输入描述： 输入的第一行是一个整数N（1<=N<=1000），表示有N户家庭。 输入的第二行是一个属组 （0<= <=10000），表示每户家庭的位置，所有家庭的位置都不相同

题目描述： 商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]，每种商品的价格在每天是item_price[item_index][day]，通过对商品的买进和卖出获取利润，请给出商人在days天内能获取到的最大的利润； 注： 同一件商品可以反复买进和卖出； 输入描述： 3  // 输入商品的数量 number 3  // 输入商人售货天数 days

题目描述： 小明在学习二进制时，发现了一类不含101的数，也就是： - 将数字用二进制表示，不能出现101。 现在给定一个正整数区间[l,r]，请问这个区间内包含了多少个不含101的数？ 输入描述： 输入的唯一一行包含两个正整数l,r(1<=l<r<=109)。 输出描述： 输出的唯一一行包含一个整数，表示在[l,r]区间内一共有几个不含101的数。 示例1 输入： 1 10 输出： 8 说明：

题目描述： A公司准备对他下面的N个产品评选最差奖，评选的方式是首先对每个产品进行评分，然后根据评分区间计算相邻几个产品中最差的产品。评选的标准是依次找到从当前产品开始前M个产品中最差的产品，请给出最差产品的评分序列。 输入描述： 第一行，数字M，表示评分区间的长度，取值范围是0<M<10000 第二行，产品的评分序列，比如[12,3,8,6,5]，产品数量N范围是-10000<N<10000 输