2026年华为软件开发岗位面试题集

2026年华为软件开发岗位面试题集一、编程基础与数据结构（共5题，每题10分，总分50分）1.题目：请实现一个函数，输入一个链表，反转链表并返回反转后的头节点。链表节点定义如下：cppstructListNode{intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};2.题目：给定一个包含重复数字的数组，请找出所有不重复的三元组，使得三元组的和等于给定的目标值。例如：输入：`nums=[-1,0,1,2,-1,-4]`,目标值`0`输出：`[[-1,-1,2],[-1,0,1]]`3.题目：请实现一个无重复字符的最长子串查找函数，输入一个字符串，返回其长度。例如：输入：`"abcabcbb"`输出：`3`（最长子串为"abc"）4.题目：请实现一个二叉树的最大深度计算函数，采用递归方式。二叉树节点定义如下：cppstructTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx):val(x),left(nullptr),right(nullptr){}};5.题目：请实现一个动态规划算法，计算斐波那契数列的第n项（n>=0）。例如：输入：`n=5`输出：`5`（斐波那契序列：0,1,1,2,3,5）二、算法与设计（共4题，每题15分，总分60分）1.题目：设计一个LRU（最近最少使用）缓存系统，支持get和put操作。要求：-get(key)：返回key对应的value，并更新key的最近使用时间。-put(key,value)：如果key已存在，更新其value并移动到最近使用位置；如果key不存在，插入新key-value对，如果缓存已满，则淘汰最久未使用的key。要求使用双向链表和哈希表实现，时间复杂度为O(1)。2.题目：请设计一个算法，判断一个字符串是否是另一个字符串的子串，不区分大小写，且允许字符存在重复。例如：输入：`text="helloworld"`,`pattern="llow"`输出：`true`（忽略大小写，"llow"是"hello"的子串）3.题目：给定一个二维网格，每个格子可能是'W'（水域）或'L'（陆地），请设计一个算法，将所有相邻的水域（上下左右）用深度优先搜索（DFS）填充为'W'，直到遇到陆地或边界。例如：输入：[['W','L','W','W','W'],['W','L','W','W','W'],['W','W','W','L','W'],['W','W','L','L','W'],['L','W','W','L','L'],]输出：[['W','L','W','W','W'],['W','L','W','W','W'],['W','W','W','W','W'],['W','W','W','W','W'],['L','W','W','W','W'],]4.题目：请设计一个算法，计算一个无向图的连通分量数量。图用邻接表表示，输入为一个二维数组，表示边。例如：输入：`[[0,1],[1,2],[3,4]]`（表示边0-1,1-2,3-4）输出：`2`（0-1-2是连通分量，3-4是另一个）三、系统设计（共3题，每题20分，总分60分）1.题目：设计一个分布式限流系统，支持高并发场景下的请求频率控制。要求：-支持自定义限流规则（例如：每个IP每秒不超过100次请求）。-支持缓存预热（启动时预加载热点IP的请求计数）。-需要考虑系统容错和分布式事务问题。2.题目：设计一个简单的消息队列系统，支持生产者-消费者模式。要求：-支持消息持久化（避免消息丢失）。-支持至少一次传递（确保消息至少被消费一次）。-支持消费者手动确认消息已消费。3.题目：设计一个分布式文件存储系统（类似HDFS），支持分块存储和分布式读取。要求：-支持大文件分块存储（例如：每个块1GB）。-支持多副本冗余（每个块至少3个副本）。-支持快速文件读取（通过多线程并行读取不同块）。四、华为业务与行业知识（共4题，每题15分，总分60分）1.题目：华为的鸿蒙OS（HarmonyOS）与Android、iOS有何区别？在软件开发方面，适配鸿蒙OS需要注意哪些关键点？2.题目：华为的昇腾（Ascend）AI芯片在软件开发方面有哪些特性？开发者如何为昇腾平台优化模型性能？3.题目：华为云提供哪些核心的云计算服务？在开发华为云上的应用时，如何保证系统的安全性和高可用性？4.题目：结合华为在5G领域的优势，请谈谈5G技术对软件开发带来的机遇和挑战。五、华为文化与发展（共2题，每题10分，总分20分）1.题目：华为的“以客户为中心，以奋斗者为本”的核心价值观如何体现在软件开发工作中？2.题目：华为在全球化背景下，如何平衡技术创新与本地化需求？请结合实际案例说明。答案与解析一、编程基础与数据结构1.反转链表cppclassSolution{public:ListNodereverseList(ListNodehead){ListNodeprev=nullptr;ListNodecurr=head;while(curr){ListNodenext=curr->next;curr->next=prev;prev=curr;curr=next;}returnprev;}};解析：-使用三个指针`prev`,`curr`,`next`，逐个节点反转链表方向。-时间复杂度O(n)，空间复杂度O(1)。2.三数之和cppclassSolution{public:vector<vector<int>>threeSum(vector<int>&nums){sort(nums.begin(),nums.end());vector<vector<int>>res;for(inti=0;i<nums.size();++i){if(i>0&&nums[i]==nums[i-1])continue;intj=i+1,k=nums.size()-1;while(j<k){intsum=nums[i]+nums[j]+nums[k];if(sum==0){res.emplace_back({nums[i],nums[j],nums[k]});while(j<k&&nums[j]==nums[j+1])j++;while(j<k&&nums[k]==nums[k-1])k--;j++;k--;}elseif(sum<0)j++;elsek--;}}returnres;}};解析：-先排序，避免重复解。-双指针法，时间复杂度O(n²)，空间复杂度O(1)。3.最长无重复子串cppclassSolution{public:intlengthOfLongestSubstring(strings){unordered_set<char>set;intleft=0,res=0;for(intright=0;right<s.size();++right){while(set.find(s[right])!=set.end()){set.erase(s[left]);left++;}set.insert(s[right]);res=max(res,right-left+1);}returnres;}};解析：-使用滑动窗口和哈希集合记录字符，时间复杂度O(n)，空间复杂度O(min(m,n))。4.二叉树最大深度cppclassSolution{public:intmaxDepth(TreeNoderoot){if(!root)return0;return1+max(maxDepth(root->left),maxDepth(root->right));}};解析：-递归计算左子树和右子树的最大深度，取较大值加1。5.斐波那契数列cppclassSolution{public:intfib(intn){if(n<=1)returnn;inta=0,b=1,c;for(inti=2;i<=n;++i){c=a+b;a=b;b=c;}returnc;}};解析：-动态规划，空间复杂度O(1)，时间复杂度O(n)。二、算法与设计1.LRU缓存cppclassLRUCache{private:unordered_map<int,pair<int,list<int>::iterator>>cache;list<int>lru;intcapacity;public:LRUCache(intcapacity_):capacity(capacity_){}intget(intkey){autoit=cache.find(key);if(it==cache.end())return-1;lru.erase(it->second.second);lru.push_front(key);returnit->second.first;}voidput(intkey,intvalue){autoit=cache.find(key);if(it!=cache.end()){lru.erase(it->second.second);lru.push_front(key);it->second.second=lru.begin();it->second.first=value;}else{if(cache.size()==capacity){intoldKey=lru.back();cache.erase(oldKey);lru.pop_back();}lru.push_front(key);cache[key]={value,lru.begin()};}}};解析：-使用双向链表维护最近使用顺序，哈希表实现O(1)查找。2.字符串子串判断（不区分大小写）cppclassSolution{public:boolcontainsPattern(stringtext,stringpattern){transform(text.begin(),text.end(),text.begin(),::tolower);transform(pattern.begin(),pattern.end(),pattern.begin(),::tolower);inttextLen=text.size(),patternLen=pattern.size();if(patternLen>textLen)returnfalse;for(inti=0;i<=textLen-patternLen;++i){boolmatch=true;for(intj=0;j<patternLen;++j){if(text[i+j]!=pattern[j]){match=false;break;}}if(match)returntrue;}returnfalse;}};解析：-统一大写或小写后，暴力匹配子串。3.水域填充cppvoidfillWater(vector<vector<char>>&grid,inti,intj){intm=grid.size(),n=grid[0].size();if(i<0||i>=m||j<0||j>=n||grid[i][j]!='L')return;grid[i][j]='W';fillWater(grid,i+1,j);fillWater(grid,i-1,j);fillWater(grid,i,j+1);fillWater(grid,i,j-1);}classSolution{public:voidfillIslands(vector<vector<char>>&grid){if(grid.empty())return;for(inti=0;i<grid.size();++i){for(intj=0;j<grid[0].size();++j){if(grid[i][j]=='L'){fillWater(grid,i,j);}}}}};解析：-DFS遍历所有'L'，将其填充为'W'。4.图连通分量cppvoiddfs(intnode,vector<bool>&visited,vector<vector<int>>&adj){visited[node]=true;for(intneighbor:adj[node]){if(!visited[neighbor]){dfs(neighbor,visited,adj);}}}classSolution{public:intcountComponents(intn,vector<vector<int>>&edges){vector<vector<int>>adj(n);for(auto&edge:edges){adj[edge[0]].push_back(edge[1]);adj[edge[1]].push_back(edge[0]);}vector<bool>visited(n,false);intcount=0;for(inti=0;i<n;++i){if(!visited[i]){dfs(i,visited,adj);count++;}}returncount;}};解析：-DFS遍历所有未访问节点，计数连