2026年華為招聘軟件開發(fā)工程師面試題及解析一、編程基礎(chǔ)（共3題，每題10分，總分30分）1.題目：請用C++實現(xiàn)一個函數(shù)，輸入一個正整數(shù)`n`，返回`n`的階乘。要求：-不能使用遞歸或庫函數(shù)。-處理大數(shù)階乘時，需考慮整數(shù)溢出問題。2.題目：用Java編寫一個方法，實現(xiàn)字符串的翻轉(zhuǎn)，但要求翻轉(zhuǎn)時不改變字符串中的空格位置。例如：輸入`"HelloWorld"`，輸出`"dlroWolleH"`。3.題目：用Python實現(xiàn)一個函數(shù)，判斷一個鏈表是否為回文鏈表。鏈表節(jié)點定義如下：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=next二、算法設(shè)計（共2題，每題15分，總分30分）1.題目：假設(shè)你正在開發(fā)一個社交APP，需要實現(xiàn)一個功能：給定一個用戶列表，每個用戶有一個ID和好友列表，請設(shè)計一個算法，找出所有“三度好友”（即A直接好友的朋友的朋友）。要求：-輸入：用戶ID和好友列表（用字典表示）。-輸出：所有三度好友的集合。-時間復(fù)雜度要求盡可能低。2.題目：設(shè)計一個無界隊列（BoundedQueue），要求：-支持動態(tài)擴(kuò)容（初始容量為10，滿時自動擴(kuò)容為原來的兩倍）。-支持入隊和出隊操作。-空間復(fù)雜度盡可能低。三、系統(tǒng)設(shè)計（共1題，25分）題目：設(shè)計一個高并發(fā)的短鏈接生成系統(tǒng)。要求：1.輸入長鏈接，輸出短鏈接（如`/abc123`）。2.短鏈接應(yīng)唯一且易于生成。3.支持高并發(fā)訪問（每秒百萬級請求）。4.需考慮分布式部署和容災(zāi)方案。四、數(shù)據(jù)庫與中間件（共2題，每題10分，總分20分）1.題目：假設(shè)一個電商系統(tǒng)需要存儲訂單數(shù)據(jù)，表結(jié)構(gòu)如下：sqlCREATETABLEorders(idINTPRIMARYKEY,user_idINT,product_idINT,priceDECIMAL(10,2),order_timeTIMESTAMP);請寫出一條SQL查詢語句，統(tǒng)計每個用戶的訂單總金額，并按金額降序排列。2.題目：解釋RabbitMQ中的“發(fā)布-訂閱”模式與“點對點”模式的區(qū)別，并說明在什么場景下適合使用RabbitMQ。五、分布式與微服務(wù)（共1題，15分）題目：設(shè)計一個分布式配置中心（如Apollo），要求：1.支持動態(tài)刷新配置。2.保證高可用性（可使用Redis+Zookeeper）。3.描述配置更新的流程。六、開放性問題（共1題，10分）題目：你認(rèn)為軟件開發(fā)工程師最重要的能力是什么？結(jié)合華為的業(yè)務(wù)特點（如5G、云計算、AI），說明為什么。答案及解析一、編程基礎(chǔ)1.C++階乘（10分）cppinclude<iostream>include<vector>usingnamespacestd;stringfactorial(intn){if(n==0)return"1";vector<int>res(1000,0);//存儲每一位res[0]=1;for(inti=1;i<=n;++i){intcarry=0;for(intj=0;j<res.size();++j){inttmp=res[j]i+carry;res[j]=tmp%10;carry=tmp/10;}}strings="";for(inti=res.size()-1;i>=0;--i){if(!s.empty()||res[i]!=0)s+=to_string(res[i]);}returns.empty()?"0":s;}intmain(){intn;cin>>n;cout<<factorial(n)<<endl;return0;}解析：-使用數(shù)組存儲每一位數(shù)字，避免整數(shù)溢出。-從低位到高位逐位計算，處理進(jìn)位。-時間復(fù)雜度O(n1000)，空間復(fù)雜度O(1000)。2.字符串翻轉(zhuǎn)（10分）javapublicclassReverseString{publicstaticStringreverse(Strings){char[]arr=s.toCharArray();intleft=0,right=s.length()-1;while(left<right){if(arr[left]==''){left++;}elseif(arr[right]==''){right--;}else{chartemp=arr[left];arr[left]=arr[right];arr[right]=temp;left++;right--;}}returnnewString(arr);}publicstaticvoidmain(String[]args){System.out.println(reverse("HelloWorld"));//"dlroWolleH"}}解析：-雙指針法，跳過空格，交換非空格字符。-時間復(fù)雜度O(n)，空間復(fù)雜度O(n)。3.回文鏈表（10分）pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefisPalindrome(head):ifnotheadornothead.next:returnTrueslow=headfast=head找到中點whilefast.nextandfast.next.next:slow=slow.nextfast=fast.next.next翻轉(zhuǎn)后半部分prev=Nonewhileslow:tmp=slow.nextslow.next=prevprev=slowslow=tmp對比前后半部分left,right=head,prevwhileright:ifleft.val!=right.val:returnFalseleft=left.nextright=right.nextreturnTrue示例node1=ListNode(1)node2=ListNode(2)node3=ListNode(2)node4=ListNode(1)node1.next=node2node2.next=node3node3.next=node4print(isPalindrome(node1))#True解析：-快慢指針找到中點，翻轉(zhuǎn)后半部分，對比前后半部分是否一致。-時間復(fù)雜度O(n)，空間復(fù)雜度O(1)。二、算法設(shè)計1.三度好友（15分）pythondeffindThirdDegreeFriends(users):graph={user:set(friends)foruser,friendsinusers.items()}third_degree=set()foruser,friendsinusers.items():forfriendinfriends:iffriendnotinthird_degree:forfriend_of_friendinusers[friend]:iffriend_of_friend!=userandfriend_of_friendnotinfriends:third_degree.add(friend_of_friend)returnthird_degree示例users={"A":["B","C"],"B":["A","D","E"],"C":["A","F"],"D":["B"],"E":["B","G"],"F":["C"],"G":["E"]}print(findThirdDegreeFriends(users))#{"D","F","G"}解析：-構(gòu)建用戶關(guān)系圖，遍歷每個用戶的直接好友，再遍歷好友的好友，排除自己和直接好友。-時間復(fù)雜度O(n^2)，適合小規(guī)模數(shù)據(jù)。2.無界隊列（15分）pythonclassBoundedQueue:def__init__(self,capacity=10):self.queue=[]self.capacity=capacitydefenqueue(self,x):iflen(self.queue)>=self.capacity:self.queue=self.queue[1:]#出隊最早的元素self.queue.append(x)defdequeue(self):ifnotself.queue:returnNonereturnself.queue.pop(0)defsize(self):returnlen(self.queue)示例q=BoundedQueue(5)q.enqueue(1)q.enqueue(2)print(q.dequeue())#1q.enqueue(3)q.enqueue(4)q.enqueue(5)q.enqueue(6)print(q.size())#5解析：-使用列表實現(xiàn)隊列，滿時刪除最早入隊的元素。-時間復(fù)雜度O(1)，空間復(fù)雜度O(capacity)。三、系統(tǒng)設(shè)計短鏈接生成系統(tǒng)（25分）方案：1.短鏈接生成：使用62進(jìn)制（a-z,A-Z,0-9）將長鏈接ID映射為短鏈接。pythonimportbase64importhashlibdefencode_url(long_url):hash_obj=hashlib.sha256(long_url.encode())short_id=base64.urlsafe_b64encode(hash_obj.digest())[:6].decode()returnf"/{short_id}"2.分布式存儲：使用Redis存儲短鏈接和長鏈接的映射，設(shè)置過期時間。3.高并發(fā)處理：-使用Nginx做負(fù)載均衡。-后端部署多實例，使用Zookeeper做服務(wù)發(fā)現(xiàn)。4.容災(zāi)方案：-Redis集群部署（3副本）。-跨機(jī)房部署，使用異地多活。解析：-短鏈接生成需保證唯一性和易讀性，62進(jìn)制可減少長度。-Redis高可用+分布式部署可支持高并發(fā)。四、數(shù)據(jù)庫與中間件1.訂單總金額統(tǒng)計（10分）sqlSELECTuser_id,SUM(price)AStotal_amountFROMordersGROUPBYuser_idORDERBYtotal_amountDESC;解析：-`GROUPBY`分組統(tǒng)計，`SUM`計算總金額，`ORDERBY`排序。2.RabbitMQ模式（10分）-發(fā)布-訂閱：一個消息可被多個消費(fèi)者接收，適用于廣播場景（如通知）。-點對點：一個消息只能被一個消費(fèi)者接收，適用于任務(wù)分配場景。-華為場景：5G消息推送適合發(fā)布-訂閱，任務(wù)調(diào)度適合點對點。五、分布式與微服務(wù)分布式配置中心（15分）方案：1.使用Zookeeper做根節(jié)點，每個微服務(wù)配置存儲在子節(jié)點下。2.微服務(wù)啟動時拉取配置，配置變更時監(jiān)聽Zookeeper，動態(tài)刷新。3.使用R