2026年華為軟件開發(fā)工程師面試題集及答案一、編程基礎(chǔ)題（共5題，每題10分，總分50分）題目1（10分）請實(shí)現(xiàn)一個函數(shù)，判斷一個字符串是否是回文字符串。例如，"abba"和"abcba"是回文字符串，而"abc"不是。cinclude<stdio.h>include<string.h>include<stdbool.h>boolisPalindrome(chars){if(s==NULL)returnfalse;intlen=strlen(s);for(inti=0;i<len/2;i++){if(s[i]!=s[len-1-i]){returnfalse;}}returntrue;}intmain(){charstr1[]="abba";charstr2[]="abcba";charstr3[]="abc";printf("%sis%spalindrome\n",str1,isPalindrome(str1)?"":"not");printf("%sis%spalindrome\n",str2,isPalindrome(str2)?"":"not");printf("%sis%spalindrome\n",str3,isPalindrome(str3)?"":"not");return0;}題目2（10分）請實(shí)現(xiàn)一個函數(shù)，找出數(shù)組中重復(fù)的數(shù)字。假設(shè)數(shù)組長度為n，數(shù)組中的數(shù)字范圍在1到n之間。cinclude<stdio.h>include<stdbool.h>intfindDuplicate(intnums,intnumsSize){for(inti=0;i<numsSize;i++){intindex=abs(nums[i])-1;if(nums[index]<0){returnabs(nums[i]);}nums[index]=-nums[index];}return-1;//如果沒有重復(fù)數(shù)字，返回-1}intmain(){intnums1[]={1,3,4,2,2};intnums2[]={3,2,3,1,4};printf("Duplicateinnums1:%d\n",findDuplicate(nums1,5));printf("Duplicateinnums2:%d\n",findDuplicate(nums2,5));return0;}題目3（10分）請實(shí)現(xiàn)一個函數(shù)，合并兩個有序數(shù)組，合并后的數(shù)組仍然有序。合并后的數(shù)組長度為m+n。cinclude<stdio.h>voidmerge(intnums1,intm,intnums2,intn){inti=m-1,j=n-1,k=m+n-1;while(i>=0&&j>=0){if(nums1[i]>nums2[j]){nums1[k--]=nums1[i--];}else{nums1[k--]=nums2[j--];}}while(j>=0){nums1[k--]=nums2[j--];}}intmain(){intnums1[10]={1,2,3,0,0,0};intnums2[3]={2,5,6};merge(nums1,3,nums2,3);for(inti=0;i<6;i++){printf("%d",nums1[i]);}printf("\n");return0;}題目4（10分）請實(shí)現(xiàn)一個函數(shù)，計(jì)算一個非負(fù)整數(shù)的二進(jìn)制表示中1的個數(shù)。例如，二進(jìn)制數(shù)11（即3）的二進(jìn)制表示中有兩位1。cinclude<stdio.h>inthammingWeight(uint32_tn){intcount=0;while(n){count+=n&1;n>>=1;}returncount;}intmain(){printf("Hammingweightof3(11):%d\n",hammingWeight(3));printf("Hammingweightof12(1100):%d\n",hammingWeight(12));return0;}題目5（10分）請實(shí)現(xiàn)一個函數(shù)，將一個給定非負(fù)整數(shù)轉(zhuǎn)換為英文字符串。例如，123轉(zhuǎn)換為"onehundredtwentythree"。cinclude<stdio.h>include<string.h>voidintToEnglish(intnum,charresult){constcharunits[]={"","one","two","three","four","five","six","seven","eight","nine"};constcharteens[]={"ten","eleven","twelve","thirteen","fourteen","fifteen","sixteen","seventeen","eighteen","nineteen"};constchartens[]={"","","twenty","thirty","forty","fifty","sixty","seventy","eighty","ninety"};constcharthousands[]={"","thousand","million","billion"};inti=0;if(num==0){strcpy(result,"zero");return;}while(num>0){intn=num%1000;if(n!=0){if(i>0){strcat(result,"");}intk=i;while(k>0&&n==0){strcat(result,"zero");n=num%1000;k--;}if(n>=100){strcat(result,units[n/100]);strcat(result,"hundred");n%=100;}if(n>=20){strcat(result,tens[n/10]);n%=10;}if(n>0){strcat(result,units[n]);}strcat(result,thousands[i]);}num/=1000;i++;}}intmain(){charresult[100];intToEnglish(123,result);printf("%s\n",result);intToEnglish(1001,result);printf("%s\n",result);return0;}二、數(shù)據(jù)結(jié)構(gòu)與算法題（共5題，每題12分，總分60分）題目6（12分）請實(shí)現(xiàn)一個函數(shù)，判斷一個二叉樹是否是平衡二叉樹。平衡二叉樹的定義是：對于任意節(jié)點(diǎn)，其左右子樹的高度差不超過1。pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefisBalanced(root):defcheck(node):ifnotnode:return0,Trueleft_height,left_balanced=check(node.left)right_height,right_balanced=check(node.right)returnmax(left_height,right_height)+1,left_balancedandright_balancedandabs(left_height-right_height)<=1returncheck(root)[1]示例用法構(gòu)建一個平衡二叉樹1/\23/\45root=TreeNode(1)root.left=TreeNode(2)root.right=TreeNode(3)root.left.left=TreeNode(4)root.left.right=TreeNode(5)print(isBalanced(root))#輸出:True題目7（12分）請實(shí)現(xiàn)一個函數(shù)，找出二叉搜索樹中第k小的元素。例如，給定二叉搜索樹：3/\14\2第3小的元素是2。pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefkthSmallest(root,k):stack=[]current=rootcount=0whilestackorcurrent:whilecurrent:stack.append(current)current=current.leftcurrent=stack.pop()count+=1ifcount==k:returncurrent.valcurrent=current.rightreturn-1#如果不存在第k小的元素示例用法構(gòu)建一個二叉搜索樹3/\14\2root=TreeNode(3)root.left=TreeNode(1)root.right=TreeNode(4)root.left.right=TreeNode(2)print(kthSmallest(root,3))#輸出:2題目8（12分）請實(shí)現(xiàn)一個函數(shù)，將一個非遞減排序的數(shù)組轉(zhuǎn)換為二叉搜索樹。要求轉(zhuǎn)換后的二叉搜索樹的高度盡可能小。pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefsortedArrayToBST(nums):ifnotnums:returnNonedefhelper(left,right):ifleft>right:returnNonemid=(left+right)//2node=TreeNode(nums[mid])node.left=helper(left,mid-1)node.right=helper(mid+1,right)returnnodereturnhelper(0,len(nums)-1)示例用法nums=[1,2,3,4,5,6,7]root=sortedArrayToBST(nums)輸出二叉搜索樹的中序遍歷結(jié)果（應(yīng)為排序后的數(shù)組）definorderTraversal(root):returninorderTraversal(root.left)+[root.val]+inorderTraversal(root.right)ifrootelse[]print(inorderTraversal(root))#輸出:[1,2,3,4,5,6,7]題目9（12分）請實(shí)現(xiàn)一個函數(shù)，判斷一個字符串是否是有效的括號字符串。例如，"()"、"()[]{}"都是有效的括號字符串，而"(]"、"([)]"無效。pythondefisValid(s):stack=[]mapping={')':'(',']':'[','}':'{'}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack示例用法print(isValid("()"))#輸出:Trueprint(isValid("()[]{}"))#輸出:Trueprint(isValid("(]"))#輸出:Falseprint(isValid("([)]"))#輸出:False題目10（12分）請實(shí)現(xiàn)一個函數(shù)，找出所有數(shù)組中不重復(fù)的三元組，使得a+b+c=0。例如，給定數(shù)組[-1,0,1,2]，返回[[-1,0,1],[-1,-1,2]]。pythondefthreeSum(nums):nums.sort()result=[]foriinrange(len(nums)-2):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,len(nums)-1whileleft<right:total=nums[i]+nums[left]+nums[right]iftotal==0:result.append([nums[i],nums[left],nums[right]])whileleft<rightandnums[left]==nums[left+1]:left+=1whileleft<rightandnums[right]==nums[right-1]:right-=1left+=1right-=1eliftotal<0:left+=1else:right-=1returnresult示例用法nums=[-1,0,1,2]print(threeSum(nums))#輸出:[[-1,0,1],[-1,-1,2]]三、系統(tǒng)設(shè)計(jì)題（共3題，每題20分，總分60分）題目11（20分）設(shè)計(jì)一個簡單的微博系統(tǒng)，需要支持以下功能：1.用戶注冊和登錄2.發(fā)布微博3.獲取用戶關(guān)注的人的微博4.點(diǎn)贊微博請簡述系統(tǒng)架構(gòu)設(shè)計(jì)，包括數(shù)據(jù)存儲設(shè)計(jì)、主要模塊設(shè)計(jì)以及關(guān)鍵技術(shù)選型。答案：1.系統(tǒng)架構(gòu)設(shè)計(jì)-前端：使用React或Vue.js構(gòu)建用戶界面，負(fù)責(zé)用戶交互。-后端：使用SpringBoot或Node.js構(gòu)建RESTfulAPI，負(fù)責(zé)業(yè)務(wù)邏輯處理。-數(shù)據(jù)庫：使用MySQL或PostgreSQL存儲用戶信息、微博內(nèi)容、關(guān)注關(guān)系等數(shù)據(jù)。-緩存：使用Redis緩存熱點(diǎn)數(shù)據(jù)，提高系統(tǒng)性能。2.數(shù)據(jù)存儲設(shè)計(jì)-用戶表：存儲用戶信息，包括用戶ID、用戶名、密碼、注冊時間等。-微博表：存儲微博內(nèi)容，包括微博ID、用戶ID、內(nèi)容、發(fā)布時間、點(diǎn)贊數(shù)等。-關(guān)注關(guān)系表：存儲用戶之間的關(guān)注關(guān)系，包括用戶ID和關(guān)注者ID。-點(diǎn)贊表：存儲用戶對微博的點(diǎn)贊關(guān)系，包括用戶ID和微博ID。3.主要模塊設(shè)計(jì)-用戶模塊：負(fù)責(zé)用戶注冊、登錄、個人信息管理等。-微博模塊：負(fù)責(zé)發(fā)布微博、獲取微博列表、點(diǎn)贊微博等。-關(guān)注模塊：負(fù)責(zé)用戶之間的關(guān)注關(guān)系管理。-緩存模塊：負(fù)責(zé)熱點(diǎn)數(shù)據(jù)的緩存和更新。4.關(guān)鍵技術(shù)選型-前端：React或Vue.js-后端：SpringBoot或Node.js-數(shù)據(jù)庫：MySQL或PostgreSQL-緩存：Redis-消息隊(duì)列：Kafka或RabbitMQ，用于異步處理和系統(tǒng)解耦題目12（20分）設(shè)計(jì)一個短鏈接系統(tǒng)，需要支持以下功能：1.將長鏈接轉(zhuǎn)換為短鏈接2.通過短鏈接獲取原始長鏈接3.統(tǒng)計(jì)短鏈接的訪問次數(shù)請簡述系統(tǒng)架構(gòu)設(shè)計(jì)，包括數(shù)據(jù)存儲設(shè)計(jì)、主要模塊設(shè)計(jì)以及關(guān)鍵技術(shù)選型。答案：1.系統(tǒng)架構(gòu)設(shè)計(jì)-前端：使用React或Vue.js構(gòu)建用戶界面，負(fù)責(zé)用戶交互。-后端：使用SpringBoot或Node.js構(gòu)建RESTfulAPI，負(fù)責(zé)業(yè)務(wù)邏輯處理。-數(shù)據(jù)庫：使用MySQL或PostgreSQL存儲短鏈接和長鏈接的映射關(guān)系、訪問次數(shù)等數(shù)據(jù)。-緩存：使用Redis緩存短鏈接和長鏈接的映射關(guān)系，提高系統(tǒng)性能。2.數(shù)據(jù)存儲設(shè)計(jì)-短鏈接表：存儲短鏈接和長鏈接的映射關(guān)系，包括短鏈接ID、長鏈接、訪問次數(shù)等。-訪問記錄表：存儲短鏈接的訪問記錄，包括短鏈接ID、訪問時間等。3.主要模塊設(shè)計(jì)-短鏈接生成模塊：負(fù)責(zé)將長鏈接轉(zhuǎn)換為短鏈接。-短鏈接解析模塊：負(fù)責(zé)通過短鏈接獲取原始長鏈接。-訪問統(tǒng)計(jì)模塊：負(fù)責(zé)統(tǒng)計(jì)短鏈接的訪問次數(shù)。-緩存模塊：負(fù)