2026年華為研發(fā)工程師面試題目及答案一、編程題（共3題，每題20分，總計(jì)60分）1.題目：實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)正整數(shù)`n`，返回一個(gè)列表，其中包含從`1`到`n`的整數(shù)，但將其中所有偶數(shù)替換為`0`。示例：輸入：`n=10`輸出：`[1,0,3,0,5,0,7,0,9,0]`要求：-時(shí)間復(fù)雜度不超過`O(n)`-不能使用任何內(nèi)置函數(shù)或庫答案與解析：pythondefreplace_even(n):result=[]foriinrange(1,n+1):ifi%2==0:result.append(0)else:result.append(i)returnresult解析：-通過遍歷從`1`到`n`的每個(gè)數(shù)字，判斷其是否為偶數(shù)，偶數(shù)則替換為`0`，奇數(shù)保留原值。-時(shí)間復(fù)雜度為`O(n)`，空間復(fù)雜度為`O(n)`，符合要求。-代碼簡潔高效，無需額外庫或復(fù)雜操作。2.題目：給定一個(gè)包含`n`個(gè)整數(shù)的數(shù)組，返回一個(gè)新數(shù)組，其中每個(gè)元素都是原數(shù)組對(duì)應(yīng)位置的元素平方后的和。示例：輸入：`[1,2,3]`輸出：`[1,5,13]`（即`1^2+0^2+2^2=1`，`0^2+1^2+3^2=5`，`2^2+3^2+0^2=13`）要求：-不能使用嵌套循環(huán)-時(shí)間復(fù)雜度不超過`O(n)`答案與解析：pythondefsum_of_squares(arr):n=len(arr)result=[0]nleft=0right=n-1index=n-1whileleft<=right:ifabs(arr[left])>abs(arr[right]):result[index]=arr[left]2+(arr[right]2ifright>0else0)left+=1else:result[index]=arr[right]2+(arr[left]2ifleft<n-1else0)right-=1index-=1returnresult解析：-采用雙指針法，從數(shù)組兩端向中間遍歷，計(jì)算平方和。-時(shí)間復(fù)雜度為`O(n)`，空間復(fù)雜度為`O(n)`。-關(guān)鍵點(diǎn)在于如何避免重復(fù)計(jì)算邊界值（如`left`或`right`為`0`或`n-1`時(shí)）。3.題目：實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)字符串`s`，返回一個(gè)新字符串，其中所有大寫字母轉(zhuǎn)換為小寫，所有小寫字母轉(zhuǎn)換為大寫，其他字符保持不變。示例：輸入：`"HelloWorld"`輸出：`"hELLOwORLD"`要求：-不能使用內(nèi)置的`swapcase()`函數(shù)-時(shí)間復(fù)雜度不超過`O(n)`答案與解析：pythondefswap_case(s):result=[]forcharins:if'a'<=char<='z':result.append(char.upper())elif'A'<=char<='Z':result.append(char.lower())else:result.append(char)return''.join(result)解析：-遍歷字符串中的每個(gè)字符，判斷其是否為小寫字母（`'a'<=char<='z'`）或大寫字母（`'A'<=char<='Z'`），并相應(yīng)地轉(zhuǎn)換。-時(shí)間復(fù)雜度為`O(n)`，空間復(fù)雜度為`O(n)`。-代碼避免使用內(nèi)置函數(shù)，符合題目要求。二、算法題（共3題，每題20分，總計(jì)60分）1.題目：給定一個(gè)字符串`s`，判斷它是否是一個(gè)有效的括號(hào)字符串，其中括號(hào)包括`'{'`、`'['`、`'('`和`')'`、`']'`、`')'`。有效字符串需滿足：-括號(hào)必須匹配且嵌套正確-可以包含空格和字母，但僅考慮括號(hào)的有效性示例：輸入：`"()[]{}"`輸出：`True`輸入：`"([)]"`輸出：`False`要求：-使用棧結(jié)構(gòu)實(shí)現(xiàn)-時(shí)間復(fù)雜度不超過`O(n)`答案與解析：pythondefis_valid(s):stack=[]mapping={')':'(',']':'[','}':'{'}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：-使用棧來存儲(chǔ)未匹配的左括號(hào)，遍歷字符串時(shí)：-遇到右括號(hào)時(shí)，檢查棧頂是否為對(duì)應(yīng)的左括號(hào)，若不是則無效。-遇到左括號(hào)時(shí)，壓入棧中。-最后棧為空則有效，否則無效。-時(shí)間復(fù)雜度為`O(n)`，空間復(fù)雜度為`O(n)`。2.題目：給定一個(gè)包含`n`個(gè)整數(shù)的數(shù)組，返回一個(gè)新數(shù)組，其中每個(gè)元素都是原數(shù)組對(duì)應(yīng)位置的元素左邊比它小的數(shù)的個(gè)數(shù)。示例：輸入：`[3,4,2,1]`輸出：`[0,1,1,0]`（即`3`左邊沒有比它小的數(shù)，`4`左邊有`3`比它小，`2`左邊有`1`比它小，`1`左邊沒有比它小的數(shù)）要求：-不能使用嵌套循環(huán)-時(shí)間復(fù)雜度不超過`O(n)`（可使用單調(diào)棧）答案與解析：pythondefcount_smaller_numbers(arr):n=len(arr)result=[0]nstack=[]foriinrange(n):whilestackandarr[stack[-1]]>arr[i]:result[stack.pop()]+=1stack.append(i)returnresult解析：-使用單調(diào)棧，從左到右遍歷數(shù)組：-當(dāng)前數(shù)比棧頂數(shù)小，則棧頂數(shù)左邊比它小的數(shù)加`1`，并彈出棧頂。-重復(fù)直到棧為空或棧頂數(shù)不大于當(dāng)前數(shù)，然后將當(dāng)前索引壓入棧。-時(shí)間復(fù)雜度為`O(n)`，空間復(fù)雜度為`O(n)`。-關(guān)鍵在于單調(diào)棧的應(yīng)用，確保每個(gè)數(shù)只被彈出一次。3.題目：給定一個(gè)字符串`s`，找到其中最長的回文子串。示例：輸入：`"babad"`輸出：`"bab"`或`"aba"`要求：-時(shí)間復(fù)雜度不超過`O(n^2)`答案與解析：pythondeflongest_palindrome(s):ifnots:return""n=len(s)start,max_len=0,1foriinrange(n):奇數(shù)長度回文left,right=i,iwhileleft>=0andright<nands[left]==s[right]:ifright-left+1>max_len:start=leftmax_len=right-left+1left-=1right+=1偶數(shù)長度回文left,right=i,i+1whileleft>=0andright<nands[left]==s[right]:ifright-left+1>max_len:start=leftmax_len=right-left+1left-=1right+=1returns[start:start+max_len]解析：-從每個(gè)字符開始，分別嘗試奇數(shù)長度和偶數(shù)長度的回文：-奇數(shù)長度：左右指針初始相同，向兩邊擴(kuò)展。-偶數(shù)長度：左右指針初始相鄰，向兩邊擴(kuò)展。-記錄最長回文子串的起始位置和長度。-時(shí)間復(fù)雜度為`O(n^2)`，空間復(fù)雜度為`O(1)`。三、系統(tǒng)設(shè)計(jì)題（共1題，40分）1.題目：設(shè)計(jì)一個(gè)簡單的微博系統(tǒng)，要求支持以下功能：-用戶注冊(cè)和登錄-發(fā)布微博（限制長度為`280`字符）-關(guān)注/取消關(guān)注用戶-獲取用戶的時(shí)間線（包含自己發(fā)布的微博和關(guān)注用戶的微博，按時(shí)間倒序排列）要求：-說明系統(tǒng)架構(gòu)-設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)-描述核心算法答案與解析：系統(tǒng)架構(gòu)：1.前端：Web或移動(dòng)端應(yīng)用，負(fù)責(zé)用戶界面和交互。2.后端：-API服務(wù)器：處理業(yè)務(wù)邏輯（注冊(cè)、登錄、發(fā)布、關(guān)注等）。-數(shù)據(jù)庫：存儲(chǔ)用戶信息、微博內(nèi)容、關(guān)注關(guān)系等。3.緩存：Redis或Memcached，緩存熱點(diǎn)數(shù)據(jù)（如用戶時(shí)間線）。4.消息隊(duì)列：Kafka或RabbitMQ，異步處理耗時(shí)任務(wù)（如通知）。數(shù)據(jù)結(jié)構(gòu)：-用戶表（User）：-`id`（主鍵）、`username`、`password`（加密存儲(chǔ)）、`email`等。-微博表（Tweet）：-`id`（主鍵）、`user_id`（外鍵）、`content`、`timestamp`、`likes`等。-關(guān)注關(guān)系表（Follow）：-`follower_id`、`followee_id`（多對(duì)多關(guān)系）。核心算法：1.用戶注冊(cè)/登錄：-注冊(cè)：檢查用戶名唯一性，加密密碼后存入數(shù)據(jù)庫。-登錄：校驗(yàn)用戶名和密碼。2.發(fā)布微博：-檢查長度不超過`280`字符，存入`Tweet`表，關(guān)聯(lián)`user_id`和`timestamp`。3.關(guān)注/