2026年華為研發(fā)中心技術(shù)面試題集及答案一、編程語(yǔ)言基礎(chǔ)（5題，每題10分，共50分）1.題目：請(qǐng)用C++實(shí)現(xiàn)一個(gè)函數(shù)，判斷一個(gè)整數(shù)是否為素?cái)?shù)。要求時(shí)間復(fù)雜度為O(√n)。cppboolisPrime(intn){//實(shí)現(xiàn)代碼}2.題目：請(qǐng)用Java實(shí)現(xiàn)一個(gè)方法，將一個(gè)字符串中的所有空格替換為"%20"。假設(shè)字符串的末尾有足夠的空間存儲(chǔ)額外的字符。javaStringreplaceSpaces(Strings){//實(shí)現(xiàn)代碼}3.題目：請(qǐng)用Python實(shí)現(xiàn)一個(gè)函數(shù)，找出列表中所有重復(fù)的元素，并返回它們的列表。例如，輸入[1,2,2,3,4,4,5]，返回[2,4]。pythondeffindDuplicates(nums):實(shí)現(xiàn)代碼4.題目：請(qǐng)用C#實(shí)現(xiàn)一個(gè)方法，計(jì)算一個(gè)正整數(shù)的二進(jìn)制表示中1的個(gè)數(shù)。例如，輸入9（二進(jìn)制為1001），返回2。csharpintCountOnes(intn){//實(shí)現(xiàn)代碼}5.題目：請(qǐng)用JavaScript實(shí)現(xiàn)一個(gè)函數(shù)，檢查一個(gè)字符串是否為有效的括號(hào)組合。例如，輸入"()[]{}",返回true；輸入"([)]"，返回false。javascriptfunctionisValid(s){//實(shí)現(xiàn)代碼}二、數(shù)據(jù)結(jié)構(gòu)與算法（5題，每題10分，共50分）1.題目：請(qǐng)實(shí)現(xiàn)一個(gè)深度優(yōu)先搜索（DFS）算法，用于遍歷一個(gè)無(wú)向圖。假設(shè)圖的表示使用鄰接表。cppvoidDFS(intnode,vector<bool>&visited,vector<int>&result,vector<vector<int>>&graph){//實(shí)現(xiàn)代碼}2.題目：請(qǐng)實(shí)現(xiàn)一個(gè)廣度優(yōu)先搜索（BFS）算法，用于遍歷一個(gè)無(wú)向圖。假設(shè)圖的表示使用鄰接表。javavoidBFS(intstart,vector<bool>&visited,vector<int>&result,vector<vector<Integer>>graph){//實(shí)現(xiàn)代碼}3.題目：請(qǐng)實(shí)現(xiàn)一個(gè)快速排序算法，對(duì)數(shù)組進(jìn)行排序。pythondefquickSort(arr):實(shí)現(xiàn)代碼4.題目：請(qǐng)實(shí)現(xiàn)一個(gè)二分查找算法，在有序數(shù)組中查找一個(gè)目標(biāo)值。如果找到，返回其索引；否則返回-1。csharpintBinarySearch(int[]arr,inttarget){//實(shí)現(xiàn)代碼}5.題目：請(qǐng)實(shí)現(xiàn)一個(gè)LRU（LeastRecentlyUsed）緩存算法。使用哈希表和雙向鏈表實(shí)現(xiàn)。javascriptclassLRUCache{constructor(capacity){//實(shí)現(xiàn)代碼}}三、系統(tǒng)設(shè)計(jì)（3題，每題20分，共60分）1.題目：設(shè)計(jì)一個(gè)簡(jiǎn)單的微博系統(tǒng)，需要支持用戶(hù)發(fā)布微博、關(guān)注用戶(hù)、查看關(guān)注用戶(hù)的微博。請(qǐng)說(shuō)明系統(tǒng)的主要模塊、數(shù)據(jù)結(jié)構(gòu)和關(guān)鍵算法。plaintext主要模塊：數(shù)據(jù)結(jié)構(gòu)：關(guān)鍵算法：2.題目：設(shè)計(jì)一個(gè)分布式文件系統(tǒng)，需要支持文件的存儲(chǔ)、讀取和刪除。請(qǐng)說(shuō)明系統(tǒng)的架構(gòu)、數(shù)據(jù)一致性保證機(jī)制和容錯(cuò)機(jī)制。plaintext系統(tǒng)架構(gòu)：數(shù)據(jù)一致性保證機(jī)制：容錯(cuò)機(jī)制：3.題目：設(shè)計(jì)一個(gè)短鏈接生成系統(tǒng)，需要將長(zhǎng)鏈接轉(zhuǎn)換為短鏈接，并支持通過(guò)短鏈接查詢(xún)?cè)奸L(zhǎng)鏈接。請(qǐng)說(shuō)明系統(tǒng)的設(shè)計(jì)思路、數(shù)據(jù)結(jié)構(gòu)和關(guān)鍵算法。plaintext設(shè)計(jì)思路：數(shù)據(jù)結(jié)構(gòu)：關(guān)鍵算法：四、數(shù)據(jù)庫(kù)（2題，每題15分，共30分）1.題目：請(qǐng)編寫(xiě)一個(gè)SQL查詢(xún)，找出在2023年1月1日之后入職的員工，并且他們的薪水高于公司平均薪水。假設(shè)表名為employees，包含字段id、name、salary、hire_date。sqlSELECT2.題目：請(qǐng)編寫(xiě)一個(gè)SQL查詢(xún)，找出每個(gè)部門(mén)的員工數(shù)量，并按員工數(shù)量降序排列。假設(shè)表名為employees，包含字段id、name、department_id。sqlSELECT五、網(wǎng)絡(luò)編程（2題，每題15分，共30分）1.題目：請(qǐng)解釋TCP的三次握手過(guò)程，并說(shuō)明為什么需要三次握手。plaintextTCP三次握手過(guò)程：為什么需要三次握手：2.題目：請(qǐng)解釋HTTP和HTTPS的區(qū)別，并說(shuō)明HTTPS的工作原理。plaintextHTTP和HTTPS的區(qū)別：HTTPS的工作原理：答案及解析一、編程語(yǔ)言基礎(chǔ)1.C++實(shí)現(xiàn)判斷素?cái)?shù)cppboolisPrime(intn){if(n<=1)returnfalse;if(n==2)returntrue;if(n%2==0)returnfalse;for(inti=3;i<=sqrt(n);i+=2){if(n%i==0)returnfalse;}returntrue;}解析：首先判斷n是否小于等于1，如果是則不是素?cái)?shù)。然后判斷n是否為2，如果是則返回true。接著判斷n是否為偶數(shù)，如果是則返回false。最后，從3開(kāi)始到sqrt(n)??以2為步長(zhǎng)遍歷，判斷n是否有其他因數(shù)，如果有則返回false，否則返回true。2.Java替換空格為"%20"javaStringreplaceSpaces(Strings){returns.replace("","%20");}解析：使用Java的String類(lèi)中的replace方法直接替換所有空格為"%20"。3.Python找出列表中所有重復(fù)的元素pythondeffindDuplicates(nums):seen=set()duplicates=[]fornuminnums:ifnuminseen:duplicates.append(num)else:seen.add(num)returnduplicates解析：使用一個(gè)集合seen來(lái)記錄已經(jīng)見(jiàn)過(guò)的元素，遍歷列表nums，如果元素已經(jīng)在seen中，則添加到duplicates列表中，否則將其添加到seen中。4.C#計(jì)算二進(jìn)制表示中1的個(gè)數(shù)csharpintCountOnes(intn){intcount=0;while(n!=0){count+=n&1;n>>=1;}returncount;}解析：使用位運(yùn)算，每次判斷n的最低位是否為1，如果是則計(jì)數(shù)器加1，然后將n右移一位，直到n為0。5.JavaScript檢查有效括號(hào)組合javascriptfunctionisValid(s){conststack=[];constmap={'(':')','{':'}','[':']'};for(letcharofs){if(map[char]){stack.push(char);}else{consttop=stack.pop();if(map[top]!==char){returnfalse;}}}returnstack.length===0;}解析：使用棧來(lái)匹配括號(hào)，遍歷字符串s，如果是左括號(hào)則入棧，如果是右括號(hào)則出棧并與當(dāng)前字符匹配，如果不匹配則返回false，最后檢查棧是否為空。二、數(shù)據(jù)結(jié)構(gòu)與算法1.C++實(shí)現(xiàn)DFS遍歷無(wú)向圖cppvoidDFS(intnode,vector<bool>&visited,vector<int>&result,vector<vector<int>>&graph){visited[node]=true;result.push_back(node);for(intneighbor:graph[node]){if(!visited[neighbor]){DFS(neighbor,visited,result,graph);}}}解析：遞歸遍歷圖，標(biāo)記已訪(fǎng)問(wèn)節(jié)點(diǎn)，并將節(jié)點(diǎn)添加到結(jié)果列表中。遍歷所有未訪(fǎng)問(wèn)的鄰接節(jié)點(diǎn)。2.Java實(shí)現(xiàn)BFS遍歷無(wú)向圖javavoidBFS(intstart,vector<bool>&visited,vector<int>&result,vector<vector<Integer>>graph){queue.offer(start);while(!queue.isEmpty()){intnode=queue.poll();if(!visited[node]){visited[node]=true;result.add(node);for(intneighbor:graph.get(node)){if(!visited[neighbor]){queue.offer(neighbor);}}}}}解析：使用隊(duì)列進(jìn)行遍歷，標(biāo)記已訪(fǎng)問(wèn)節(jié)點(diǎn)，并將節(jié)點(diǎn)添加到結(jié)果列表中。遍歷所有未訪(fǎng)問(wèn)的鄰接節(jié)點(diǎn)。3.Python實(shí)現(xiàn)快速排序pythondefquickSort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquickSort(left)+middle+quickSort(right)解析：選擇中間元素作為基準(zhǔn)，將數(shù)組分為小于、等于和大于基準(zhǔn)的三部分，然后遞歸地對(duì)小于和大于基準(zhǔn)的部分進(jìn)行快速排序。4.C#實(shí)現(xiàn)二分查找csharpintBinarySearch(int[]arr,inttarget){intleft=0,right=arr.Length-1;while(left<=right){intmid=left+(right-left)/2;if(arr[mid]==target){returnmid;}elseif(arr[mid]<target){left=mid+1;}else{right=mid-1;}}return-1;}解析：在有序數(shù)組中查找目標(biāo)值，通過(guò)不斷縮小查找范圍，最終找到目標(biāo)值或返回-1。5.JavaScript實(shí)現(xiàn)LRU緩存javascriptclassLRUCache{constructor(capacity){this.capacity=capacity;this.map=newMap();}get(key){if(!this.map.has(key))return-1;letvalue=this.map.get(key);this.map.delete(key);this.map.set(key,value);returnvalue;}put(key,value){if(this.map.has(key)){this.map.delete(key);}elseif(this.map.size>=this.capacity){this.map.delete(this.map.keys().next().value);}this.map.set(key,value);}}解析：使用哈希表和雙向鏈表實(shí)現(xiàn)LRU緩存，get操作將訪(fǎng)問(wèn)的元素移動(dòng)到鏈表頭部，put操作如果超出容量則刪除鏈表尾部元素。三、系統(tǒng)設(shè)計(jì)1.微博系統(tǒng)設(shè)計(jì)plaintext主要模塊：-用戶(hù)模塊：負(fù)責(zé)用戶(hù)注冊(cè)、登錄、個(gè)人信息管理。-微博模塊：負(fù)責(zé)發(fā)布、查看、刪除微博。-關(guān)注模塊：負(fù)責(zé)關(guān)注、取消關(guān)注用戶(hù)。數(shù)據(jù)結(jié)構(gòu)：-用戶(hù)表：包含用戶(hù)ID、用戶(hù)名、密碼、郵箱等信息。-微博表：包含微博ID、用戶(hù)ID、內(nèi)容、發(fā)布時(shí)間等信息。-關(guān)注關(guān)系表：包含用戶(hù)ID、關(guān)注用戶(hù)ID。關(guān)鍵算法：-發(fā)布微博：將微博內(nèi)容插入微博表，并更新用戶(hù)發(fā)布時(shí)間。-查看微博：根據(jù)關(guān)注關(guān)系表，獲取關(guān)注用戶(hù)的微博并按時(shí)間倒序排列。2.分布式文件系統(tǒng)設(shè)計(jì)plaintext系統(tǒng)架構(gòu)：-文件存儲(chǔ)節(jié)點(diǎn)：負(fù)責(zé)存儲(chǔ)文件數(shù)據(jù)。-元數(shù)據(jù)節(jié)點(diǎn)：負(fù)責(zé)管理文件元數(shù)據(jù)。-客戶(hù)端：負(fù)責(zé)與文件系統(tǒng)交互。數(shù)據(jù)一致性保證機(jī)制：-使用分布式鎖保證文件寫(xiě)入時(shí)的一致性。-使用版本號(hào)機(jī)制解決并發(fā)寫(xiě)入沖突。容錯(cuò)機(jī)制：-使用冗余存儲(chǔ)，每個(gè)文件數(shù)據(jù)存儲(chǔ)在多個(gè)節(jié)點(diǎn)上。-使用心跳機(jī)制檢測(cè)節(jié)點(diǎn)狀態(tài)，故障節(jié)點(diǎn)自動(dòng)切換。3.短鏈接生成系統(tǒng)設(shè)計(jì)plaintext設(shè)計(jì)思路：-使用哈希函數(shù)將長(zhǎng)鏈接轉(zhuǎn)換為短鏈接。-使用數(shù)據(jù)庫(kù)存儲(chǔ)短鏈接與長(zhǎng)鏈接的映射關(guān)系。數(shù)據(jù)結(jié)構(gòu)：-短鏈接表：包含短鏈接、長(zhǎng)鏈接、創(chuàng)建時(shí)間等信息。關(guān)鍵算法：-哈希算法：將長(zhǎng)鏈接轉(zhuǎn)換為固定長(zhǎng)度的短鏈接。-查詢(xún)算法：根據(jù)短鏈接查詢(xún)對(duì)應(yīng)的長(zhǎng)鏈接。四、數(shù)據(jù)庫(kù)1.SQL查詢(xún)2023年1月1日之后入職且薪水高于平均薪水的員工sqlSELECT