2026年华为公司技术研发岗位面试题及解析

2026年华为公司技术研发岗位面试题及解析一、编程与算法题（共5题，每题10分，总分50分）1.题目：实现一个函数，输入一个非负整数n，返回其对应的二进制表示中1的个数。例如，输入`n=5`，输出`2`（因为5的二进制为`101`，有2个1）。要求不使用内置函数，时间复杂度为O(1)。2.题目：给定一个字符串`s`，找到其中不重复的最长子串的长度。例如，输入`s="abcabcbb"`，输出`3`（最长不重复子串为`abc`）。要求时间复杂度为O(n)。3.题目：实现快速排序算法，并对输入数组`arr`进行排序。例如，输入`arr=[3,1,4,1,5,9,2,6,5]`，输出`[1,1,2,3,4,5,5,6,9]`。要求说明时间复杂度和空间复杂度。4.题目：设计一个LRU（最近最少使用）缓存，支持get和put操作。LRU缓存限制为固定大小`capacity`，超出时需淘汰最久未使用的元素。例如，容量为3的缓存，输入`["LRUCache","put","put","get","put","get","put","get","get"]`，`[[3],[1,1],[2,2],[1],[3,3],[2],[4,4],[1],[2]]`，输出`[null,null,null,1,null,-1,null,-1,2]`。5.题目：给定一个链表，判断其是否为回文链表。例如，输入`[1,2,3,2,1]`，输出`true`。要求不使用额外空间。二、系统设计题（共3题，每题20分，总分60分）1.题目：设计一个分布式文件系统（如HDFS的简化版），要求支持高可用、高容错，并说明其关键组件和工作原理。2.题目：设计一个短链接服务（如TinyURL），要求输入长链接后能生成短链接，并能通过短链接快速还原长链接。说明数据结构和算法选择。3.题目：设计一个消息队列系统（如Kafka的简化版），要求支持高吞吐、低延迟，并说明其如何保证消息的可靠性和顺序性。三、数据库与SQL题（共2题，每题15分，总分30分）1.题目：给定表`User`（`id`INT,`name`VARCHAR,`age`INT,`city`VARCHAR），编写SQL查询：-（5分）查询年龄大于20的用户数量。-（5分）查询每个城市的用户数量，按数量降序排列。-（5分）查询名字中包含"张"的用户，并按年龄升序排列。2.题目：给定表`Order`（`id`INT,`user_id`INT,`product`VARCHAR,`price`DECIMAL,`order_time`DATETIME），编写SQL查询：-（5分）查询最近一个月总订单金额最高的用户。-（5分）查询每个产品的总销售额，并筛选销售额超过1000的产品。-（5分）查询用户A和B的订单时间差（以天为单位）。四、网络与系统原理题（共3题，每题15分，总分45分）1.题目：解释TCP的三次握手和四次挥手过程，并说明为什么TCP需要序列号。2.题目：解释HTTP和HTTPS的区别，并说明HTTPS如何保证数据传输的安全性。3.题目：解释Linux中的进程和线程的区别，并说明在多核CPU环境下如何实现进程/线程的并行执行。五、华为行业知识题（共5题，每题5分，总分25分）1.题目：华为在5G技术领域有哪些核心专利或突破？2.题目：华为的AI计算平台昇腾（Ascend）有哪些应用场景？3.题目：华为的鸿蒙操作系统（HarmonyOS）与Android/iOS有何区别？4.题目：华为在云计算领域有哪些重要产品或服务？5.题目：华为在研发过程中如何体现"以客户为中心"的理念？答案与解析一、编程与算法题1.答案：pythondefcount_bits(n):count=0whilen:n&=(n-1)count+=1returncount解析：-`n&=(n-1)`的作用是每次去除`n`的二进制表示中的最低位1，因此循环次数等于`n`中1的个数。-时间复杂度：O(1)，因为循环次数最多为32（假设n为32位整数）。-空间复杂度：O(1)，仅使用常数额外空间。2.答案：pythondeflength_of_longest_substring(s):left=0max_len=0char_set=set()forrightinrange(len(s)):whiles[right]inchar_set:char_set.remove(s[left])left+=1char_set.add(s[right])max_len=max(max_len,right-left+1)returnmax_len解析：-使用滑动窗口技术，`left`和`right`分别表示窗口的左右边界。-遍历字符串时，如果`right`指向的字符已存在于窗口中，则移动`left`直到窗口无重复字符。-时间复杂度：O(n)，每个字符最多被访问两次（一次`right`，一次`left`）。-空间复杂度：O(min(m,n))，`char_set`最多存储m个不同字符（m为字符集大小）。3.答案：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)解析：-快速排序的核心思想是分治法：选择一个基准值（pivot），将数组分为小于、等于、大于三部分，然后递归排序左右部分。-时间复杂度：平均O(nlogn)，最坏O(n^2)（当基准值选择不均匀时）。-空间复杂度：O(logn)，递归调用栈的深度。4.答案：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache=OrderedDict()defget(self,key:int)->int:ifkeynotinself.cache:return-1self.cache.move_to_end(key)returnself.cache[key]defput(self,key:int,value:int)->None:ifkeyinself.cache:self.cache.move_to_end(key)self.cache[key]=valueiflen(self.cache)>self.capacity:self.cache.popitem(last=False)解析：-使用`OrderedDict`实现LRU缓存，`move_to_end`可移动元素到尾部（最近使用）。-`get`操作：若存在则移动到尾部，返回值；否则返回-1。-`put`操作：若存在则移动到尾部，否则添加；超出容量时弹出最久未使用的元素（头部）。-时间复杂度：O(1)。5.答案：pythondefis_palindrome(head:ListNode)->bool:slow=fast=headwhilefastandfast.next:slow=slow.nextfast=fast.next.next反转后半部分prev=Nonewhileslow:next_node=slow.nextslow.next=prevprev=slowslow=next_node比较前后半部分left,right=head,prevwhileright:#只需比较一半ifleft.val!=right.val:returnFalseleft=left.nextright=right.nextreturnTrue解析：-使用快慢指针找到链表中间位置，然后反转后半部分。-比较前半部分和反转后的后半部分是否相同。-时间复杂度：O(n)，空间复杂度：O(1)。二、系统设计题1.答案：分布式文件系统设计：-关键组件：-NameNode：管理文件元数据（目录树、块信息），负责客户端的文件操作请求。-DataNode：存储实际数据块，定期向NameNode汇报状态。-SecondaryNameNode：辅助NameNode，合并编辑日志，提高可用性。-工作原理：-文件写入时，NameNode分配块，DataNode存储数据，并冗余到其他DataNode（如3副本）。-读取时，客户端直接访问离自己最近的DataNode。-高可用通过NameNode热备或SecondaryNameNode实现。2.答案：短链接服务设计：-数据结构：-使用哈希函数（如MD5）将长链接映射为短链接（如`/abcd`）。-数据库存储短链接与长链接的映射关系。-算法选择：-哈希函数需保证低冲突率（如使用布隆过滤器预判冲突）。-短链接生成后需唯一，可使用自增ID或UUID。3.答案：消息队列设计：-关键特性：-高吞吐：使用多线程或异步IO处理消息。-可靠性：消息持久化到磁盘，确认机制（ACK）。-顺序性：分区（Partition）保证同一分区内的消息顺序。-工作原理：-生产者发送消息到Broker（如Kafka的Topic分Topic）。-消费者从Broker拉取消息，ACK机制确保不丢失。-重试机制和死信队列（DLQ）处理失败消息。三、数据库与SQL题1.答案：sql--查询年龄大于20的用户数量SELECTCOUNT()FROMUserWHEREage>20;--查询每个城市的用户数量，按数量降序SELECTcity,COUNT()ASuser_countFROMUserGROUPBYcityORDERBYuser_countDESC;--查询名字中包含"张"的用户，按年龄升序SELECTFROMUserWHEREnameLIKE'%张%'ORDERBYageASC;2.答案：sql--查询最近一个月总订单金额最高的用户SELECTuser_id,SUM(price)AStotal_amountFROMOrderWHEREorder_time>=DATE_SUB(NOW(),INTERVAL1MONTH)GROUPBYuser_idORDERBYtotal_amountDESCLIMIT1;--查询每个产品的总销售额，超过1000SELECTproduct,SUM(price)AStotal_salesFROMOrderGROUPBYproductHAVINGtotal_sales>1000;--查询用户A和B的订单时间差（以天为单位）SELECTDATEDIFF(order_time_A,order_time_B)AStime_diffFROM(SELECTuser_idASuserA,order_timeASorder_time_AFROMOrderWHEREuser_id='A'UNIONALLSELECTuser_idASuserB,order_timeASorder_time_BFROMOrderWHEREuser_id='B')ASsub;四、网络与系统原理题1.答案：-三次握手：1.客户端发送SYN=1，seq=x，请求连接。2.服务器回复SYN=1，ACK=1，seq=y，ack=x+1。3.客户端回复ACK=1，ack=y+1。-四次挥手：1.客户端发送FIN=1，seq=a。2.服务器回复ACK=1，ack=a+1。3.服务器发送FIN=1，seq=b。4.客户端回复ACK=1，ack=b+1。-序列号：防止数据丢失或乱序，通过ack确认收发状态。2.答案：-区别：-HTTP：明文传输，无加密，适用于静态网页。-HTTPS：基于TLS/SSL加密，更安全，适用于交易场景。-安全性：HTTPS通过证书验证身份，对称加密传输数据，防止窃听和篡改。3.答案：-进程：资源分配的基本单位，独立地址空间，互不干扰。-线程：CPU调度的基本单位，共享进程地址空间，开销小。-并行执行：多核CPU可同时运行不同进程/线程，通过`pthread`或`fork()`实现。五、华为行业知识题1.答案：华为在5G领域核心专利包括：-毫米波通信技术（提