2026年華為軟件開(kāi)發(fā)面試技巧及考題一、編程基礎(chǔ)（5題，每題10分，共50分）1.編程題：字符串反轉(zhuǎn)-題目：編寫(xiě)一個(gè)函數(shù)，將輸入的字符串反轉(zhuǎn)。例如，輸入“華為”，輸出“華華”。要求不使用額外的字符串或數(shù)組空間。-答案：pythondefreverse_string(s):ifnots:returnsreturns[-1]+reverse_string(s[:-1])print(reverse_string("華為"))-解析：遞歸方法簡(jiǎn)潔高效，但需注意遞歸深度問(wèn)題。也可使用雙指針?lè)ǎ〞r(shí)間O(n)，空間O(1)）。2.編程題：快速排序-題目：實(shí)現(xiàn)快速排序算法，對(duì)輸入的列表進(jìn)行排序。例如，輸入[3,1,4,1,5]，輸出[1,1,3,4,5]。-答案：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)print(quick_sort([3,1,4,1,5]))-解析：快速排序分治思想，時(shí)間O(nlogn)，平均性能優(yōu)異，但最壞情況O(n2)?？蓛?yōu)化選擇樞軸。3.編程題：二叉樹(shù)遍歷-題目：實(shí)現(xiàn)二叉樹(shù)的深度優(yōu)先遍歷（前序、中序、后序）。給定二叉樹(shù)，輸出遍歷結(jié)果。-答案：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefpreorder_traversal(root):ifnotroot:return[]return[root.val]+preorder_traversal(root.left)+preorder_traversal(root.right)definorder_traversal(root):ifnotroot:return[]returninorder_traversal(root.left)+[root.val]+inorder_traversal(root.right)defpostorder_traversal(root):ifnotroot:return[]returnpostorder_traversal(root.left)+postorder_traversal(root.right)+[root.val]示例樹(shù)：[1,2,3]root=TreeNode(1,TreeNode(2),TreeNode(3))print("前序:",preorder_traversal(root))print("中序:",inorder_traversal(root))print("后序:",postorder_traversal(root))-解析：前序根左右，中序左根右，后序左右根。遞歸或棧實(shí)現(xiàn)均可。4.編程題：動(dòng)態(tài)規(guī)劃-題目：實(shí)現(xiàn)斐波那契數(shù)列的動(dòng)態(tài)規(guī)劃解法，計(jì)算第n項(xiàng)值。例如，n=5，輸出5（0,1,1,2,3,5）。-答案：pythondeffib(n):ifn<=1:returnndp=[0](n+1)dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]print(fib(5))-解析：動(dòng)態(tài)規(guī)劃存儲(chǔ)中間結(jié)果避免重復(fù)計(jì)算，時(shí)間O(n)，空間可優(yōu)化至O(1)。5.編程題：鏈表操作-題目：實(shí)現(xiàn)單鏈表的合并，將兩個(gè)有序鏈表合并為一個(gè)新的有序鏈表。例如，l1=[1,2,4],l2=[1,3,4]，輸出[1,1,2,3,4,4]。-答案：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefmerge_two_lists(l1,l2):dummy=ListNode()current=dummywhilel1andl2:ifl1.val<l2.val:current.next=l1l1=l1.nextelse:current.next=l2l2=l2.nextcurrent=current.nextcurrent.next=l1orl2returndummy.next示例鏈表創(chuàng)建和合并l1=ListNode(1,ListNode(2,ListNode(4)))l2=ListNode(1,ListNode(3,ListNode(4)))merged=merge_two_lists(l1,l2)whilemerged:print(merged.val,end="")-解析：雙指針遍歷，時(shí)間O(n)，空間O(1)。二、系統(tǒng)設(shè)計(jì)（2題，每題25分，共50分）1.系統(tǒng)設(shè)計(jì)題：短鏈接服務(wù)-題目：設(shè)計(jì)一個(gè)短鏈接服務(wù)，要求支持高并發(fā)、快速跳轉(zhuǎn)，并具備一定的安全性。描述核心組件、數(shù)據(jù)結(jié)構(gòu)及算法。-答案：-核心組件：-請(qǐng)求處理層：接收用戶(hù)長(zhǎng)鏈接請(qǐng)求，分配短鏈接。-短鏈接生成器：使用哈希算法（如SHA256）或自定義算法生成短碼。-緩存層：Redis緩存熱點(diǎn)短鏈接，加速查詢(xún)。-數(shù)據(jù)庫(kù)：存儲(chǔ)長(zhǎng)鏈接與短鏈接映射關(guān)系，支持高并發(fā)寫(xiě)入。-網(wǎng)關(guān)層：處理跳轉(zhuǎn)請(qǐng)求，查詢(xún)數(shù)據(jù)庫(kù)或緩存，返回長(zhǎng)鏈接。-數(shù)據(jù)結(jié)構(gòu)：-短鏈接碼（如6位字母數(shù)字組合）。-映射表：{短碼：長(zhǎng)碼，過(guò)期時(shí)間}。-算法：-短碼生成：隨機(jī)或哈希長(zhǎng)碼+隨機(jī)數(shù)，避免沖突。-跳轉(zhuǎn)查詢(xún)：優(yōu)先緩存，否則數(shù)據(jù)庫(kù)查詢(xún)。-安全性：限制單用戶(hù)生成量，防范暴力破解。-解析：結(jié)合緩存與數(shù)據(jù)庫(kù)優(yōu)化性能，算法需保證唯一性，考慮分布式部署。2.系統(tǒng)設(shè)計(jì)題：實(shí)時(shí)消息推送系統(tǒng)-題目：設(shè)計(jì)一個(gè)支持百萬(wàn)級(jí)用戶(hù)的實(shí)時(shí)消息推送系統(tǒng)，要求低延遲、高可用。描述架構(gòu)、技術(shù)選型及關(guān)鍵問(wèn)題。-答案：-架構(gòu)：-接入層：Nginx負(fù)載均衡，WebSocket長(zhǎng)連接管理。-消息隊(duì)列：Kafka/RabbitMQ分發(fā)消息，削峰填谷。-業(yè)務(wù)邏輯層：處理消息過(guò)濾、分組推送。-存儲(chǔ)層：Redis緩存用戶(hù)狀態(tài)，MongoDB存儲(chǔ)消息記錄。-推送終端：客戶(hù)端SDK（iOS/Android），支持離線(xiàn)推送。-技術(shù)選型：-WebSocket：實(shí)時(shí)雙向通信。-Kafka：高吞吐消息分發(fā)。-Redis：熱點(diǎn)數(shù)據(jù)緩存。-關(guān)鍵問(wèn)題：-擴(kuò)展性：水平擴(kuò)展接入層和隊(duì)列。-容災(zāi)：多機(jī)房部署，數(shù)據(jù)同步。-離線(xiàn)推送：消息重試機(jī)制。-優(yōu)化：消息壓縮、增量推送。-解析：結(jié)合消息隊(duì)列和緩存提升性能，考慮移動(dòng)端特性。三、數(shù)據(jù)庫(kù)與中間件（3題，每題15分，共45分）1.數(shù)據(jù)庫(kù)題：SQL優(yōu)化-題目：優(yōu)化以下SQL查詢(xún)：`SELECTFROMordersWHEREuser_id=?ORDERBYcreated_atDESCLIMIT10;`描述索引設(shè)計(jì)和查詢(xún)改進(jìn)。-答案：-索引設(shè)計(jì)：-創(chuàng)建復(fù)合索引：`CREATEINDEXidx_user_id_created_atONorders(user_id,created_atDESC);`-查詢(xún)改進(jìn)：-使用覆蓋索引：`SELECTuser_id,created_atFROMordersWHEREuser_id=?ORDERBYcreated_atDESCLIMIT10;`-解析：復(fù)合索引提升排序效率，覆蓋索引減少數(shù)據(jù)讀取量。2.中間件題：緩存策略-題目：在Redis中緩存用戶(hù)信息，要求高并發(fā)讀、低并發(fā)寫(xiě)。描述緩存設(shè)計(jì)及更新策略。-答案：-緩存設(shè)計(jì)：-Key：`user:info:<user_id>`。-Value：用戶(hù)信息JSON，設(shè)置過(guò)期時(shí)間（如5分鐘）。-分布式鎖：寫(xiě)操作時(shí)防止緩存擊穿。-更新策略：-異步更新：消息隊(duì)列觸發(fā)緩存失效。-雙重失效：先更新數(shù)據(jù)庫(kù)，再發(fā)消息使緩存失效。-解析：結(jié)合分布式鎖和異步更新保證一致性。3.中間件題：消息隊(duì)列選型-題目：對(duì)比RabbitMQ和Kafka，說(shuō)明在訂單系統(tǒng)場(chǎng)景下如何選擇。-答案：-RabbitMQ：適合小規(guī)模訂單系統(tǒng)，消息可靠性高，但吞吐量有限。-Kafka：適合百萬(wàn)級(jí)訂單，高吞吐、持久化，但開(kāi)發(fā)復(fù)雜。-選型建議：訂單創(chuàng)建使用Kafka異步處理，訂單查詢(xún)使用RabbitMQ保證順序。-解析：根據(jù)業(yè)務(wù)規(guī)模和可靠性需求權(quán)衡，可混合使用。四、分布式與網(wǎng)絡(luò)（2題，每題20分，共40分）1.分布式題：分布式事務(wù)-題目：訂單支付涉及庫(kù)存和財(cái)務(wù)系統(tǒng)，描述如何實(shí)現(xiàn)強(qiáng)一致性，并舉例TCC事務(wù)模式。-答案：-強(qiáng)一致性方案：-分布式事務(wù)協(xié)議（2PC/3PC）。-本地消息表+異步最終一致性。-TCC模式：-Try：預(yù)留資源（庫(kù)存凍結(jié)）。-Confirm：確認(rèn)執(zhí)行（扣減庫(kù)存）。-Cancel：回滾操作（庫(kù)存釋放）。-解析：2PC適用高可靠性場(chǎng)景，TCC靈活但實(shí)現(xiàn)復(fù)雜。2.網(wǎng)絡(luò)題：負(fù)載均衡策略-題目：描述在華為云上部署訂單服務(wù)時(shí)，如何選擇負(fù)載均衡策略。-答案：-策略：-輪詢(xún)：簡(jiǎn)單公平，適用于無(wú)狀態(tài)服務(wù)。-加權(quán)輪詢(xún)：根據(jù)實(shí)例權(quán)重分配流量。-最少連接：動(dòng)態(tài)選擇壓力最小的實(shí)例。-IP哈希：保持會(huì)話(huà)一致性。-華為云特性：-SLB支持多策略組合，如輪詢(xún)+最少連接。-網(wǎng)絡(luò)ACL防火墻保護(hù)。-解析：結(jié)合業(yè)務(wù)狀態(tài)選擇策略，華為云提供多維度優(yōu)化。五、開(kāi)放問(wèn)題（1題，25分）1.開(kāi)放題：華為云服務(wù)應(yīng)用-題目：描述如何利用華為云服務(wù)（如ECS、CCE、SWR）構(gòu)建高可用訂單系統(tǒng)。-答案：-ECS：基礎(chǔ)計(jì)算實(shí)例，使用ASG自動(dòng)伸縮。-CCE：容器編排，簡(jiǎn)化部署和運(yùn)維。-SWR：對(duì)象存儲(chǔ)，存儲(chǔ)訂單附件。-高可用設(shè)計(jì)：-多可用區(qū)部署，RDS主從復(fù)制。-API網(wǎng)關(guān)路由，防DDoS攻擊。-分布式鎖（使用華為云SE）。-解析：結(jié)合云原生組件提升系統(tǒng)彈性與可靠性。答案與解析1.字符串反轉(zhuǎn)-答案：遞歸或雙指針均可，遞歸代碼簡(jiǎn)潔但需注意遞歸深度。雙指針需額外空間。-解析：遞歸實(shí)現(xiàn)直觀，但棧溢出風(fēng)險(xiǎn)需考慮；雙指針空間復(fù)雜度低，適合大數(shù)據(jù)量。2.快速排序-答案：分治思想是核心，樞軸選擇影響性能。-解析：平均O(nlogn)但最壞O(n2)，實(shí)際應(yīng)用中可隨機(jī)選擇樞軸或三數(shù)取中法。3.二叉樹(shù)遍歷-答案：遞歸或棧實(shí)現(xiàn)，前序根左右，中序左根右，后序左右根。-解析：棧實(shí)現(xiàn)更通用，遞歸需注意函數(shù)調(diào)用開(kāi)銷(xiāo)。4.動(dòng)態(tài)規(guī)劃-答案：存儲(chǔ)中間結(jié)果避免重復(fù)計(jì)算，可優(yōu)化空間復(fù)雜度。-解析：斐波那契問(wèn)題典型DP案例，斐波那契數(shù)列通項(xiàng)公式也可用矩陣快速冪解。5.鏈表操作-答案：雙指針遍歷合并，時(shí)間O(n)，空間O(1)。-解析：鏈表操作需注意空鏈表處理，合并時(shí)需斷開(kāi)原鏈表連接。6.短鏈接服務(wù)-答案：結(jié)合緩存與數(shù)據(jù)庫(kù)，算法需保證唯一性，分布式部署提升性能。-解析：短碼生成可用哈希加鹽或隨機(jī)碼，緩存熱點(diǎn)數(shù)據(jù)加速查詢(xún)。7.實(shí)時(shí)消息推送系統(tǒng)-答案：WebSocket+消息隊(duì)列+緩存，考慮移動(dòng)端離線(xiàn)推送。-解析：高并發(fā)場(chǎng)景需削峰填谷，移動(dòng)端推送需兼容多種網(wǎng)絡(luò)狀態(tài)。8.SQL優(yōu)化-答案：復(fù)合索引+覆蓋索引，減少數(shù)據(jù)讀取量。-解析：索引是SQL優(yōu)化的關(guān)鍵，避免全表掃描。9.緩存策略-答案：異步更新+雙重失效，分布式鎖保證寫(xiě)一致性。-解析：緩存擊穿需防止，異步更新降低寫(xiě)延遲。10.消息隊(duì)列選型-答案：Kafka適合高吞吐，RabbitMQ保證順序，可混合使