2026年华为技术部面试题集及答案

2026年华为技术部面试题集及答案一、编程题（共5题，每题20分，总分100分）题目1（20分）：字符串反转编写一个函数，接收一个字符串作为输入，返回该字符串的反转版本。不使用内置的反转函数，要求时间复杂度为O(n)。示例：输入："hello"输出："olleh"题目2（20分）：二叉树遍历给定一个二叉树，实现前序遍历、中序遍历和后序遍历的递归和非递归版本。二叉树节点的定义如下：javaclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}题目3（20分）：动态规划-最长公共子序列给定两个字符串str1和str2，找到它们的最长公共子序列的长度。子序列不要求连续。示例：输入：str1="abcde",str2="ace"输出：3（"ace"）题目4（20分）：链表操作实现一个函数，删除链表的倒数第n个节点。链表节点的定义如下：javaclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}示例：输入：链表=1->2->3->4->5,n=2输出：1->2->3->5题目5（20分）：贪心算法-活动选择给定一系列活动的开始时间和结束时间，选择尽可能多的不重叠的活动。活动定义如下：javaclassActivity{intstart;intend;Activity(ints,inte){start=s;end=e;}}示例：输入：[(1,4),(2,3),(3,5),(0,6),(5,7),(6,8)]输出：最多选择4个活动（例如(0,6),(3,5),(5,7),(6,8)）二、系统设计题（共3题，每题30分，总分90分）题目6（30分）：分布式缓存设计设计一个分布式缓存系统，要求支持高可用、高并发和内存持久化。需要考虑以下方面：1.缓存节点如何选择？2.如何实现缓存的一致性？3.如何处理缓存失效和过期？4.如何进行负载均衡？题目7（30分）：短链接系统设计设计一个短链接系统，要求：1.输入长链接，输出短链接。2.短链接应具有唯一性和可访问性。3.支持自定义短链接前缀。4.需要考虑高并发访问和分布式部署。题目8（30分）：实时推荐系统架构设计一个实时推荐系统，要求：1.支持用户实时行为数据的收集和计算。2.实现基于协同过滤和内容的推荐算法。3.支持离线计算和在线查询的混合模式。4.考虑系统可扩展性和容错性。三、数据库题（共4题，每题15分，总分60分）题目9（15分）：SQL查询优化给定以下表结构，编写SQL查询：表1：users(id,name,age,city)表2：orders(id,user_id,amount,order_date)查询年龄大于30的用户及其订单总额，按订单总额降序排列。题目10（15分）：数据库事务解释数据库事务的ACID特性，并说明在什么情况下需要使用事务。题目11（15分）：索引设计说明数据库索引的原理和类型，如何选择合适的索引？题目12（15分）：分库分表解释分库分表的必要性，并说明常见的分库分表方案。四、网络题（共4题，每题15分，总分60分）题目13（15分）：TCP/IP协议简述TCP三次握手和四次挥手的过程，并说明每个阶段的作用。题目14（15分）：HTTP协议解释HTTP请求方法GET和POST的区别，并说明HTTP缓存机制。题目15（15分）：负载均衡比较常见的负载均衡算法（如轮询、随机、最少连接），说明各自优缺点。题目16（15分）：网络安全说明常见的网络攻击类型（如DDoS、XSS、CSRF），并给出防护措施。五、综合题（共2题，每题25分，总分50分）题目17（25分）：分布式系统设计设计一个分布式消息队列系统，需要考虑消息的可靠传递、顺序保证和重复消费问题。题目18（25分）：云原生架构说明云原生架构的核心概念，并设计一个基于云原生的微服务架构。答案及解析编程题答案及解析题目1（20分）：字符串反转javapublicclassStringReversal{publicStringreverseString(Strings){if(s==null||s.length()<=1){returns;}char[]chars=s.toCharArray();intleft=0,right=chars.length-1;while(left<right){chartemp=chars[left];chars[left]=chars[right];chars[right]=temp;left++;right--;}returnnewString(chars);}}解析：通过双指针法从两端向中间遍历，交换字符。时间复杂度为O(n)，空间复杂度为O(1)。题目2（20分）：二叉树遍历java//递归前序遍历publicList<Integer>preorderTraversal(TreeNoderoot){List<Integer>result=newArrayList<>();helper(root,result);returnresult;}privatevoidhelper(TreeNodenode,List<Integer>list){if(node==null)return;list.add(node.val);helper(node.left,list);helper(node.right,list);}//非递归前序遍历publicList<Integer>preorderTraversalIterative(TreeNoderoot){List<Integer>result=newArrayList<>();if(root==null)returnresult;Stack<TreeNode>stack=newStack<>();stack.push(root);while(!stack.isEmpty()){TreeNodenode=stack.pop();result.add(node.val);if(node.right!=null)stack.push(node.right);if(node.left!=null)stack.push(node.left);}returnresult;}//中序遍历（递归）publicList<Integer>inorderTraversal(TreeNoderoot){List<Integer>result=newArrayList<>();helper(root,result);returnresult;}privatevoidhelper(TreeNodenode,List<Integer>list){if(node==null)return;helper(node.left,list);list.add(node.val);helper(node.right,list);}//中序遍历（非递归）publicList<Integer>inorderTraversalIterative(TreeNoderoot){List<Integer>result=newArrayList<>();Stack<TreeNode>stack=newStack<>();TreeNodecurrent=root;while(current!=null||!stack.isEmpty()){while(current!=null){stack.push(current);current=current.left;}current=stack.pop();result.add(current.val);current=current.right;}returnresult;}//后序遍历（递归）publicList<Integer>postorderTraversal(TreeNoderoot){List<Integer>result=newArrayList<>();helper(root,result);returnresult;}privatevoidhelper(TreeNodenode,List<Integer>list){if(node==null)return;helper(node.left,list);helper(node.right,list);list.add(node.val);}//后序遍历（非递归）publicList<Integer>postorderTraversalIterative(TreeNoderoot){List<Integer>result=newArrayList<>();if(root==null)returnresult;Stack<TreeNode>stack1=newStack<>();Stack<TreeNode>stack2=newStack<>();stack1.push(root);while(!stack1.isEmpty()){TreeNodenode=stack1.pop();stack2.push(node);if(node.left!=null)stack1.push(node.left);if(node.right!=null)stack1.push(node.right);}while(!stack2.isEmpty()){result.add(stack2.pop().val);}returnresult;}解析：二叉树遍历有前序（根左右）、中序（左根右）、后序（左右根）三种基本遍历方式。递归方法直观但可能栈溢出，非递归方法使用栈实现，需要明确左右子树的遍历顺序。题目3（20分）：动态规划-最长公共子序列javapublicintlongestCommonSubsequence(Stringtext1,Stringtext2){intm=text1.length();intn=text2.length();int[][]dp=newint[m+1][n+1];for(inti=1;i<=m;i++){for(intj=1;j<=n;j++){if(text1.charAt(i-1)==text2.charAt(j-1)){dp[i][j]=dp[i-1][j-1]+1;}else{dp[i][j]=Math.max(dp[i-1][j],dp[i][j-1]);}}}returndp[m][n];}解析：使用二维动态规划数组dp[i][j]表示text1前i个字符和text2前j个字符的最长公共子序列长度。状态转移方程为：若text1[i-1]==text2[j-1]，则dp[i][j]=dp[i-1][j-1]+1；否则dp[i][j]=max(dp[i-1][j],dp[i][j-1])。题目4（20分）：链表操作javapublicListNoderemoveNthFromEnd(ListNodehead,intn){ListNodedummy=newListNode(0);dummy.next=head;ListNodefirst=dummy;ListNodesecond=dummy;//移动first指针，使其与second之间有n+1个节点for(inti=1;i<=n+1;i++){first=first.next;}//同时移动first和second，直到first到达链表末尾while(first!=null){first=first.next;second=second.next;}//删除second.next节点second.next=second.next.next;returndummy.next;}解析：使用双指针法。先让第一个指针移动n+1步，然后两个指针同时移动，当第一个指针到达末尾时，第二个指针指向要删除的前一个节点。题目5（20分）：贪心算法-活动选择javapublicintactivitySelector(Activity[]activities){Arrays.sort(activities,(a,b)->a.end-b.end);intcount=0;intend=0;for(inti=0;i<activities.length;i++){if(activities[i].start>=end){count++;end=activities[i].end;}}returncount;}解析：按活动结束时间排序，然后选择第一个活动。对于每个后续活动，如果其开始时间大于等于前一个活动的结束时间，则选择该活动。贪心策略：总是选择结束时间最早的活动，这样可以留出更多时间给后续活动。系统设计题答案及解析题目6（30分）：分布式缓存设计设计要点：1.缓存节点选择：使用一致性哈希算法分配节点，确保热点数据均匀分布。每个节点负责一定范围的hash值。2.缓存一致性：使用发布/订阅模式实现缓存更新通知。当数据更新时，主动通知所有依赖该数据的缓存节点。3.缓存失效和过期：采用定期过期策略（如LRU）和主动过期机制。对热点数据使用本地缓存，对不常访问的数据使用远程缓存。4.负载均衡：使用轮询、随机或最少连接算法分配请求。每个节点维护自己的负载状态，并定期向集群广播。技术选型：-数据结构：布隆过滤器用于快速判断key是否存在-网络协议：使用gRPC或Protobuf进行节点间通信-持久化：使用RocksDB或LevelDB进行内存数据持久化-分布式协调：使用Zookeeper或etcd进行配置管理题目7（30分）：短链接系统设计设计要点：1.长链接转短链接：使用Base62编码算法将长URL转换为6-10个字符的短链接。2.唯一性和可访问性：使用UUID或雪花算法生成唯一ID，并存储在分布式数据库中。3.自定义前缀：允许用户指定短链接前缀，通过配置中心管理。4.高并发访问：使用缓存层（Redis）缓存热点短链接，后端使用分布式数据库（如TiDB）存储。技术架构：用户请求-->API网关-->缓存层(Redis)-->后端服务(分布式)||VVURL转换服务+数据库存储服务题目8（30分）：实时推荐系统架构设计要点：1.实时数据收集：使用Kafka或Pulsar收集用户行为数据，通过Flink或SparkStreaming进行实时处理。2.推荐算法：混合协同过滤（基于用户/物品相似度）和内容推荐（基于物品特征）。3.混合模式：离线计算使用Hive/Spark处理历史数据，在线查询使用Redis缓存计算结果。4.可扩展性：使用微服务架构，每个模块（数据收集、计算、服务等）独立扩展。技术选型：-数据采集：Kafka+Flink-推荐计算：SparkMLlib+TensorFlow-缓存服务：Redis+Memcached-服务层：SpringCloud+Dubbo数据库题答案及解析题目9（15分）：SQL查询优化sqlSELECTu.id,,SUM(o.amount)AStotal_amountFROMusersuJOINordersoONu.id=o.user_idWHEREu.age>30GROUPBYu.id,ORDERBYtotal_amountDESC;解析：使用JOIN连接users和orders表，WHERE过滤年龄条件，GROUPBY按用户分组，SUM计算订单总额，ORDERBY排序。优化建议：在user_id和age字段上创建索引。题目10（15分）：数据库事务ACID特性：1.原子性(Atomicity)：事务中的所有操作要么全部完成，要么全部不做。2.一致性(Consistency)：事务必须使数据库从一个一致性状态转移到另一个一致性状态。3.隔离性(Isolation)：一个事务的执行不能被其他事务干扰。4.持久性(Durability)：一旦事务提交，其所做的修改会永久保存在数据库中。使用场景：银行转账、订单处理、购物车结算等需要保证数据完整性的操作。题目11（15分）：索引设计索引类型：1.B-Tree索引：适用于范围查询和排序操作，如LIKE'%prefix%'2.哈希索引：适用于精确查询，如主键3.全文索引：适用于文本内容搜索，如MySQL的FULLTEXT索引4.空间索引：适用于地理空间数据选择原则：-高频查询字段优先建立索引-避免在经常变化的数据上建立索引-复合索引根据查询条件顺序设计-注意索引冗余和索引覆盖题目12（15分）：分库分表必要性：1.数据量增长：单表数据超过亿级时，查询性能下降2.IO瓶颈：大量写入/查询操作压垮单机数据库3.运维困难：单表过大导致备份、恢复、优化等操作复杂常见方案：1.垂直分表：按列拆分，如用户基本信息和详细资料分表2.水平分表：按行拆分，如按时间范围、用户ID范围分表3.分库：按业务线分库，如用户库、订单库、商品库4.分布式数据库：使用TiDB、HBase等支持自动分片的数据库网络题答案及解析题目13（15分）：TCP/IP协议三次握手：1.客户端发送SYN=1,seq=x到服务器，进入SYN_SENT状态2.服务器回复SYN=1,ACK=1,seq=y,ack=x+1，进入SYN_RCVD状态3.客户端发送ACK=1,ack=y+1，进入ESTABLISHED状态四次挥手：1.客户端发送FIN=1,seq=x，进入FIN_WAIT_1状态2.服务器回复FIN=1,ACK=1,ack=x+1，进入CLOSE_WAIT状态3.服务器发送FIN=1,seq=y，进入LAST_ACK状态4.客户端回复ACK=1,ack=y+1，进入TIME_WAIT状态，等待2MSL后关闭题目14（15分）：HTTP协议GETvsPOST：1.GET：参数在URL中传递，无状态，适用于非敏感数据查询2.POST：参数在请求体中传递，有状态，适用于数据提交缓存机制：1.强缓存：使用Expires或Cache-Control:max-age设置过期时间2.协商缓存：使用ETag和If-None-Match进行资源版本校验3.CDN缓存：通过边缘节点分发静态资源题目15（15分）：负载均衡算法比较：1.轮询：平均分配，简单但未考虑节点性能差异2.随机：实现简单，但未考虑节点负载3.最少连接：考虑节点负载，适用于长连接4.加权轮询：根据