2026年網(wǎng)易技術(shù)總監(jiān)面試題庫(kù)建設(shè)含答案一、編程基礎(chǔ)與數(shù)據(jù)結(jié)構(gòu)（10題，每題10分，共100分）題目1（10分）請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)鏈表，輸出該鏈表是否為回文鏈表。要求時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefisPalindrome(head:ListNode)->bool:請(qǐng)?jiān)诖颂帉?shí)現(xiàn)代碼pass答案與解析：pythondefisPalindrome(head:ListNode)->bool:ifnotheadornothead.next:returnTrue找到鏈表的中點(diǎn)slow=headfast=headwhilefastandfast.next:slow=slow.nextfast=fast.next.next反轉(zhuǎn)后半部分鏈表prev=Nonewhileslow:temp=slow.nextslow.next=prevprev=slowslow=temp比較前后兩部分left,right=head,prevwhileright:#只需要比較后半部分即可ifleft.val!=right.val:returnFalseleft=left.nextright=right.nextreturnTrue解析：首先找到鏈表的中點(diǎn)，然后將后半部分鏈表反轉(zhuǎn)，最后比較前后兩部分是否相同。時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。題目2（10分）給定一個(gè)整數(shù)數(shù)組，請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，找出數(shù)組中不重復(fù)的三元組，使得這三個(gè)數(shù)的和為0。要求返回所有可能的三元組，且三元組中的數(shù)字按升序排列。pythondefthreeSum(nums:List[int])->List[List[int]]:請(qǐng)?jiān)诖颂帉?shí)現(xiàn)代碼pass答案與解析：pythondefthreeSum(nums:List[int])->List[List[int]]:nums.sort()result=[]n=len(nums)foriinrange(n):ifi>0andnums[i]==nums[i-1]:continuetarget=-nums[i]left,right=i+1,n-1whileleft<right:total=nums[left]+nums[right]iftotal==target:result.append([nums[i],nums[left],nums[right]])whileleft<rightandnums[left]==nums[left+1]:left+=1whileleft<rightandnums[right]==nums[right-1]:right-=1left+=1right-=1eliftotal<target:left+=1else:right-=1returnresult解析：先對(duì)數(shù)組進(jìn)行排序，然后使用雙指針法，對(duì)于每個(gè)數(shù)字，使用雙指針在剩余部分中尋找兩個(gè)數(shù)使得三數(shù)之和為0。時(shí)間復(fù)雜度為O(n^2)。題目3（10分）請(qǐng)實(shí)現(xiàn)一個(gè)LRU（最近最少使用）緩存機(jī)制，支持get和put操作。要求get操作返回對(duì)應(yīng)鍵的值，如果不存在返回-1；put操作將鍵值對(duì)插入緩存中，如果鍵已存在則更新其值，如果緩存已滿則刪除最久未使用的元素。pythonclassLRUCache:def__init__(self,capacity:int):請(qǐng)?jiān)诖颂帉?shí)現(xiàn)代碼passdefget(self,key:int)->int:請(qǐng)?jiān)诖颂帉?shí)現(xiàn)代碼passdefput(self,key:int,value:int)->None:請(qǐng)?jiān)诖颂帉?shí)現(xiàn)代碼pass答案與解析：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache=OrderedDict()defget(self,key:int)->int:ifkeynotinself.cache:return-1self.cache.move_to_end(key)returnself.cache[key]defput(self,key:int,value:int)->None:ifkeyinself.cache:self.cache.move_to_end(key)self.cache[key]=valueiflen(self.cache)>self.capacity:self.cache.popitem(last=False)解析：使用OrderedDict實(shí)現(xiàn)LRU緩存，get操作將元素移到末尾表示最近使用，put操作同樣將元素移到末尾，如果超出容量則刪除第一個(gè)元素。時(shí)間復(fù)雜度為O(1)。題目4（10分）請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，將一個(gè)非負(fù)整數(shù)轉(zhuǎn)換為羅馬數(shù)字。羅馬數(shù)字由以下字符組成：I(1),V(5),X(10),L(50),C(100),D(500),M(1000)。pythondefintToRoman(num:int)->str:請(qǐng)?jiān)诖颂帉?shí)現(xiàn)代碼pass答案與解析：pythondefintToRoman(num:int)->str:val=[1000,900,500,400,100,90,50,40,10,9,5,4,1]syms=["M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"]roman=""i=0whilenum>0:for_inrange(num//val[i]):roman+=syms[i]num-=val[i]i+=1returnroman解析：將整數(shù)與羅馬數(shù)字映射關(guān)系存儲(chǔ)在兩個(gè)列表中，按從大到小的順序遍歷，對(duì)于每個(gè)數(shù)值，盡可能多次地添加對(duì)應(yīng)的羅馬數(shù)字。時(shí)間復(fù)雜度為O(1)。題目5（10分）請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，檢查一個(gè)字符串是否是有效的括號(hào)組合。有效括號(hào)組合包括：()、{}、[]。pythondefisValid(s:str)->bool:請(qǐng)?jiān)诖颂帉?shí)現(xiàn)代碼pass答案與解析：pythondefisValid(s:str)->bool:stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：使用棧來(lái)匹配括號(hào)，遍歷字符串，對(duì)于每個(gè)右括號(hào)，檢查棧頂是否為對(duì)應(yīng)的左括號(hào)，如果是則彈出，否則無(wú)效。最后棧應(yīng)為空。時(shí)間復(fù)雜度為O(n)。題目6（10分）請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，給定一個(gè)二維網(wǎng)格，其中每個(gè)格子可能是'1'（陸地）或'0'（水域），統(tǒng)計(jì)島嶼的數(shù)量。島嶼是由四面相連的'1'組成的。pythondefnumIslands(grid:List[List[str]])->int:請(qǐng)?jiān)诖颂帉?shí)現(xiàn)代碼pass答案與解析：pythondefnumIslands(grid:List[List[str]])->int:ifnotgrid:return0rows,cols=len(grid),len(grid[0])count=0defdfs(r,c):ifr<0orr>=rowsorc<0orc>=colsorgrid[r][c]!='1':returngrid[r][c]='2'#標(biāo)記為已訪問(wèn)dfs(r+1,c)dfs(r-1,c)dfs(r,c+1)dfs(r,c-1)forrinrange(rows):forcinrange(cols):ifgrid[r][c]=='1':count+=1dfs(r,c)returncount解析：使用深度優(yōu)先搜索（DFS）遍歷島嶼，遇到'1'則將其標(biāo)記為已訪問(wèn)，并遞歸訪問(wèn)其相鄰的陸地。每發(fā)現(xiàn)一個(gè)未訪問(wèn)的'1'，島嶼數(shù)量加1。時(shí)間復(fù)雜度為O(mn)，其中m和n分別為網(wǎng)格的行數(shù)和列數(shù)。題目7（10分）請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，將一個(gè)字符串中的每個(gè)單詞后添加一個(gè)感嘆號(hào)，但保留標(biāo)點(diǎn)符號(hào)的位置不變。例如，輸入"Helloworld!"，輸出"Hello!world!"。pythondefaddExclamation(s:str)->str:請(qǐng)?jiān)诖颂帉?shí)現(xiàn)代碼pass答案與解析：pythondefaddExclamation(s:str)->str:result=list(s)i=0whilei<len(s):ifs[i].isalpha():result.insert(i+1,'!')i+=2#跳過(guò)下一個(gè)感嘆號(hào)else:i+=1return''.join(result)解析：遍歷字符串，對(duì)于每個(gè)字母字符，在其后面添加感嘆號(hào)，并跳過(guò)下一個(gè)位置（因?yàn)橐呀?jīng)添加了感嘆號(hào)）。對(duì)于非字母字符，直接跳過(guò)。時(shí)間復(fù)雜度為O(n)。題目8（10分）請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，給定一個(gè)整數(shù)n，返回所有可能的括號(hào)組合，使得括號(hào)對(duì)的數(shù)量為n。例如，n=3時(shí)，應(yīng)返回[("(",")(","(())","(()","()(())","()()")。pythondefgenerateParenthesis(n:int)->List[str]:請(qǐng)?jiān)诖颂帉?shí)現(xiàn)代碼pass答案與解析：pythondefgenerateParenthesis(n:int)->List[str]:result=[]defbacktrack(s='',left=0,right=0):iflen(s)==2n:result.append(s)returnifleft<n:backtrack(s+'(',left+1,right)ifright<left:backtrack(s+')',left,right+1)backtrack()returnresult解析：使用回溯算法生成括號(hào)組合，限制左括號(hào)數(shù)量不超過(guò)n，右括號(hào)數(shù)量不超過(guò)左括號(hào)數(shù)量。時(shí)間復(fù)雜度為O(4^n/ε)，其中ε為很小的正數(shù)。題目9（10分）請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，給定一個(gè)字符串，返回所有可能的子集。例如，輸入"abc"，應(yīng)返回["","a","b","c","ab","ac","bc","abc"]。pythondefsubsets(s:str)->List[str]:請(qǐng)?jiān)诖颂帉?shí)現(xiàn)代碼pass答案與解析：pythondefsubsets(s:str)->List[str]:s=sorted(s)result=[]defbacktrack(start,path):result.append(''.join(path))foriinrange(start,len(s)):path.append(s[i])backtrack(i+1,path)path.pop()backtrack(0,[])returnresult解析：使用回溯算法生成所有子集，從每個(gè)位置開始，選擇或不選擇當(dāng)前字符，遞歸生成所有可能的組合。時(shí)間復(fù)雜度為O(2^n)。題目10（10分）請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，給定一個(gè)整數(shù)數(shù)組，返回所有可能的排列。例如，輸入[1,2,3]，應(yīng)返回[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]。pythondefpermute(nums:List[int])->List[List[int]]:請(qǐng)?jiān)诖颂帉?shí)現(xiàn)代碼pass答案與解析：pythondefpermute(nums:List[int])->List[List[int]]:defbacktrack(path,used,result):iflen(path)==len(nums):result.append(path.copy())returnforiinrange(len(nums)):ifnotused[i]:used[i]=Truepath.append(nums[i])backtrack(path,used,result)path.pop()used[i]=Falseresult=[]used=[False]len(nums)backtrack([],used,result)returnresult解析：使用回溯算法生成所有排列，通過(guò)used數(shù)組記錄哪些數(shù)字已被使用，遞歸生成所有可能的排列。時(shí)間復(fù)雜度為O(n!)。二、系統(tǒng)設(shè)計(jì)（5題，每題20分，共100分）題目11（20分）設(shè)計(jì)一個(gè)微博系統(tǒng)，要求支持以下功能：1.用戶注冊(cè)和登錄2.發(fā)布微博（支持文本、圖片、視頻）3.實(shí)時(shí)獲取關(guān)注用戶的最新微博4.點(diǎn)贊和評(píng)論微博5.搜索微博請(qǐng)描述系統(tǒng)架構(gòu)，包括主要模塊、數(shù)據(jù)存儲(chǔ)設(shè)計(jì)、接口設(shè)計(jì)，并分析系統(tǒng)性能和可擴(kuò)展性。答案與解析：系統(tǒng)架構(gòu)設(shè)計(jì)如下：1.主要模塊：-用戶模塊：負(fù)責(zé)用戶注冊(cè)、登錄、個(gè)人信息管理-微博模塊：負(fù)責(zé)微博發(fā)布、展示、編輯、刪除-關(guān)注模塊：負(fù)責(zé)關(guān)注/取消關(guān)注用戶-互動(dòng)模塊：負(fù)責(zé)點(diǎn)贊、評(píng)論、轉(zhuǎn)發(fā)-搜索模塊：負(fù)責(zé)微博搜索2.數(shù)據(jù)存儲(chǔ)設(shè)計(jì)：-用戶表：存儲(chǔ)用戶基本信息（ID、用戶名、密碼、頭像等）-微博表：存儲(chǔ)微博內(nèi)容（ID、用戶ID、內(nèi)容、時(shí)間戳、圖片/視頻URL等）-關(guān)注關(guān)系表：存儲(chǔ)用戶關(guān)注關(guān)系（用戶ID、關(guān)注用戶ID）-互動(dòng)表：存儲(chǔ)點(diǎn)贊和評(píng)論數(shù)據(jù)（ID、微博ID、用戶ID、時(shí)間戳、類型等）-索引表：為搜索功能建立索引3.接口設(shè)計(jì)：-用戶接口：注冊(cè)（POST/register）、登錄（POST/login）、獲取用戶信息（GET/user/{id}）-微博接口：發(fā)布（POST/tweet）、獲取用