华为技术研发岗位面试常见问题及答案

2026年华为技术研发岗位面试常见问题及答案一、编程与算法（5题，每题10分，共50分）1.题目：请实现一个函数，输入一个正整数`n`，返回`n`的阶乘。要求使用递归和迭代两种方法实现，并比较时间复杂度。答案：递归方法：pythondeffactorial_recursive(n):ifn==0:return1returnnfactorial_recursive(n-1)迭代方法：pythondeffactorial_iterative(n):result=1foriinrange(1,n+1):result=ireturnresult解析：递归方法的时间复杂度为O(n)，空间复杂度为O(n)（因为递归栈的深度为n）。迭代方法的时间复杂度也为O(n)，但空间复杂度为O(1)，更优。2.题目：给定一个字符串，请判断它是否是回文串（正读和反读相同）。不使用内置函数，仅用Python实现即可。答案：pythondefis_palindrome(s):left,right=0,len(s)-1whileleft<right:ifs[left]!=s[right]:returnFalseleft+=1right-=1returnTrue解析：双指针法从两端向中间遍历，时间复杂度为O(n)，空间复杂度为O(1)。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)解析：快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n²)。空间复杂度为O(logn)（递归栈深度）。4.题目：给定一个未排序的整数数组，请找出其中重复次数最多的元素。答案：pythondefmost_frequent_element(nums):freq={}fornuminnums:freq[num]=freq.get(num,0)+1max_freq=0result=Nonefornum,countinfreq.items():ifcount>max_freq:max_freq=countresult=numreturnresult解析：哈希表统计频率，时间复杂度为O(n)，空间复杂度为O(n)。5.题目：请实现一个函数，输入一个链表，返回其反转后的链表。答案：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefreverse_linked_list(head):prev=Nonecurrent=headwhilecurrent:next_node=current.nextcurrent.next=prevprev=currentcurrent=next_nodereturnprev解析：遍历链表，逐个节点反转，时间复杂度为O(n)，空间复杂度为O(1)。二、系统设计（3题，每题20分，共60分）1.题目：设计一个高并发的短链接系统，要求支持高可用、高扩展性，并简要说明技术选型。答案：技术选型：-分布式存储：使用Redis或Memcached缓存短链接数据，支持高并发读写。-数据库：关系型数据库（如PostgreSQL）或NoSQL数据库（如MongoDB）存储持久化数据。-负载均衡：Nginx或HAProxy分发请求到多个服务实例。-服务化架构：使用SpringCloud或Dubbo构建微服务，支持水平扩展。-限流熔断：使用Sentinel或Hystrix防止系统过载。解析：短链接系统核心在于快速解析和存储，分布式缓存可大幅提升性能；数据库用于持久化；负载均衡和限流确保高可用。2.题目：设计一个实时消息推送系统（如微信通知），要求支持百万级用户，并说明关键组件。答案：关键组件：-消息队列：Kafka或RabbitMQ接收并异步处理推送请求。-缓存层：Redis存储用户实时状态（如在线/离线）。-推送服务：定向推送（WebSocket或长连接）或轮询推送。-数据库：存储用户关系和消息记录。-监控告警：Prometheus+Grafana监控系统负载，弹性伸缩。解析：实时消息系统需高吞吐和低延迟，消息队列解耦请求；缓存减少数据库压力；推送服务需支持离线消息。3.题目：设计一个分布式文件存储系统（如华为云OSS），要求支持分片存储、备份和容灾。答案：设计要点：-分片存储：将大文件切分成多个分片，分布式存储到不同节点（如HDFS或分布式OSS）。-一致性哈希：节点故障时自动迁移分片，保证数据不丢失。-备份与容灾：多副本存储（如3副本），异地多活（跨机房备份）。-API层：提供统一的上传、下载和访问接口。-元数据管理：使用数据库（如Elasticsearch）索引文件元数据。解析：分布式文件系统需保证数据可靠性和访问性能，分片和一致性哈希是核心；备份和容灾确保高可用。三、数据库与中间件（3题，每题15分，共45分）1.题目：MySQL中，如何优化一个查询语句，假设原查询是`SELECTFROMordersWHEREuser_id=100ORDERBYcreate_timeDESCLIMIT10`？答案：优化方法：1.索引：在`user_id`和`create_time`上创建复合索引（`user_id+create_time`）。2.覆盖索引：如果`orders`表只有`user_id`和`create_time`相关字段，使用覆盖索引避免全表扫描。3.缓存：对常用查询结果使用Redis缓存。解析：索引是优化关键，复合索引可加速查询；覆盖索引减少数据传输；缓存提升冷查询性能。2.题目：Kafka的生产者如何保证消息不丢失？答案：保证不丢失的策略：1.生产者配置：-`acks=all`（需仲裁节点>=3）。-`retries=5`（自动重试）。-`delivery.timeout.ms=30000`（超时重试）。2.幂等性：开启幂等性，防止重复提交。3.事务性：使用事务确保消息顺序性和原子性。解析：Kafka通过ACK机制、重试和幂等性防止消息丢失；事务性适用于严格顺序的场景。3.题目：Redis和Memcached的区别是什么？在什么场景下优先选择哪个？答案：区别：-持久化：Redis支持RDB和AOF，Memcached无持久化。-数据类型：Redis支持字符串、列表、集合等；Memcached仅字符串。-内存管理：Redis可用内存外存磁盘；Memcached必须驻内存。选择场景：-Redis：需要数据持久化或复杂类型（如缓存用户会话、分布式锁）。-Memcached：对简单键值缓存需求，如CDN缓存。解析：Redis功能更丰富，适合业务缓存；Memcached简单高效，适合静态缓存。四、分布式与网络（2题，每题10分，共20分）1.题目：分布式系统中，如何解决分布式锁的问题？答案：解决方案：1.数据库锁：使用`SELECT...FORUPDATE`实现悲观锁。2.分布式锁服务：Redis或ZooKeeper实现锁。3.分布式事务：使用Seata或2PC保证数据一致性。解析：锁方案需保证原子性，数据库锁简单但性能差；分布式锁服务更灵活，但需考虑超时和失效问题。2.题目：HTTP和HTTPS的区别是什么？HTTPS的安全性如何保证？答案：区别：-协议：HTTP是明文传输，HTTPS通过TLS加密。-端口：HTTP默认80，HTTPS默认443。-证书：HTTPS需要证书验证身份。安全性保证：-TLS加密：保证传输过程不被窃听。-证书校验：防止中间人攻击。-HTTPS握手：实现密钥协商。解析：HTTPS通过加密和证书增强安全性，但会增加CPU开销；适合敏感数据传输。五、开放性问题（1题，20分）1.题目：华为云的CCE（容器引擎服务）有什么优势？在哪些场景下适合使用？答案：优势：1.容器化：提供Kubernetes管理能力，简化容器部署和运维。2.弹性伸缩：自动扩缩容，适应业务波动。3.高可用：多副本部署，故障自愈。4.统一管理：支持多种容器镜像和存储方案。适用场景：-微服务架构：动态部署和扩展服务。-CI/CD流程：集成Jenkins等工具实现自动化。-混合云场景：支持本地和云端无缝迁移。解析：CCE适合需要容器化和弹性伸缩的企业级应用，尤其适合华为云生态用户。答案解析：1.编程与算法：侧