2026年华为云校招技术面试题

2026年华为云校招技术面试题一、编程语言基础（共3题，每题10分，共30分）1.题目：请用Python编写一个函数，输入一个字符串，返回该字符串中所有单词的长度列表。假设单词之间由空格分隔。示例输入：`"HelloworldfromHuawei"`示例输出：`[5,5,4,6]`2.题目：请用Java实现一个方法，输入一个整数数组，返回该数组中所有偶数的平方和。示例输入：`{1,2,3,4,5}`示例输出：`20`（即2²+4²=4+16=20）3.题目：请用C++编写一个代码片段，实现一个简单的循环队列（CircularQueue），包括初始化、入队（Enqueue）和出队（Dequeue）操作。假设队列容量为5。二、数据结构与算法（共4题，每题12分，共48分）1.题目：请解释快速排序（QuickSort）的基本原理，并说明其时间复杂度和空间复杂度。请举一个例子，展示如何对数组`[3,1,4,1,5,9,2,6]`进行快速排序。2.题目：请实现一个二叉树的深度优先遍历（DFS），包括前序遍历、中序遍历和后序遍历。假设二叉树节点定义如下：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=right3.题目：请解释哈希表（HashTable）的冲突解决方法，并比较链地址法和开放地址法的优缺点。4.题目：请设计一个算法，找出无重复数字数组`[1,2,3,4,2,3,5]`中的所有重复数字。三、操作系统与计算机网络（共5题，每题10分，共50分）1.题目：请解释进程与线程的区别，并说明多线程编程中可能遇到的问题（如死锁、竞态条件）及其解决方法。2.题目：请简述TCP三次握手和四次挥手的过程，并解释为什么TCP需要三次握手。3.题目：请解释HTTP和HTTPS的区别，并说明HTTPS如何实现加密。4.题目：请简述DNS解析的过程，并说明DNS解析中可能出现的故障及其解决方法。5.题目：请解释Linux系统中`grep`命令的基本用法，并举例说明如何使用`grep`查找文件中包含特定关键字的行。四、数据库与分布式系统（共3题，每题15分，共45分）1.题目：请解释关系型数据库中的事务（Transaction）的ACID特性，并说明事务可能出现的问题（如脏读、不可重复读）及其解决方法。2.题目：请简述分布式系统中的CAP理论，并举例说明为什么分布式系统通常只能满足其中两项特性。3.题目：请解释Kubernetes（K8s）中的Pod和Service的概念，并说明Pod和Service的区别。五、云原生与华为云技术（共3题，每题20分，共60分）1.题目：请解释云原生（CloudNative）的基本概念，并说明云原生架构的四大特征（微服务、容器化、动态编排、声明式API）。2.题目：请简述华为云ECS（弹性云服务器）的基本功能，并说明如何通过ECS实现高可用部署。3.题目：请解释华为云OBS（对象存储服务）的基本原理，并说明OBS如何实现数据备份和恢复。答案与解析一、编程语言基础1.Python代码：pythondefword_lengths(s):return[len(word)forwordins.split()]解析：-`s.split()`将字符串按空格分割成单词列表。-列表推导式`[len(word)forwordins.split()]`遍历每个单词并计算其长度。2.Java代码：javapublicintsumOfEvenSquares(int[]arr){intsum=0;for(intnum:arr){if(num%2==0){sum+=numnum;}}returnsum;}解析：-遍历数组，检查每个数字是否为偶数。-如果是偶数，计算其平方并累加到`sum`中。3.C++循环队列代码：cppclassCircularQueue{private:intqueue;intfront,rear,size;public:CircularQueue(intk):size(k),front(0),rear(0){queue=newint[k];}boolenQueue(intvalue){if((rear+1)%size==front)returnfalse;queue[rear]=value;rear=(rear+1)%size;returntrue;}booldeQueue(){if(front==rear)returnfalse;front=(front+1)%size;returntrue;}intFront(){if(front==rear)return-1;returnqueue[front];}intRear(){if(front==rear)return-1;returnqueue[rear-1];}boolisEmpty(){returnfront==rear;}boolisFull(){return(rear+1)%size==front;}};解析：-使用数组实现循环队列，`front`和`rear`分别指向队列头部和尾部。-入队时，`rear`向后移动，出队时，`front`向后移动。-通过模运算`%size`保证队列的循环性。二、数据结构与算法1.快速排序：基本原理：-选择一个基准值（pivot），将数组分成两部分，一部分所有值小于基准值，另一部分所有值大于基准值。-递归地对这两部分进行快速排序。时间复杂度：-最好和平均为O(nlogn)，最坏为O(n²)（当基准值选择不当时）。空间复杂度：-O(logn)（递归栈空间）。示例：pythondefquick_sort(arr,low,high):iflow<high:pivot=partition(arr,low,high)quick_sort(arr,low,pivot-1)quick_sort(arr,pivot+1,high)defpartition(arr,low,high):pivot=arr[high]i=low-1forjinrange(low,high):ifarr[j]<=pivot:i+=1arr[i],arr[j]=arr[j],arr[i]arr[i+1],arr[high]=arr[high],arr[i+1]returni+1解析：-选择`[3,1,4,1,5,9,2,6]`的最后一个元素`6`作为基准值。-第一次分区后，数组可能变为`[3,1,4,1,5,2,9,6]`，基准值`6`位于正确位置。-递归对左右两部分进行排序。2.二叉树DFS遍历：pythondefpreorder_dfs(root):ifnotroot:return[]return[root.val]+preorder_dfs(root.left)+preorder_dfs(root.right)definorder_dfs(root):ifnotroot:return[]returninorder_dfs(root.left)+[root.val]+inorder_dfs(root.right)defpostorder_dfs(root):ifnotroot:return[]returnpostorder_dfs(root.left)+postorder_dfs(root.right)+[root.val]解析：-前序遍历：根节点->左子树->右子树。-中序遍历：左子树->根节点->右子树。-后序遍历：左子树->右子树->根节点。3.哈希表冲突解决：链地址法：-将冲突的元素存储在同一个链表中。开放地址法：-使用探测序列（如线性探测、二次探测）寻找下一个空闲槽位。优缺点：-链地址法：实现简单，但冲突时链表长度增加，查询效率降低。-开放地址法：空间利用率高，但冲突时探测序列可能较长，影响性能。4.找出重复数字：pythondeffind_duplicates(arr):seen=set()duplicates=[]fornuminarr:ifnuminseen:duplicates.append(num)else:seen.add(num)returnduplicates解析：-使用集合`seen`记录已遍历的数字。-遇到重复数字时，将其添加到`duplicates`列表中。三、操作系统与计算机网络1.进程与线程：区别：-进程是资源分配的基本单位，线程是CPU调度的基本单位。多线程问题：-死锁：多个线程因资源争夺而无限等待。-竞态条件：多个线程同时访问共享资源导致不确定行为。解决方法：-死锁：避免、预防、检测和恢复。-竞态条件：使用锁（互斥锁、读写锁）或原子操作。2.TCP三次握手与四次挥手：三次握手：-客户端发送SYN报文，服务器回复SYN-ACK，客户端发送ACK。四次挥手：-客户端发送FIN报文，服务器回复ACK，服务器发送FIN报文，客户端回复ACK。三次握手必要性：-确保双方均有发送和接收能力。3.HTTP与HTTPS：区别：-HTTP：明文传输，易被窃听。-HTTPS：使用SSL/TLS加密传输。HTTPS加密：-通过证书验证身份，使用非对称加密交换对称密钥，对称加密传输数据。4.DNS解析：过程：-用户输入域名，浏览器向本地DNS服务器查询。-若本地无缓存，向根DNS服务器查询，逐级向下查询。故障及解决：-DNS解析超时：检查网络连接或更换DNS服务器。-DNS记录错误：检查主机记录或DNS服务器配置。5.Linux`grep`命令：bashgrep"keyword"filename解析：-查找`filename`中包含`keyword`的行。四、数据库与分布式系统1.关系型数据库事务ACID：ACID：-原子性（Atomicity）：事务不可分割。-一致性（Consistency）：事务必须保证数据库状态一致。问题及解决：-脏读：一个事务读取另一个未提交的事务结果。-解决：使用事务隔离级别（如串行化、可重复读）。2.分布式系统CAP理论：CAP：-一致性（Consistency）：所有节点数据实时一致。-可用性（Availability）：节点总能在有限时间内返回响应。举例：-分布式数据库通常只能满足C和A，放弃P（分区容错性）。3.KubernetesPod与Service：Pod：-最小可部署单元，包含一个或多个容器。Service：-为Pod提供稳定的网络访问接口。区别：-Pod是短暂的生命周期，Service是