《华为机试》专题

华为机试每周三开放 实习面试总共4轮:编程机考-上机性格测试-技面1-综合面试 机考总共3道编程题总分600分，分别100，200，300分，今年分数线150分过但是最好考高点； 时间片 每秒耗时间片数： 从没执行过任务的状态：耗0时间片 （执行过任务，等待下一任务到来）空载：耗1时间片 单任务：耗3时间片，例如[2，5] ； (5-2+1)×3=12 多任务：耗4时间片 输入num任务数，sta

机试三道题 第一题：简单的数组题，具体内容忘了。只记得输出是类似“1 2 3”这样用空格隔开的一个个结果。我本来在循环中直接计算完每一个答案以后cout<<ans<<' '; 结果最后面多了一个空格答案不通过，无奈给最后一个结果单独输出。 第二题：最大拓扑网络。给定n个节点（0~n-1），每个节点都有其对应的层级（1<=level<=1000)。节点之间有链路连接，比如{0，2}表示节点0和节点2

1.优先任务调度算法 2.任务调度顺序规划 3.到达邻国指定城市的最短距离 有没有uu可以交流一下

题目描述 九宫格是一款广为流传的游戏，起源于河图洛书。 游戏规则是：1到9九个数字放在3×3的格子中，要求每行、每列以及两个对角线上的三数之和都等于15. 在金麻名著《射雕英雄传》中黃蓉曾给九宫格的一种解法，口诀：戴九恩一，左三右七，二四有肩，八六为足，五居中央。解法如图所示。 现在有一种新的玩法，给九个不同的数字，将这九个数字放在3×3的格子中，要求每行、每列以及两个对角线上的三数之积相等（三阶

1. 寻常的BFS，相当于返回层数，但是最后要考虑是否能遍历到所有的模块，否则还是返回-1(这里卡了95%好一会，不知道友友们卡的95%是不是这个原因) 2. 没有使用LRU，使用了一个队列，对于指定ID的获取，使用了延迟删除的思想，所以需要标记ID是否存在；但是这还不够，因为延迟删除的关系导致队列中会出现多个相同的ID(用完有放回去了 就会出现多个，但是这时候最后一个才是有效的)，所以再添加一个

题目描述： 小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。 为了简化题目，假设这个机房是一整排，M表示机柜，I表示间隔，请你返回这整排机柜，至少需要多少个电箱。 如果无解请返回 -1 。 输入描述： cabinets = "MIIM" 其中M表示机柜，I表示间隔 输出描述： 2 表示至少需要2个电箱 补充说明： 1<= strle

第一题：给一个二维数组，对于二维数组每个元素，计算该元素和其他相同元素的最小距离，最小距离为二者横纵坐标差值绝对值的和，如果该元素没有其他相同元素，距离为-1，输出一个距离二维数组。数据范围1<=i, j<=100。 第二题：求两个字符串的最长公共子字符串。数据范围1<=len<=10000。 第三题：给一个二维数组，如vec[i][j] = 1表示编号为i和j的两个快递站互通业务，为0则表示不通

第一题： 有点记不太清了，好像是将字符串重复出现最多的字符打印出来，使用hashMap就可以解决了。 第二题： 停车场问题，一个1表示小轿车，两个1表示大巴车，三个1表示大卡车，0表示空。给一个由若干个1和若干个0组成的数组（如{1,0,1,1,0,1,1,1,1,1,0}）表示的停车场，求这个停车场最少由几辆车。解题思路：我们只需要让车尽量大就可以了。遍历数组，使用一个临时变量来存储当前累计的1

数据分类 对一个数据a进行分类，分类方法为：此数据a（四个字节大小）的四个字节相加对一个给定的值b取模，如果得到的结果小于一个给定的值c，则数据a为有效类型，其类型为取模的值；如果得到的结果大于或者等于c，则数据a为无效类型。 比如一个数据a=0x01010101，b=3，按照分类方法计算（0x01+0x01+0x01+0x01）%3=1，所以如果c=2，则此a为有效类型，其类型为1，如果c=1，

小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。 猜中的要求如下： 对于某个谜面和谜底单词，满足下面任一条件都表示猜中： 1）变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的； 2）字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod” 请你写一个程序帮忙在谜底库中找

题目描述： 给一个二维数组nums，对于每一个元素num[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。 例如： 输入数组nums为  0 3 5 4 2 2 5 7 8 3 2 5 4 2 4 对于 num[0][0] = 0，不存在相等的值。 对于 num[0][1] = 3，存在一个相等的值，最近的坐标为num[1][4]，最小距离为4。 对

题目描述： 公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。按照员工的工号顺序，每个人随机抽取一个数字。按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得“距离*数字差值”的奖金。如果遇不到比自己数字大的，就给自己分配随机数数量的奖金。例如，按照工号顺序的随机数字是：2,10,3。那么第2个员工的数字10比第1个员工的数字2大

题目参考：https://mp.weixin.qq.com/s/PBXKKCjD2QfDUV45ESPkPg Question1：替换句子中，出现在list里面的单词，但 加引号 掠过。 思路 1、处理空格，将 left 滑到 非空格处 2、right 指针滑动，单词的终点可能是 空格、逗号，句号。（引号也作为单词一部分，不切分） 3、处理 [left, right) 之间字符     3.1 如

本人22届本科，自学前端，非计算机专业，正在找工作，欢迎介绍，感谢介绍！ 正文： 第一题：字符串换最小字符串 (5条消息) HUAWEI 机试题：字符串变换最小字符串_leo_qiu_s的博客-CSDN博客_字符串变换最小字符串 该题个人代码如下 通过率只有23%，欢迎大佬解答 第二题：(5条消息) 华为机试练习（十一）求数组中最大n个数和最小n个数的和_下一个路口遇见你48的博客-CSDN博客_