2026年華為技術(shù)面試筆試題集及答案詳解一、編程語言基礎(chǔ)（共5題，每題10分，總分50分）1.C語言編程題（10分）編寫一個(gè)C語言函數(shù)，實(shí)現(xiàn)將一個(gè)無符號(hào)整數(shù)反轉(zhuǎn)。例如，輸入1234，輸出4321。要求不使用字符串處理函數(shù)，且考慮整數(shù)溢出的情況。答案與解析：cunsignedintreverse(unsignedintx){unsignedintresult=0;while(x!=0){result=result10+x%10;if(result>UINT_MAX/10||(result==UINT_MAX/10&&x%10>7)){return0;//處理溢出}x/=10;}returnresult;}解析：通過循環(huán)將數(shù)字的每一位依次取出并反轉(zhuǎn)。每次計(jì)算`result`時(shí)，檢查是否會(huì)導(dǎo)致溢出。`UINT_MAX`是C語言標(biāo)準(zhǔn)庫中定義的無符號(hào)整數(shù)最大值。2.C++面向?qū)ο缶幊蹋?0分）定義一個(gè)`Employee`類，包含私有成員變量`name`和`salary`，以及公有成員函數(shù)`setSalary(doublesal)`和`getSalary()`。要求在類外訪問`name`時(shí)必須通過友元函數(shù)實(shí)現(xiàn)。答案與解析：cppclassEmployee{private:std::stringname;doublesalary;public:voidsetSalary(doublesal){salary=sal;}doublegetSalary()const{returnsalary;}friendvoidsetName(Employee&emp,conststd::string&n);};voidsetName(Employee&emp,conststd::string&n){=n;}解析：`name`聲明為私有成員，只能通過友元函數(shù)`setName`修改。公有成員函數(shù)提供對(duì)`salary`的訪問和修改權(quán)限。3.Java集合框架（10分）編寫Java代碼，使用`HashSet`去除一個(gè)整數(shù)數(shù)組中的重復(fù)元素，并按升序輸出結(jié)果。要求不使用`TreeSet`，而是通過自定義比較器實(shí)現(xiàn)。答案與解析：javaimportjava.util.;publicclassUniqueSort{publicstaticvoidmain(String[]args){int[]array={3,1,2,3,4,1,5};HashSet<Integer>set=newHashSet<>();for(intnum:array){set.add(num);}Integer[]result=set.toArray(newInteger[0]);Arrays.sort(result);System.out.println(Arrays.toString(result));}}解析：`HashSet`自動(dòng)去重，通過`Arrays.sort`實(shí)現(xiàn)升序輸出。自定義比較器可以省略，因?yàn)槟J(rèn)比較器適用于整數(shù)。4.Python函數(shù)編程（10分）編寫一個(gè)Python函數(shù)，接受一個(gè)字符串列表，返回一個(gè)新列表，其中包含所有字符串的長度，但長度大于5的字符串長度加1。例如，輸入`["hello","world","test"]`，輸出`[5,6,6]`。答案與解析：pythondefprocess_lengths(strings):return[len(s)+1iflen(s)>5elselen(s)forsinstrings]示例print(process_lengths(["hello","world","test"]))#輸出[5,6,6]解析：使用列表推導(dǎo)式遍歷每個(gè)字符串，根據(jù)長度條件調(diào)整輸出值。5.JavaScript異步編程（10分）編寫JavaScript代碼，使用`async/await`實(shí)現(xiàn)以下功能：按順序執(zhí)行三個(gè)異步任務(wù)`task1`、`task2`、`task3`，每個(gè)任務(wù)返回一個(gè)隨機(jī)數(shù)（1-10），最后返回這三個(gè)數(shù)的總和。答案與解析：javascriptasyncfunctiontask1(){returnMath.floor(Math.random()10)+1;}asyncfunctiontask2(){returnMath.floor(Math.random()10)+1;}asyncfunctiontask3(){returnMath.floor(Math.random()10)+1;}asyncfunctionrunTasks(){constresult1=awaittask1();constresult2=awaittask2();constresult3=awaittask3();returnresult1+result2+result3;}console.log(awaitrunTasks());//輸出隨機(jī)總和解析：通過`async/await`保證任務(wù)按順序執(zhí)行，每個(gè)任務(wù)返回隨機(jī)數(shù)，最后相加。二、數(shù)據(jù)結(jié)構(gòu)與算法（共6題，每題10分，總分60分）1.鏈表反轉(zhuǎn)（10分）編寫函數(shù)，實(shí)現(xiàn)單鏈表的反轉(zhuǎn)。假設(shè)鏈表節(jié)點(diǎn)定義如下：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=next答案與解析：pythondefreverseList(head:ListNode)->ListNode:prev=Nonecurrent=headwhilecurrent:next_node=current.nextcurrent.next=prevprev=currentcurrent=next_nodereturnprev解析：通過迭代遍歷鏈表，逐個(gè)節(jié)點(diǎn)反轉(zhuǎn)指針方向。`prev`記錄前一個(gè)節(jié)點(diǎn)，`current`當(dāng)前節(jié)點(diǎn)，`next_node`臨時(shí)保存下一個(gè)節(jié)點(diǎn)。2.二分查找（10分）實(shí)現(xiàn)二分查找算法，輸入一個(gè)有序整數(shù)數(shù)組和一個(gè)目標(biāo)值，返回目標(biāo)值的索引。若不存在，返回-1。答案與解析：pythondefbinarySearch(nums,target):left,right=0,len(nums)-1whileleft<=right:mid=(left+right)//2ifnums[mid]==target:returnmidelifnums[mid]<target:left=mid+1else:right=mid-1return-1解析：通過不斷縮小查找范圍實(shí)現(xiàn)。每次將數(shù)組分成兩半，比較中間值與目標(biāo)值，調(diào)整左右指針。3.動(dòng)態(tài)規(guī)劃（10分）給定一個(gè)字符串，返回它的不同子序列的數(shù)量。假設(shè)字符都是唯一的。答案與解析：pythondefdistinctSubseqII(s:str)->int:MOD=109+7dp=[0]26forcharins:idx=ord(char)-ord('a')dp[idx]=(sum(dp)+1)%MODreturnsum(dp)%MOD解析：使用動(dòng)態(tài)規(guī)劃數(shù)組`dp`，每個(gè)位置記錄以該字母結(jié)尾的子序列數(shù)量。更新時(shí)，當(dāng)前字母的子序列數(shù)量等于之前所有字母的子序列數(shù)量之和加1（避免重復(fù)）。4.棧實(shí)現(xiàn)隊(duì)列（10分）編寫函數(shù)，使用兩個(gè)棧實(shí)現(xiàn)隊(duì)列。支持`push`和`pop`操作。答案與解析：pythonclassMyQueue:def__init__(self):self.stack1=[]self.stack2=[]defpush(self,x:int)->None:self.stack1.append(x)defpop(self)->int:self._move()returnself.stack2.pop()def_move(self):ifnotself.stack2:whileself.stack1:self.stack2.append(self.stack1.pop())解析：`push`直接入棧1。`pop`時(shí)，若棧2為空，將棧1所有元素移到棧2，然后出棧。這樣棧2的順序是先進(jìn)先出。5.圖的BFS（10分）編寫函數(shù)，實(shí)現(xiàn)圖的廣度優(yōu)先搜索（BFS）。輸入為鄰接表表示的圖和起始節(jié)點(diǎn)，返回訪問順序列表。答案與解析：pythonfromcollectionsimportdequedefBFS(graph,start):visited=set()queue=deque([start])visited.add(start)result=[]whilequeue:node=queue.popleft()result.append(node)forneighboringraph[node]:ifneighbornotinvisited:visited.add(neighbor)queue.append(neighbor)returnresult解析：使用隊(duì)列實(shí)現(xiàn)層序遍歷。每次從隊(duì)列頭部取出節(jié)點(diǎn)，訪問其所有未訪問的鄰居，并加入隊(duì)列。6.遞歸與迭代（10分）編寫函數(shù)，使用遞歸和迭代兩種方式實(shí)現(xiàn)斐波那契數(shù)列的第n項(xiàng)（假設(shè)n≥1）。答案與解析：python遞歸deffib_recursive(n):ifn<=2:return1returnfib_recursive(n-1)+fib_recursive(n-2)迭代deffib_iterative(n):a,b=1,1for_inrange(n-2):a,b=b,a+breturnb解析：遞歸方式直接根據(jù)定義，但效率低（指數(shù)級(jí)）。迭代方式通過循環(huán)計(jì)算，效率為線性。三、系統(tǒng)設(shè)計(jì)與數(shù)據(jù)庫（共4題，每題15分，總分60分）1.分布式緩存設(shè)計(jì)（15分）設(shè)計(jì)一個(gè)分布式緩存系統(tǒng)，支持高并發(fā)讀寫。要求說明系統(tǒng)架構(gòu)、數(shù)據(jù)一致性問題解決方案，以及如何處理熱點(diǎn)數(shù)據(jù)。答案與解析：系統(tǒng)架構(gòu)：-使用Redis集群實(shí)現(xiàn)分片，每個(gè)節(jié)點(diǎn)存儲(chǔ)部分?jǐn)?shù)據(jù)。-通過客戶端負(fù)載均衡（如Nginx）分發(fā)請(qǐng)求。-引入本地緩存（如Memcached）減少遠(yuǎn)程請(qǐng)求。數(shù)據(jù)一致性：-采用最終一致性模型，通過消息隊(duì)列（如Kafka）同步更新。-對(duì)熱點(diǎn)數(shù)據(jù)使用鎖機(jī)制（如分布式鎖）。熱點(diǎn)數(shù)據(jù)處理：-使用本地緩存+遠(yuǎn)程緩存兩級(jí)架構(gòu)。-對(duì)熱點(diǎn)數(shù)據(jù)動(dòng)態(tài)調(diào)整分片策略（如熱數(shù)據(jù)傾斜）。2.關(guān)系型數(shù)據(jù)庫優(yōu)化（15分）給定SQL查詢：sqlSELECTuser_id,COUNT(order_id)ASorder_countFROMordersWHEREorder_dateBETWEEN'2023-01-01'AND'2023-12-31'GROUPBYuser_idORDERBYorder_countDESCLIMIT10;說明如何優(yōu)化該查詢的性能。答案與解析：-為`order_date`和`user_id`建立復(fù)合索引（`order_date`,`user_id`）。-使用物化視圖緩存聚合結(jié)果。-分區(qū)表（按`order_date`范圍分區(qū)）。-優(yōu)化查詢提示（如`USEINDEX`）。3.秒殺系統(tǒng)設(shè)計(jì)（15分）設(shè)計(jì)一個(gè)高并發(fā)秒殺系統(tǒng)，要求支持每秒百萬級(jí)請(qǐng)求，并防止超賣。說明核心模塊和防超賣策略。答案與解析：核心模塊：-負(fù)載均衡層（如F5）。-預(yù)熱系統(tǒng)（提前加載數(shù)據(jù)）。-事務(wù)控制（分布式事務(wù)）。-防刷機(jī)制（驗(yàn)證碼、IP限制）。防超賣策略：-使用Redis事務(wù)（SE