(笔试)华为2021秋招面试真题!(内含详细解题思路)

简介: <p>  前言:</p><p>  文章内容主要介绍了华为2021秋招笔试题(小结),小编觉得挺不错的,现在特意在此分享给大家,也给大家做个参考。(部分代码,用图片的方式呈现出来,方便各位收藏与很好的观看)</p><p>  内容如下:</p><p>  一、全量字符集与已占用字符集</p><p>  输入描述:</p>

  前言:

  文章内容主要介绍了华为2021秋招笔试题(小结),小编觉得挺不错的,现在特意在此分享给大家,也给大家做个参考。(部分代码,用图片的方式呈现出来,方便各位收藏与很好的观看)

  内容如下:

  一、全量字符集与已占用字符集

  输入描述:

  输入一个字符串,字符串中包含了全量字符集和已占用字符集,两个字符集用@相连。@前的字符集合为全量字符集,@后的字符集为已占用字符集合。已占用字符集中的字符一定是全量字符集中的字符。字符集中的字符跟字符之间使用英文逗号分隔。字符集中的字符表示为字符加数字,字符跟数字使用英文冒号分隔,比如a:1,表示1个a字符。字符只考虑英文字母,区分大小写,数字只考虑正整形,数量不超过100,如果一个字符都没被占用,@标识符仍在,例如a:3,b:5,c:2@

  (笔试)华为2020秋招面试真题!(内含详细解题思路)

  输出描述:

  可用字符集。输出带回车换行。

  示例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。

  思路:

  这道题主要涉及是对字符串的分割,拼接。。。

  下面是我自己的代码,如有改进的地方,欢迎各位指正!

  (笔试)华为2021秋招面试真题!(内含详细解题思路)

  图一

  (笔试)华为2021秋招面试真题!(内含详细解题思路)

  图二

  二、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

  第一种解法:调用函数

  (笔试)华为2021秋招面试真题!(内含详细解题思路)

  第二种:

  (笔试)华为2021秋招面试真题!(内含详细解题思路)

  以上就是本文的全部内容。

目录
相关文章
|
3月前
|
存储 关系型数据库 MySQL
2024年Java秋招面试必看的 | MySQL调优面试题
随着系统用户量的不断增加,MySQL 索引的重要性不言而喻,对于后端工程师,只有在了解索引及其优化的规则,并应用于实际工作中后,才能不断的提升系统性能,开发出高性能、高并发和高可用的系统。 今天小编首先会跟大家分享一下MySQL 索引中的各种概念,然后介绍优化索引的若干条规则,最后利用这些规则,针对面试中常考的知识点,做详细的实例分析。
261 0
2024年Java秋招面试必看的 | MySQL调优面试题
|
5月前
|
SQL 分布式计算 关系型数据库
【秋招面试】货拉拉面试(1面过程)
【秋招面试】货拉拉面试(1面过程)
64 1
|
5月前
|
SQL 缓存 大数据
【秋招面试】分享一则大数据面经:货拉拉大数据平台实习岗
【秋招面试】分享一则大数据面经:货拉拉大数据平台实习岗
59 0
|
8月前
|
NoSQL Java 关系型数据库
23年秋招最全1575道Java 面试题目,一份通往阿里的面试指南
金九银十不少人已经蓄势待发,信心满满地准备投递简历,到处面试,在不同的 Offer 之中择优而栖。 与此同时,也有人会悔恨自己这半年进步不大,每天噼里啪啦敲代码,但面对那些不能再熟悉的 Java 面试题时,只是感觉似曾相识,却怎么也回答不到点子上,比 HashMap 的工作原理,或 volatile 的使用场景等。 究其原因,主要有两方面: 第一,“知其然不知其所以然”。开发了很多业务应用,却从未缕清技术选择背后的逻辑。所以,领导不放心把有一定深度的任务交给他们,因为不知道其成长潜力有多大。 第二,知识碎片化,不成系统。面试时,无法完整、清晰地描述自己所开发的系统,或使用的技术。所以,
128 0
|
8月前
|
Java 关系型数据库 编译器
华为面试,说说“多态”
华为面试,说说“多态”
40 0
|
8月前
|
测试技术
华为测试工程师面试必备的问题点
华为测试工程师面试必备的问题点
81 0
|
8月前
|
XML JavaScript Java
华为Java工程师面试题
华为Java工程师面试题
47 0
|
3月前
|
运维 算法 程序员
程序员去国企:长城资产IT岗位秋招面试记录
【2月更文挑战第7天】本文介绍2024届秋招中,中国长城资产管理股份有限公司的信息技术岗岗位一面的面试基本情况、提问问题等~
|
5月前
|
算法 Java 定位技术
大华技术GIS开发工程师24届秋招三场面试Offer面经
大华技术GIS开发工程师24届秋招三场面试Offer面经
132 1
|
5月前
|
编解码 算法 Linux
武汉光庭公司地图引擎开发工程师24秋招三场面试完整流程
武汉光庭公司地图引擎开发工程师24秋招三场面试完整流程