GeekerLou
期待与你一同成长!
展开
-
华为OD面面观
关于华为OD岗位的那些事儿原创 2022-08-22 08:47:32 · 24781 阅读 · 4 评论 -
【华为机试真题 C++】奥运会排行榜-100
2012伦敦奥运会即将到来,大家都非常关注奖牌榜的情况,本题需要针对金牌,银牌,铜牌数进行自定义排序。原创 2022-10-06 23:02:06 · 956 阅读 · 0 评论 -
【华为机试真题 C++】最长的指定瑕疵度的元音子串-200
开头和结尾都是元音字母(aeiouAEIOU)的字符串为元音字符串,其中混杂的非元音字母数量为其瑕疵度。原创 2022-10-18 12:48:18 · 190 阅读 · 0 评论 -
【华为机试真题 C++】补种未成活胡杨-100
近些年来,我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N),排成一排。一个月后,有M棵胡杨未能成活。现可补种胡杨K棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树?原创 2022-10-16 19:18:27 · 235 阅读 · 0 评论 -
【华为机试真题 C++】IPv4地址转换成整数-100
存在一种虚拟IPv4地址,由4小节组成,每节的范围为0~128,以#号间隔,格式如下:`(1~128)#(0~255)#(0~255)#(0~255)`.请利用这个特性把虚拟IPv4地址转换为一个32位的整数,IPv4地址以字符串形式给出,要求每个IPv4地址只能对应到唯一的整数上。如果是非法IPv4,返回invalid IP。原创 2022-10-16 18:53:19 · 204 阅读 · 0 评论 -
【华为机试真题 C++】括号匹配-100
给定一个字符串,里边可能包含“()”、“[]”、“{}”三种括号,请编写程序检查该字符串中的括号是否成对出现,且嵌套关系正确。原创 2022-10-16 12:00:29 · 373 阅读 · 0 评论 -
【华为机试真题 C++】表达式括号匹配-100
(1+(2+3)*(3+(8+0))+1-2)这是一个简单的数学表达式,今天不是计算它的值,而是比较它的括号匹配是否正确。前面这个式子可以简化为(()(()))这样的括号我们认为它是匹配正确的,而((())这样的我们就说他是错误的。注意括号里面的表达式可能是错的,也可能有多个空格,对于这些我们是不用去管的,我们只关心括号是否使用正确。原创 2022-10-16 11:54:39 · 152 阅读 · 0 评论 -
【华为机试真题 C++】最长元音子串的长度-100
定义:当一个字符串只有元音字母(aeiouAEIOU)组成,称为元音字符串。现给定一个字符串,请找出其中最长的元音字符子串,并返回其长度;如果找不到,则返回0。子串:字符串中任意个连续的字符组成的子序列称为该字符串的子串。原创 2022-10-16 08:45:25 · 381 阅读 · 0 评论 -
【华为机试真题 C++】英文输入法-100
主管期望你来实现英文输入法单词联想功能。需求如下:依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词,按字典序输出联想到的单词序列,如果联想不到,请输出用户输入的单词前缀。原创 2022-10-15 23:48:28 · 151 阅读 · 0 评论 -
【华为机试真题 C++】一种字符串压缩表示的解压-100
有一种简易压缩算法:针对全部由小写英文字母组成的字符串,将其中连续超过两个相同字母的部分压缩为连续个数加该字母,其他部分保持原样不变。原创 2022-10-15 20:13:30 · 354 阅读 · 0 评论 -
【华为机试真题 C++】求解连续数列-100
已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S,i=N (0原创 2022-10-15 20:06:12 · 187 阅读 · 0 评论 -
【华为机试真题 C++】用连续自然数之和来表达整数-100
一个整数可以由连续的自然数之和来表示。给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式。原创 2022-10-15 20:00:40 · 107 阅读 · 0 评论 -
【华为机试真题 C++】找终点-100
给定一个正整数数组,设为nums,最大为100个成员,求从第一个成员开始,正好走到数组最后一个成员,所使用的最少步骤数。原创 2022-10-15 19:43:25 · 116 阅读 · 0 评论 -
【华为机试真题 C++】数列描述-100
有一个数列a[N] (N=60),从a[0]开始,每一项都是一个数字。数列中a[n+1]都是a[n]的描述。其中a[0]=1。原创 2022-10-15 19:36:07 · 205 阅读 · 0 评论 -
【华为机试真题 C++】N进制减法-200
主管期望你实现一个基于字符串的N机制的减法。需要对输入的两个字符串按照给定的N进制进行减法操作,输出正负符号和表示结果的字符串。原创 2022-10-15 19:28:15 · 150 阅读 · 0 评论 -
【华为机试真题 C++】数据分类-200
对一个数据a进行分类,分类方法为:此数据a(四个字节大小)的四个字节相加对一个给定的值b取模,如果得到的结果小于一个给定的值c,则数据a为有效类型,其类型为取模的值;如果得到的结果大于或者等于c,则数据a为无效类型。原创 2022-10-15 19:08:36 · 112 阅读 · 0 评论 -
【华为机试真题 C++】整数编码-100
实现一种整数编码方法,使得待编码的数字越小,编码后所占用的字节数越小。编码规则如下:1. 编码时7位一组,每个字节的低7位用于存储待编码数字的补码。2. 字节的最高位表示后续是否还有字节,置1表示后面还有更多的字节,置0表示当前字节为最后一个字节。3. 采用小端序编码,低位和低字节放在低地址上。4. 编码结果按16进制数的字符格式输出,小写字母需转换为大写字母。原创 2022-10-15 18:44:06 · 210 阅读 · 0 评论 -
【华为机试真题 C++】矩阵最大值-100
给定一个仅包含0和1的N*N二维矩阵,请计算二维矩阵的最大值,计算规则如下:每行元素按下标顺序组成一个二进制数(下标越大越排在低位),二进制数的值就是该行的值。矩阵各行值之和为矩阵的值。允许通过向左或向右整体循环移动每行元素来改变各元素在行中的位置。 比如:[1,0,1,1,1]向右整体循环移动2位变为[1,1,1,0,1],二进制数为11101,值为29。[1,0,1,1,1]向左整体循环移动2位变为[1,1,1,1,0],二进制数为11110,值为30。原创 2022-10-15 17:27:55 · 694 阅读 · 0 评论 -
【华为机试真题 C++】带分隔符的字符串翻转单词-200
对一行给定的字符串进行反转输出,同时去除中间不满足条件的分隔符输入字符串:I am an 20-years out--standing @ * -stu- dent,去除分割符并反转之后,输出字符串(子字符串以一个空格隔开):dent stu standing out 20-years an am I原创 2022-10-10 09:25:07 · 177 阅读 · 0 评论 -
【华为机试真题 C++】翻转单词-100
给一个由英文单词和空格组成的字符串,如:I am a student,翻转[1 3]之间的单词,即得:I student a am。n是翻转的下标,n,m给定的,如果n小于0,则从下标为0开始翻转,如果m大于等于单词的最大下标,则翻转到最后一个单词。原创 2022-10-10 09:07:10 · 91 阅读 · 0 评论 -
【华为机试真题 C++】查找接口成功率最优时间段-100
服务之间交换的接口成功率作为服务调用关键质量特性,某个时间段内的接口失败率使用一个数组表示,数组中每个元素都是单位时间内失败率数值,数组中的数值为0~100的整数。原创 2022-10-09 19:38:14 · 365 阅读 · 0 评论 -
【华为机试真题 C++】DNA序列-100
一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例(定义为 GC-Ratio )是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目(也就是序列长度)。在基因工程中,这个比例非常重要。因为高的 GC-Ratio 可能是基因的起始点。原创 2022-10-09 12:53:13 · 402 阅读 · 0 评论 -
【华为机试真题 C++】判断元素是否出现重复
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。原创 2022-10-09 09:58:09 · 628 阅读 · 0 评论 -
【华为机试真题 C++】相加-100
华老师让i们计算一个等式,s=a+aa+aaa+aaaa+aa...a(总共有n个这样的数相加)的值,其实a是一个1~9的数字。原创 2022-10-09 09:08:26 · 120 阅读 · 0 评论 -
【华为机试真题 C++】求数组的最大数和最小数之和-100
题目大概是输入整型数组,求数组的最小数和最大数之和,另外数组的长度不超过50。原创 2022-10-09 09:03:04 · 227 阅读 · 0 评论 -
【华为机试真题 C++】字符串筛选排序-100
输入一个由N个大小写字母组成的字符串按照ASCII码值从小到大进行排序查找字符串中第K个最小ASCII码值的字母(k>=1)输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引如果有重复字母则输出字母的最小位置索引原创 2022-10-09 08:11:33 · 172 阅读 · 1 评论 -
【华为机试真题 C++】寻找相同子串-100
给你两个字符串 t 和 p ,要求从 t 中找到一个和 p 相同的连续子串,并输出该字串第一个字符的下标。原创 2022-10-08 12:48:32 · 93 阅读 · 0 评论 -
【华为机试真题 C++】TLV解析Ⅰ-100
TLV 编码是按 [ Tag Length Value ] 格式进行编码的,一段码流中的信元用Tag标识, Tag在码流中 唯一不重复 ,Length表示信元Value的长度,Value表示信元的值。原创 2022-10-08 12:43:25 · 273 阅读 · 0 评论 -
【华为机试真题 C++】数字涂色-100
疫情过后,希望小学终于又重新开学了,三年二班开学第一天的任务是将后面的黑板报重新制作。黑板上已经写上了N个正整数,同学们需要给这每个数分别上一种颜色。为了让黑板报既美观又有学习意义,老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。现在请你帮帮小朋友们,算算最少需要多少种颜色才能给这N个数进行上色。原创 2022-10-08 08:53:50 · 265 阅读 · 0 评论 -
【华为机试真题 C++】乱序整数序列两数之和绝对值最小-100
给定一个随机的整数(可能存在正整数和负整数)数组 nums,请你在该数组中找出两个数,其和的绝对值(|nums[x]+nums[y]|)为最小值,并返回这个两个数(按从小到大返回)以及绝对值。原创 2022-10-08 08:46:05 · 228 阅读 · 0 评论 -
【华为机试真题 C++】找出符合要求的字符串子串-100
给定两个字符串,从字符串2中找出字符串1中的所有字符,去重并按照ASCII值从小到大排序。原创 2022-10-08 08:38:06 · 223 阅读 · 0 评论 -
【华为机试真题 C++】最长连续子序列-100
有N个正整数组成的一个序列。给定整数sum,求长度最长的连续子序列,使他们的和等于sum,返回此子序列的长度,如果没有满足要求的序列,返回-1。原创 2022-10-08 08:28:08 · 160 阅读 · 0 评论 -
【华为机试真题 C++】流水线-100
一个工厂有m条流水线,来并行完成n个独立的作业,该工厂设置了一个调度系统,在安排作业时,总是优先执行处理时间最短的作业。原创 2022-10-08 08:28:30 · 353 阅读 · 0 评论 -
【华为机试真题 C++】执行时长-100
为了充分发挥GPU算力,需要尽可能多的将任务交给GPU执行,现在有一个任务数组,数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。原创 2022-10-08 08:28:20 · 361 阅读 · 0 评论 -
【华为机试真题 C++】高矮个子排队-100
现在有一队小朋友,他们高矮不同,我们以正整数数组表示这一队小朋友的身高,如数组{5,3,1,2,3}。原创 2022-10-08 08:28:48 · 627 阅读 · 0 评论 -
【华为机试真题 C++】非严格递增连续数字序列-100
输入一个字符串仅包含大小写字母和数字,求字符串中包含的最长的非严格递增连续数字序列的长度(比如12234属于非严格递增连续数字序列)。原创 2022-10-08 08:27:55 · 125 阅读 · 0 评论 -
【华为机试真题 C++】VLAN资源池-100
VLAN是一种对局域网设备进行逻辑划分的技术,为了标识不同的VLAN,引入VLAN ID(1-4094之间的整数)的概念。原创 2022-10-07 15:46:24 · 152 阅读 · 0 评论 -
【华为机试真题 C++】猜密码-200
小杨申请了一个保密柜,但是他忘记了密码。只记得密码都是数字,而且所有数字都是不重复的。请你根据他记住的数字范围和密码的最小数字数量,帮他算下有哪些可能的组合,规则如下原创 2022-10-07 14:37:50 · 199 阅读 · 0 评论 -
【华为机试真题 C++】We Are A Team-100
总共有n个人在机房,每个人有一个标号,他们分成了多个团队,需要你根据收到的m条消息判定指定的两个人是否在一个团队中。原创 2022-10-07 14:25:08 · 509 阅读 · 0 评论 -
【华为机试真题 C++】分积木-200
Solo和koko是两兄弟,妈妈给了他们一大堆积木,每块积木上都有自己的重量。现在他们想要将这些积木分成两堆。哥哥Solo负责分配,弟弟koko要求两个人获得的积木总重量“相等”(根据Koko的逻辑),个数可以不同,不然就会哭,但koko只会先将两个数转成二进制再进行加法,而且总会忘记进位(每个进位都忘记)。如当25(11101)加11(1011)时,koko得到的计算结果是18(10010)原创 2022-10-07 14:09:02 · 213 阅读 · 0 评论