小朱小朱绝不认输的博客

华为机试中出现的高频算法题目的一个汇总。OJ模式下的输入输出。代码是Java实现。首先对于华为机试的OJ输入输出需要熟练，可以参考：ACM（OJ）模式下对于各种输入输出情况的总结（JAVA）华为机试高频题目：类别题目知识点题目分值 / 难度字符串华为机试：TLV解析Ⅰ字符串分隔、拼接、搜索100/中等字符串华为机试：VLAN资源池字符串分隔、拼接、与数组的转化、List排序100/中等字符串华为机试：字符串统计（全量和占用字符集）字...

在刷牛客网时，遇到一类机试（华为机试）是采用ACM模式下的算法，这样针对不同的输入输出就需要有一个大致的了解。牛客网题目链接：https://ac.nowcoder.com/acm/contest/5657#question首先对与Java的输入，要用Scanner：Scanner in = new Scanner(System.in);读取字符或行：in.hasNext()in.hasNextLine()使用的方法总结：采用has xxxx的话，后面也要用next xxxx。比如前面用

华为机试：叠书，动态规划，二分查找，最长递增子序列

华为机试：仿lisp运算，栈

华为机试：学生方阵，动态规划，模拟

华为机试：找城市，并查集

华为机试：单词搜索，回溯DFS

华为机试：区间交集，双指针，模拟

华为机试：连续出牌数量，BFS

华为机试：报文解压缩，字符串处理，用栈

华为机试：打印任务排序，优先队列实现

华为机试：污染水域，图的多源BFS问题。

华为机试：叠积木

华为机试：最小传输时延

华为机试：考古问题，回溯算法

华为机试：最长广播效应

数字涂色题目描述疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色。为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。现在请你帮帮小朋友们，算算最少需要多少种颜色才能给这N个数进行上色。输入描述第一行有一个正整数N，其中1≤N≤100。第二行有N个int型数(保证输入数据在[1,100]范围中)，表示黑板上各个正整数的值。输出描述输出只有一个整数，为最少需

一道华为od机试的简单题。查找众数及中位数题目描述1.众数是指一组数据中出现次数量多的那个数，众数可以是多个2.中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数3.查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数输入描述输入一个一维整型数组，数组大小取值范围 0<N<1000，数组中每个元素取值范围 0<E<1000输出描述输出

项目规划题目描述H公司在做项目规划，当前3个团队（前端、后端、测试）共同规划完成M个项目，这时候给你3个团队各自人力总和值（XXX人月）。对于某个项目，项目都需要多个团队共同投入完成，每个项目会有一个预估的价值（XXX万元），同时一个项目都需要多个团队共同投入完成（每个项目会有对三个团队的人力需求数量）。让你在多个项目中做项目规划，在人力允许的范围内，使得能够承接的所有项目的预估价值总和量大。备注：返回结果为能够承接的最大预估价值。如果人力无法承接任何项目，返回0。输入描述项目个数：m （0 &l

公式修正题目描述给出一个算术公式，形式为A*B=C（"表示乘法）。但是该公式可能存在错误，你需要用替换字符的方式进行修正（不可以移动）。请问最少替换多少个字符可以使得原公式成立。 替换一个字符指的是将原公式中某个位置的字符用另外的0~9的字符代替。注意你不能替换公式中的’*’和’=’符号；同时替换后的式子中所有数字都不能包含前导零。输入描述第一行包含一个整数T，表示共有多少组测试用例1≤T≤100)。接下来T 行每包含一个字符串S，表示给定的公式，其一定是A*B=C的格式 保证公式中的A、B、C一

题目描述有m个水果超市在1-n个小时的不同时间段提供不同价格的打折水果，如果某餐厅每个小时都要新采购一种水果给餐厅使用的话， 请选出n个小时内，采购水果的最便宜的花费总和。 （假设m个超市打折时间段可以覆盖n小时）输入描述N — 总小时数nm — 水果超市个数mX[0]x[1]x[2]—第2~m+1行：每行长度为3的数组，代表各超市在x[0]~x[1]小时（包含[x1]）提供价格为x2的水果。范围提示: 1 <= n < 2^10 （1024）输出描述采购水果的最便宜的花费总和。

输出单向链表中倒数第k个结点题目描述输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};正常返回倒数第k个结点指针，异常返回空指针.要求：(1)正序构建链表;(2)构建后要忘记链表长度。输入描述：输入说明1 输入链表结点个数2 输入链表的值3 输入k的值输出描述：输出一个整数示例1输入：81 2 3 4

腾讯笔试是五道题目，两个小时。3道ACM模式，两道核心代码模式。第1题题目描述有n个长度相等由数字组成的字符串，从上往下读，并排序，输出新的数字字符串，去掉前导0。示例1输入3012312342345输出12 123 234 345思路分析简单的字符串拆分拼接，以及list排序。参考代码import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.u

按照路径替换二叉树题目描述将一棵二叉树按照路径替换到另一棵二叉树中，得到一棵新的二叉树。替换动作满足如下条件：子树的根节点完全替换根二叉树对应的节点子树根节点下的子树完全保留根二叉树的对应节点下的子树完全删除输入描述输入为三行第一行：一个数组，表示根二叉树。二叉树的每个节点在1到9之间，包含1和9，空节点用0表示。第二行：一个字符串，表示子二叉树根节点对应根二叉树的节点。如“/1/2”对应（每个节点不存在相同的子节点，即path对应的子树最多只有一个）第三行：一个数组表示子二叉树。二

新员工考试题目描述小聪入职新公司，参加线上的新员工必考试共25题,依次是10个判断题(每题2分）、10个单选题(每题1分)和5个多选题(每题8分),总分100分。考题只能顺序作答，答对题目获得相应的分数,答错题目获得0分,考试系统不提示作答是否正确，答题过程中如果累积有3题答错,直接中考试并计算考试分数。小聪考试结果是N分（0<=N<=100)，请根据小聪的分数,算出所有可能的答题情况的个数。输入描述整数，表示小聪的考试得分N，N为偶数，0<=N<=100，N不会是不可能

尝试了一下百度的笔试，记录一下过程。首先是选择题，20道选择题，考的啥都有，Java，Linux，算法，SQL语句，操作系统，很乱很杂，都记不起来了，这里就不过多说了。然后是三道编程题。第一题：折纸第一道题是折纸，大致就是一个正方形，一直对折到一个数为止，题目花里胡哨，看完例子发现不就是求和嘛。python的直接求和就行，Java不注意的话，通过率就是85，需要注意定义类型的时候要定义为long不能用int.import java.util.Scanner;public class firs

第三题，300分，单调栈的考点。天然货仓题目描述有一个天然形成的大坑，为台阶状结构，每个台阶的长度都为1,每个都的值为整数(正整数表示高于地平面，零表示与地平面平齐，负整数表示低于地平面)。有一批同等规格的货品(长度为N,高度为1)，货品只能平故，且货物的上表面不能招过地平面(保度为零) ,或者说，高于地平面的地中也不可存故货物。计算一个给定的大坑中影多可以放多少个货品?输入描述第一行（物品的宽度）第二行（坑的宽度）第三行（坑的深度）的数组输出描述给定的大坑中最多可以放的货品数样例1输

【编程题目 | 100分】叠积木 [ 100 / 中等 ]叠积木题目描述给出一个列表如[[6,7,],[5,4],[3,2]],表示木块的长和宽，当木块的长和宽不大于另个木块的长和宽时，就可以放在上面，此外数组还可以左右翻转。求最多能搭多少层。输入描述一个二维数组，里面是每个积木的长和宽，可以左右翻转。输出描述最多能搭多少层。样例输入[[5,4], [6,3], [6,7], [6,6], [4,6]]输出4思路分析首先对输入的积木进行处理，统一大的做长放第一个位置，小的

【编程题目 | 100分】最大岛屿体积 [ 100 / 中等 ]最大岛屿体积题目描述给你一个由 大于0的数（陆地）和 0（水）组成的的二维网格，请你计算网格中最大岛屿的体积。陆地的数表示所在岛屿的体积。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。输入描述第一行是二维网格的宽和高。后面几行是二维网格。输出描述输出岛屿的最大体积。样例输入5 50 1 1 0 00 1 1 0 00 0 0 0 00

【编程题目 | 100分】机智的外卖员 [ 100 / 中等 ]机智的外卖员题目描述：外卖员每天在大厦中送外卖，大厦共有L层（0<L<=10^5），当他处于第N层楼时，可以每分钟通过步行梯向上达到N+1层，或向下达到N-1层，或者乘坐电梯达到2*N层。给定他所处位置N，以及外卖配送的目的楼层M，计算他送达的最短时间。输入描述当前所处楼层N和外卖配送的目的楼层M输出描述送达的最短时间样例输入5 17输出4思路分析这道题是一道动态规划问题，dp[i]表示到达第i层的最

第三道题，300分，二叉树的考点。题目描述在一颗二叉树中找出完全相同的两颗子树(子树层数必须大于或者等于2)。如果存在多对子树完全相同，请返回层数最大的子树;如果不存在即输出“-1"。输入描述一个数组，表示一颗二叉树，数组元素按层序排布,不存在的节点，用null表示，每个节点的值在（0,10)之间,不包含0和10。二叉树层数小于5输出描述完全相同的子二叉树对应的数组（不包含只有一个节点的子树），子树可以位于不同的层次样例1输入:[1,2,3,1,null,2,null,null,null

第二题，两百分，回溯问题，形似岛屿的数量，多加个回撤。题目描述有一张m*n的地图，地图描述了起点和终点的位置，也描述了两点间分布的高山湖泊，高山湖泊挡住去路，需要绕道行走，请问从起点到终点的最短路径有几条，距离是多少？注意：走动路线只能上下左右，不能斜着走。输入描述假设是5*5的地图，那么四个角的坐标表示为(0,0)，(0,4) ，(4,4) ，(4,0)；起点是(0,1)，重点是(3,3)高山湖泊的个数：1高山湖泊的位置 (2,2)输入表示：5 5 ——图的大小0 1 ——起点坐标

第一题，华为第一题是真的长，读题累死人啊。芯片资源限制题目描述一个业务芯片的容量为10G,可支持两种不同的业务类型A、B。芯片的约束如下:1.A业务容量为2.5G,一个芯片上最多可配置4路业务;2.B业务容量为10G,一个芯片上最多可配置1路业务;3.由于业务容量限制,配置了A业务后，该芯片就不能配置B业务;4.不能跨芯片占用资源,即业务只能配置在一块芯片上,不能占用一块芯片的容量,再占用另外芯片容量;5.为了保证使用最少的芯片资源，业务配置时，按芯片编号从小到大顺序依次配置,并优先使用已

第三题：300分，这道题好像判题有问题吧，大家都在反馈。输出-1就是5%。分发糖果题目描述老师给两个同学分糖果，每袋糖果中的数量不完全一样。一袋糖果只能分给一个人，并且一次性全分完必须。两个人分到的糖果数必须相同。返回两个人分到的糖果数，无法平均分配，返回-1。输入第一行输入糖果袋数，范围是[1,100]第二行是一个数组，每袋糖果数量，范围[1,100]输出第一行为每人分到的糖果总数，不能平均分配，输出-1第二行，第三行为两个同学分配到的每袋糖果具体的糖果数，顺序不限存在多种分配方式时，

第二题，200分。题目也不短，慢慢看。题目描述当小区通信设备上报警时，系统会自动生成待处理的工单，工单调度系统需要根据不同的策略，调度外线工程师（FME）上站去修复工单对应的问题。根据与运营商签订的合同，不同严重程度的工单被处理并修复的时长要求不同，这个要求被修复的时长我们称之为SLA时间。假设华为与运营商A签订了运维合同，部署了一套调度系统，只有1个外线工程师（FME），每个工单根据问题严重程度会给一个评分，在SLA时间内完成修复的工单，华为员工获得工单对应的积分，超过SLA完成的工单不获得积分，但

第一题：老样子，题目臭长，分数最少。硬件资源分配题目描述有M台服务器，每台服务器有以下属性：编号、CPU核数（1~100）、内存、CPU架构（0~8）、是否支持NP加速的标识（0,1）。然后有一个资源分配要求，要求分配N台满足要求的服务器。具体如下：CPU核数>=cpuCount、内存>=memSize、CPU架构=cpuArch、是否支持NP加速=supportNP。其中，cpuCount、memSize、cpuArch、supportNP为这个要求输入的分配参数。分配时会指定优先级策

【编程题目 | 200分】服务器广播 [ 200 / 困难 ]服务器广播题目描述：服务器连接方式包括直接相连，间接连接。A 和 B 直接连接，B 和 C 直接连接，则 A 和 C 间接连接。直接连接和间接连接都可以发送广播。给出一个 N*N 数组，代表 N 个服务器，matrix[i][j]==1，则代表 i 和 j 直接连接；不等于 1 时，代表 i 和 j 不直接连接。matrix[i][i]==1，即自己和自己直接连接。matrix[i][j]==matrix[j][i]。计算初始需

DNA序列描述一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的 GC-Ratio 可能是基因的起始点。给定一个很长的 DNA 序列，以及限定的子串长度 N ，请帮助研究人员在给出的 DNA 序列中从左往右找出 GC-Ratio 最高且长度为 N 的第一个子串。DNA序列为 ACGT 的子串有: ACG , CG , C

【编程题目 | 200分】完全二叉树非叶子部分后序遍历 [ 200 / 中等 ]完全二叉树非叶子部分后序遍历题目描述：给定一个以顺序储存结构存储整数值的完全二叉树序列（最多1000个整数），请找出此完全二叉树的所有非叶子节点部分，然后采用后序遍历方式将此部分树（不包含叶子）输出。1、只有一个节点的树，此节点认定为根节点（非叶子）。2、此完全二叉树并非满二叉树，可能存在倒数第二层出现叶子或者无右叶子的情况其他说明：二叉树的后序遍历是基于根来说的，遍历顺序为：左-右-根输入描述一个通过空格分割的

【编程题目 | 200分】数组二叉树 [ 200 / 中等 ]数组二叉树题目描述：二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2N和2N+1，并且我们用值-1代表一个节点为空。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。输入描述输入一行为数组的内容，数组的每个元素都是正整数，元素间用空格分隔。注意第一个元素即为根节点的值，即数组的第N个元素对应下标N，下标0在树的表示中没