华为公司研发工程师面试题及答案

2026年华为公司研发工程师面试题及答案一、编程题（共3题，每题20分，总计60分）1.题目：实现一个函数，输入一个正整数n，返回n的“数字翻转”后的结果。例如，输入123，返回321；输入100，返回1。假设输入的整数n为32位有符号整数，要求不使用库函数，且考虑数值溢出问题。答案：cppclassSolution{public:intreverse(intx){intrev=0;while(x!=0){intpop=x%10;x/=10;if(rev>INT_MAX/10||(rev==INT_MAX/10&&pop>7))return0;if(rev<INT_MIN/10||(rev==INT_MIN/10&&pop<-8))return0;rev=rev10+pop;}returnrev;}};解析：通过取模和除法操作逐位翻转数字，同时检查每次翻转后的数值是否超过32位有符号整数的范围（-2^31到2^31-1）。如果超出范围，则返回0。2.题目：给定一个字符串s和一个字符数组chars，设计一个函数，返回s中所有字符在chars中出现的次数之和。例如，s="abc"，chars=['a','b','c','a']，返回3（a出现1次，b出现1次，c出现1次）。答案：cppclassSolution{public:intcountCharacters(strings,vector<char>&chars){unordered_map<char,int>freq;for(charc:chars){freq[c]++;}intcount=0;for(charc:s){if(freq.find(c)!=freq.end()){count+=freq[c];}}returncount;}};解析：首先统计chars中每个字符的出现次数，然后遍历s，对每个字符在chars中出现的次数进行累加。最后返回累加结果。3.题目：实现一个无重复字符的最长子串查找函数。例如，输入"abcabcbb"，返回"abc"（长度为3）。要求时间复杂度为O(n)。答案：cppclassSolution{public:intlengthOfLongestSubstring(strings){unordered_map<char,int>charIndex;intleft=0,maxLen=0;for(intright=0;right<s.size();right++){if(charIndex.find(s[right])!=charIndex.end()&&charIndex[s[right]]>=left){left=charIndex[s[right]]+1;}charIndex[s[right]]=right;maxLen=max(maxLen,right-left+1);}returnmaxLen;}};解析：使用滑动窗口技术，通过哈希表记录每个字符上一次出现的位置。当遇到重复字符时，将左指针移动到重复字符的上一次出现位置之后。每次更新最大子串长度。二、算法题（共4题，每题15分，总计60分）1.题目：给定一个二维矩阵，其中每个元素都是整数，设计一个函数，返回矩阵中所有“回文子矩阵”的数量。例如，矩阵[[1,2,1],[1,2,1]]，回文子矩阵有[[1,2,1]]和[[1],[2],[1]]。答案：cppclassSolution{public:intcountSubmatrices(vector<vector<int>>&matrix){introws=matrix.size(),cols=matrix[0].size();intcount=0;for(inti=0;i<rows;i++){for(intj=0;j<cols;j++){for(intk=i;k<rows;k++){for(intl=j;l<cols;l++){if(isPalindrome(matrix,i,j,k,l)){count++;}}}}}returncount;}boolisPalindrome(vector<vector<int>>&matrix,inti1,intj1,inti2,intj2){inti=i1,j=j1;while(i<=i2&&j<=j2){if(matrix[i][j]!=matrix[i2][j2]){returnfalse;}i++;j++;i2--;j2--;}returntrue;}};解析：通过遍历所有可能的子矩阵，并检查每个子矩阵是否为回文。回文子矩阵要求行和列的对应位置元素相同。时间复杂度为O(n^4)，实际应用中需优化。2.题目：给定一个正整数n，设计一个函数，返回所有小于n的质数数量。例如，n=10，返回4（2,3,5,7）。答案：cppclassSolution{public:intcountPrimes(intn){if(n<=2)return0;vector<bool>isPrime(n,true);isPrime[0]=isPrime[1]=false;for(inti=2;ii<n;i++){if(isPrime[i]){for(intj=ii;j<n;j+=i){isPrime[j]=false;}}}intcount=0;for(inti=2;i<n;i++){if(isPrime[i])count++;}returncount;}};解析：使用埃拉托斯特尼筛法，首先假设所有小于n的数都是质数，然后从2开始，筛去所有质数的倍数。最后统计剩余的质数数量。3.题目：给定一个字符串s和一个字典dict，设计一个函数，判断s是否可以由dict中的字符串拼接而成。例如，s="applepenapple"，dict=["apple","pen"]，返回true。答案：cppclassSolution{public:boolwordBreak(strings,vector<string>&wordDict){unordered_set<string>dict(wordDict.begin(),wordDict.end());vector<bool>dp(s.size()+1,false);dp[0]=true;for(inti=1;i<=s.size();i++){for(intj=0;j<i;j++){if(dp[j]&&dict.count(s.substr(j,i-j))){dp[i]=true;break;}}}returndp[s.size()];}};解析：使用动态规划，dp[i]表示s的前i个字符是否可以由字典中的单词组成。遍历每个位置，检查前面的部分是否可以匹配字典中的单词，如果可以，则更新dp[i]。4.题目：给定一个非空数组nums，设计一个函数，返回数组中所有“三数之和”等于0的唯一组合。例如，nums=[-1,0,1,2]，返回[[-1,0,1],[-1,2,1]]。答案：cppclassSolution{public:vector<vector<int>>threeSum(vector<int>&nums){vector<vector<int>>res;sort(nums.begin(),nums.end());for(inti=0;i<nums.size();i++){if(i>0&&nums[i]==nums[i-1])continue;inttarget=-nums[i];intleft=i+1,right=nums.size()-1;while(left<right){intsum=nums[left]+nums[right];if(sum==target){res.push_back({nums[i],nums[left],nums[right]});left++;right--;while(left<right&&nums[left]==nums[left-1])left++;while(left<right&&nums[right]==nums[right+1])right--;}elseif(sum<target){left++;}else{right--;}}}returnres;}};解析：先对数组排序，然后使用双指针法。对于每个数字，使用双指针查找其他两个数字，使得三数之和为0。避免重复组合的方法是跳过相同的数字。三、系统设计题（共2题，每题20分，总计40分）1.题目：设计一个简单的微博系统，要求支持以下功能：-用户发布微博（包括文本内容、发布时间、用户ID）。-用户关注其他用户。-用户查看自己关注用户的最新微博（时间降序）。-系统需要支持至少1000个并发用户。答案：系统架构：1.前端：Web界面或移动App，负责用户交互。2.后端：微服务架构，包括用户服务、发布服务、关注服务、消息队列、数据库。3.数据库：-用户表（用户ID、昵称等）。-微博表（微博ID、用户ID、内容、时间等）。-关注关系表（用户ID、关注用户ID）。4.消息队列：如Kafka，用于异步处理发布和关注事件。功能实现：-发布微博：用户通过API提交微博内容，后端生成微博ID和时间，存入微博表，并推送到关注用户的订阅队列。-关注用户：用户通过API提交关注请求，后端存入关注关系表，并通知关注用户。-查看微博：用户请求时，后端从微博表按用户ID和时间降序查询，返回最新微博。高并发优化：-使用Redis缓存热点用户微博。-数据库分片，按用户ID分片。-使用消息队列异步处理关注和发布事件，避免阻塞。解析：通过微服务架构和消息队列实现高并发处理，数据库分片和缓存优化查询性能。关注关系通过异步推送实现实时性。2.题目：设计一个分布式文件系统，要求支持以下功能：-文件上传和下载。-文件分块存储，每块1MB。-支持文件版本管理（例如，上传新版本时保留旧版本）。-支持文件预读（例如，下载时先预读前1MB内容）。答案：系统架构：1.前端：文件上传下载接口。2.后端：文件服务集群，负责文件分块、版本管理和预读。3.存储层：对象存储（如Ceph或AWSS3），按文件ID和块编号存储。4.数据库：文件元数据表（文件ID、块编号、版本、存储地址等）。功能实现：-文件上传：-前端分块上传文件，后端生成块编号