前言:
文章内容主要介绍了华为2021秋招笔试题(小结),小编觉得挺不错的,现在特意在此分享给大家,也给大家做个参考。(部分代码,用图片的方式呈现出来,方便各位收藏与很好的观看)
内容如下:
一、全量字符集与已占用字符集
输入描述:
输入一个字符串,字符串中包含了全量字符集和已占用字符集,两个字符集用@相连。@前的字符集合为全量字符集,@后的字符集为已占用字符集合。已占用字符集中的字符一定是全量字符集中的字符。字符集中的字符跟字符之间使用英文逗号分隔。字符集中的字符表示为字符加数字,字符跟数字使用英文冒号分隔,比如a:1,表示1个a字符。字符只考虑英文字母,区分大小写,数字只考虑正整形,数量不超过100,如果一个字符都没被占用,@标识符仍在,例如a:3,b:5,c:2@
输出描述:
可用字符集。输出带回车换行。
示例1:
输入:a:3,b:5,c:2@a:1,b:2
输出:a:2,b:3,c:2
说明:全量字符集为3个a,5个b,2个c。已占用字符集为1个a,2个b。由于已占用字符集不能再使用,因此,剩余可用字符为2个a,3个b,2个c。因此输出a:2,b:3,c:2。注意,输出的字符顺序要跟输入一致。不能输出b:3,a:2,c:2。如果某个字符已全被占用,不需要输出。例如a:3,b:5,c:2@a:3,b:2,输出为b:3,c:2。
思路:
这道题主要涉及是对字符串的分割,拼接。。。
下面是我自己的代码,如有改进的地方,欢迎各位指正!
图一
图二
二、Trie树
题目描述:
如下是一棵Trie树,圆圈表示内部节点,指向孩子节点的每个标记的值范围在0-255之间,每个内部节点最多有256个孩子节点。三角形表示叶子节点,每个叶子节点中存储一个value,根节点到叶子节点之间路径上的所有字符构成一个完整key。
输入描述:
第1行的数字M表示Labels、HasChild、POUDS数组大小,紧跟着的3行分别表示Labels、HasChild、POUDS数组内容,用空格分开。第5行的数字N表示Values数组大小,随后1行表示卖域名平台Values数组内容。第7行的数字表示Key数组大小,随后1行表示要查找的key字符数组。
输出描述:
输出一行key对应的value,若key不存在,输出0。
示例1:
输入:
15
115 112 116 97 111 121 114 101 105 112 121 114 102 115 116
0 0 0 1 1 0 1 0 0 0 0 1 1 1 1
1 1 0 1 0 1 1 1 0 0 0 1 1 0 0
8
1 2 3 4 5 6 7 8
3
116 114 112
输出:
7
三、逻辑计算
题目描述:
常用的逻辑计算有And(表示为&);Or(表示为|);Not(表示为!)。其中,他们的优先级关系是Not(!)>And(&)>Or(|)。
输入描述:
1、测试用例中间无空格,无需考虑空格。
2、测试用例表达式只会出现如下字符:“0”,“1”,“(”,“)”,“&”,“|”,“!”。
3、测试用例所给的输入都是合法输入,无需要考虑非法输入。
4、测试用例长度不会超过128个字符。
5、括号可以重复嵌套。
例如:
1 | ( 1 & 0 ) 返回值:1
1 & 0 | 0 & 1 返回值:0
! 0 & 1 | 0 返回值:1
( ( ! 0 & 1 ) ) | 0 返回值:1
输出描述:
输出逻辑运算后的最终结果:0或者1
示例1:
输入:! ( 1 & 0 ) | 0 & 1
输出:1
示例2:
输入:! ( 1 & 0 ) & 0 | 0
输出:0
第一种解法:调用函数
第二种:
以上就是本文的全部内容。