MISAYAONE的博客

2024华为od机试C卷【堆内存申请】Java 实现有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为:优先紧接着前一块已使用内存，分配空间足够目最接近申请大小的空闲内存。

现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i]是A组第i个CPU的运算能力，B[i]是 B组 第i个CPU的运算能力。一组服务器的总算力是各CPU的算力之和。为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换。求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C语言实现。

有N 个运动员，他们的id为0到N-1,他们的实力由一组整数表示。他们之间进行比赛，需要决出冠亚军。比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下轮;实力值大的获胜，实力值相等的情况，id小的情况下获胜:轮空的直接进入下一轮.

编写一个函数来查找 字符串数组中的最长公共后缀如果不存在公共后缀，返回固定字符串:@Zero.

华为od统一考试E卷【德州扑克】 C语言 实现

周末小明准备去爬山锻炼，0代表平地，山的高度使用1到9来表示，小明每次爬山或下山高度只能相差k及k以内，每次只能上下左右一个方向上移动一格，小明从左上角(0,0)位置出发

2012伦敦奥运会即将到来，大家都非常关注奖牌榜的情况，现在我们假设奖牌榜的排名规则如下.

给定长度为n的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于1。请完成一个函数，根据输入的数字数组，生成哈夫曼树，并将哈夫曼树按照中序遍历输出

提取字符串中的最长合法简单数学表达式字符串长度最长的，并计算表达式的值。如果没有返回 0

华为od 面试八股文_C语言_02_含答案

华为od 面试八股文_C语言_01_含答案

小王在进行游戏大闯关，有一个关卡需要输入一个密码才能通过，密码获得的条件如下：在一个密码本中，每一页都有一个由26个小写字母组成的若干位密码，每一页的密码不同，需要从这个密码本中寻找这样一个最长的密码，

给定一个有向图，图中可能包含有环，有向边用两个节点表示。第一个整数表示起始节点，第二个整数表示终止节点，如0 1表示存在从0到1的路径。每个节点用正整数表示，求这个数据的头节点与尾节点，题目给的用例会是一个头节点，但可能存在多个尾节点。

例如，适合种植树木的位置分别为1,3,5,6,7,10,13 树苗数量是3，种植位置在1,7,13，树苗之间的间距都是6，均匀分开，就达到了散开种植的目的，最佳的最小种植间距是6。在树苗有限的情况下，要达到最佳效果，就要尽量散开种植，不同树苗之间的最小间距要尽量大。给你一个适合种植树木的点坐标和一个树苗的数量，请帮小明选择一个最佳的最小种植间距。位置范围为1~ 10000000，种植树苗的数量范围2 ~ 10000000，用例确保种植的树苗数量不会超过有效种植坐标数量。来解决，以找到最佳的最小种植间距。

某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市地址池格式如下:城市名=起始IP，结束IP

在斗地主扑克牌游戏中， 扑克牌由小到大的顺序为：3,4,5,6,7,8,9,10,J,Q,K,A,2，玩家可以出的扑克牌阵型有：单张、对子、顺子、飞机、炸弹等。

某个产品的 restful API 集合部署在服务器集群的多个节点上，近期对客户端访问日志进行了采集，需要统计各个API的访问频次，根据热点信息在服务器节点之间做负载均衡，现在需要实现热点信息统计查询功能。

公司组织了一次考试,现在考试结果出来了，想看一下有没人存在作弊行为,但是员工太多了,需要先对员工进行一次过滤,再进一步确定是否存在作弊行为。

GMP协议中响应报文和查询报文， 是维系组播通路的两个重要报文， 在一条已经建立的组播通路中两个相邻的HOST和ROUTER，ROUTER会给HOST发送查询报文，HOST收到查询报文后给ROUTER回复一个响应报文， 以维持相互之间互通的关系， 一旦这个关系断裂，那么这条组播通路就“异常”了。现通过某种手段， 抓取到了HOST和ROUTER两者通讯的所有响应报文和查询报文，请分析该组播通路是否“正常”.‘

请设计一个文件缓存系统，该文件缓存系统可以指定缓存的 最大值 (单位为字节)文件缓存系统有两种操作: 存储文件(put)和读取文件(get)操作命令为put fileName fileSize或者get fileName存储文件是把文件放入文件缓存系统中;读取文件是从文件缓存系统中访问已存在的文件，如果文件不存在，则不作任何操作。

(1+(2+3)*(3+(8+0))+1-2)这是一个简单的数学表达式,今天不是计算它的值,而是比较它的括号匹配是否正确。前面这个式子可以简化为(()(()))这样的括号我们认为它是匹配正确的,而((())这样的我们就说他是错误的。注意括号里面的表达式可能是错的,也可能有多个空格，对于这些我们是不用去管的，我们只关心括号是否使用正确。

2）原始报文不包含数字，所有的数字只表示重复的次数 n ，例如不会出现像 5b 或 3[8] 的输入；1）不考虑无效的输入，报文没有额外的空格，方括号总是符合格式要求的；m2[c] 解压缩后为 mcc，重复三次为 mccmccmcc。k 重复3次，mn 重复2次，最终得到 kkkmnmn。1）原始报文长度不会超过1000，不考虑异常的情况。输入输出示例仅供调试，后台判题数据一般不包含示例。输入输出示例仅供调试，后台判题数据一般不包含示例。

两个整数，分别表示所计算出的最佳升级时间窗的开始时间下标（包含）和结束时间下标（包含），不存在时返回 -1 -1。【时间窗允许跨周期，例如当前周期的第167小时到下一周期的第166axioms，是一个长度为168的时间窗】3：时间窗允许跨周期，例如当前周期的第167小时到下一周期的第166小时，是一个长度为168的时间窗。2：时间窗必须是连续的x个小时，最大的x即为最佳升级时间窗，且不超过7*24.【时间窗必须是连续的x个小时，最大的x即为最佳升级时间窗，且不超过7*24】

有一种简易压缩算法：针对全部为小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。 例如字符串aaabbccccd经过压缩变成字符串3abb4cd请您编写解压函数,根据输入的字符串, 判断其是否为合法压缩过的字符串 若输入合法则输出解压缩后的字符串 否则输出字符串!error来报告错误

请根据给定的地图计算，多少天以后，全部区域都会被感染。如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1

现有两门选修课，每门选修课都有一部分学生选修，每个学生都有选修课的成绩，需要你找出同时选修了两门选修课的学生，先按照班级进行划分，班级编号小的先输出，每个班级按照两门选修课成绩和的降序排序，成绩相同时按照学生的学号升序排序。

向一个空栈中依次存入正整数， 假设入栈元素 n(1

现在有多组整数数组，需要将它们合并成一个新的数组。合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行。

给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。

【字符统计及重排】给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母(区分大小写)出现的次数，并按照字母出现次数从大到小的顺序输出各个字母及。按照字母出现次数从大到小的顺序输出各个字母和字母次数，用英文分号分隔，注意末尾的分号;字母和次数间用英文冒号分隔。如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前。每个字符出现的次数为2 故x排在y之前，而小写字母x在大写X之前。输入一行，为一个仅包含字母的字符串。1：比较简单的一个自定义排序问题。b的出现个数比a多 故排在a前。

给一个二维数组nums，对于每一个元素num[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。

【第k个排列】给定参数n，从1到n会有n个整数：1,2，3，...,n，这n个数字共有n！种排列。按大小顺序升序列出所有排列情况，并一一标记，当n=3时，所有排列如下：

存在一个m*n的二维数组，其成员取值范围为0,1,2。其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1。而值为2的元素，免疫同化。

已知火星人使用的运算符为#、$，其与地球人的等价公式如下：

给定一组非负整数 nums，重排顺序后输出一个最大的整数注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

求出大于或等于 N 的最小回文素数。

有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源返回申请结果成功失败列表。分配规则如下：

给定 M 个字符( a-z ) ，从中取出任意字符(每个字符只能用一次)拼接成长度为 N 的字符串，要求相同的字符不能相邻。计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回 0 。

3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母（a-z）和数字（0-9）两部分构成。