2026年互聯(lián)網(wǎng)公司算法工程師面試寶典及答案一、編程基礎(chǔ)（5題，每題10分，共50分）題型說明：考察數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)，包括數(shù)組、鏈表、樹、圖、動態(tài)規(guī)劃等，要求代碼實(shí)現(xiàn)高效且健壯。1.題目：給定一個(gè)包含重復(fù)元素的數(shù)組，請找出所有不重復(fù)的三元組，使其和等于給定目標(biāo)值。例如，輸入`nums=[-1,0,1,2,-1,-4]`，目標(biāo)值`target=0`，輸出`[[-1,-1,2],[-1,0,1]]`。答案：pythondefthree_sum(nums,target):nums.sort()n=len(nums)res=[]foriinrange(n):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,n-1whileleft<right:total=nums[i]+nums[left]+nums[right]iftotal==target:res.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-=1returnres解析：-先對數(shù)組排序，避免重復(fù)解。-使用固定指針法，固定第一個(gè)數(shù)，雙指針遍歷剩余部分。-跳過重復(fù)元素，避免重復(fù)解。時(shí)間復(fù)雜度`O(n2)`。2.題目：實(shí)現(xiàn)一個(gè)LRU（最近最少使用）緩存，支持`get`和`put`操作。答案：pythonclassListNode:def__init__(self,key=0,value=0,prev=None,next=None):self.key=keyself.value=valueself.prev=prevself.next=nextclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.head,self.tail=ListNode(),ListNode()self.head.next=self.tailself.tail.prev=self.headdefget(self,key:int)->int:ifkeyinself.cache:node=self.cache[key]self._move_to_head(node)returnnode.valuereturn-1defput(self,key:int,value:int)->None:ifkeyinself.cache:node=self.cache[key]node.value=valueself._move_to_head(node)else:newNode=ListNode(key,value)self.cache[key]=newNodeself._add_node(newNode)iflen(self.cache)>self.capacity:tail=self._pop_tail()delself.cache[tail.key]def_move_to_head(self,node):self._remove_node(node)self._add_node(node)def_add_node(self,node):node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=nodedef_remove_node(self,node):prev_node=node.prevnext_node=node.nextprev_node.next=next_nodenext_node.prev=prev_nodedef_pop_tail(self):res=self.tail.prevself._remove_node(res)returnres解析：-使用雙向鏈表和哈希表實(shí)現(xiàn)。鏈表維護(hù)訪問順序，哈希表快速查找。-`get`操作將節(jié)點(diǎn)移動到頭部，`put`操作在頭部插入新節(jié)點(diǎn)，超出容量時(shí)刪除尾部節(jié)點(diǎn)。3.題目：給定一個(gè)非負(fù)整數(shù)`n`，將其轉(zhuǎn)為羅馬數(shù)字。答案：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"]res=""foriinrange(len(val)):whilenum>=val[i]:res+=syms[i]num-=val[i]returnres解析：-使用貪心算法，從大到小匹配羅馬數(shù)字符號。-每次選擇最大的符號，直到數(shù)字被表示完畢。4.題目：實(shí)現(xiàn)一個(gè)Trie（前綴樹），支持`insert`和`search`操作。答案：pythonclassTrieNode:def__init__(self):self.children={}self.is_end=FalseclassTrie:def__init__(self):self.root=TrieNode()definsert(self,word:str)->None:node=self.rootforcharinword:ifcharnotinnode.children:node.children[char]=TrieNode()node=node.children[char]node.is_end=Truedefsearch(self,word:str)->bool:node=self._find(word)returnnodeisnotNoneandnode.is_enddefstartsWith(self,prefix:str)->bool:returnself._find(prefix)isnotNonedef_find(self,word:str):node=self.rootforcharinword:ifcharnotinnode.children:returnNonenode=node.children[char]returnnode解析：-使用樹形結(jié)構(gòu)存儲前綴，每個(gè)節(jié)點(diǎn)包含子節(jié)點(diǎn)和結(jié)束標(biāo)志。-`insert`插入單詞，`search`檢查完整單詞，`startsWith`檢查前綴。5.題目：給定一個(gè)字符串`s`，找到最長的回文子串。答案：pythondeflongestPalindrome(s:str)->str:ifnots:return""start,end=0,0foriinrange(len(s)):len1=self._expandAroundCenter(s,i,i)len2=self._expandAroundCenter(s,i,i+1)max_len=max(len1,len2)ifmax_len>end-start:start=i-(max_len-1)//2end=i+max_len//2returns[start:end+1]def_expandAroundCenter(self,s:str,left:int,right:int)->int:whileleft>=0andright<len(s)ands[left]==s[right]:left-=1right+=1returnright-left-1解析：-使用中心擴(kuò)展法，每個(gè)字符作為中心，檢查左右擴(kuò)展的最大回文長度。-考慮奇數(shù)和偶數(shù)長度的回文。二、機(jī)器學(xué)習(xí)基礎(chǔ)（4題，每題12.5分，共50分）題型說明：考察機(jī)器學(xué)習(xí)模型、評估指標(biāo)、過擬合與正則化等，要求理解核心概念。6.題目：解釋過擬合和欠擬合的區(qū)別，并說明如何解決過擬合問題。答案：-過擬合：模型在訓(xùn)練數(shù)據(jù)上表現(xiàn)極好，但在測試數(shù)據(jù)上表現(xiàn)差，因?yàn)閷W(xué)習(xí)了噪聲。-欠擬合：模型過于簡單，未能捕捉數(shù)據(jù)中的主要趨勢。-解決過擬合：-正則化（L1/L2）、Dropout；-增加數(shù)據(jù)量（數(shù)據(jù)增強(qiáng)）；-降低模型復(fù)雜度（減少參數(shù)）；-早停（EarlyStopping）。7.題目：比較準(zhǔn)確率（Accuracy）和F1分?jǐn)?shù)的優(yōu)缺點(diǎn)，何時(shí)使用哪個(gè)指標(biāo)？答案：-準(zhǔn)確率：總體正確率，適用于類別平衡數(shù)據(jù)。-F1分?jǐn)?shù)：精確率（Precision）和召回率（Recall）的調(diào)和平均，適用于類別不平衡數(shù)據(jù)。-適用場景：-類別平衡：準(zhǔn)確率；-類別不平衡（如欺詐檢測）：F1分?jǐn)?shù)。8.題目：解釋邏輯回歸的原理，并說明其優(yōu)缺點(diǎn)。答案：-原理：使用Sigmoid函數(shù)將線性回歸輸出映射到`[0,1]`，作為概率。-優(yōu)點(diǎn)：-簡單、高效；-可解釋性強(qiáng)；-線性可分場景下效果良好。-缺點(diǎn)：-只能處理線性可分問題；-對異常值敏感。9.題目：什么是梯度下降法？簡述其變種（隨機(jī)、批量）的異同。答案：-梯度下降法：沿?fù)p失函數(shù)梯度方向更新參數(shù)，最小化損失。-變種：-批量梯度下降（BatchGD）：每次更新使用全部數(shù)據(jù)，穩(wěn)定但計(jì)算量大。-隨機(jī)梯度下降（StochasticGD）：每次更新使用一個(gè)樣本，速度快但噪聲大。-小批量梯度下降（Mini-BatchGD）：折中方案，常用。三、系統(tǒng)設(shè)計(jì)（3題，每題25分，共75分）題型說明：考察分布式系統(tǒng)、高并發(fā)設(shè)計(jì)，要求具備架構(gòu)能力。10.題目：設(shè)計(jì)一個(gè)高并發(fā)的短鏈接系統(tǒng)，要求支持高可用和快速跳轉(zhuǎn)。答案：1.短鏈接生成：-使用Base62編碼（a-z,A-Z,0-9），將長URL映射為短URL。-分布式哈希表（如Redis）存儲映射關(guān)系。2.高并發(fā)處理：-使用CDN緩存短鏈接請求，減少后端壓力。-負(fù)載均衡器分發(fā)請求到多臺服務(wù)器。3.高可用：-主從復(fù)制或分布式數(shù)據(jù)庫（如MongoDB）存儲映射關(guān)系。-異步更新緩存，避免緩存雪崩。11.題目：設(shè)計(jì)一個(gè)實(shí)時(shí)推薦系統(tǒng)，支持用戶動態(tài)偏好更新。答案：1.數(shù)據(jù)采集：-用戶行為日志（點(diǎn)擊、購買等）實(shí)時(shí)流入Kafka。2.特征工程：-使用Flink或SparkStreaming處理實(shí)時(shí)數(shù)據(jù)，更新用戶偏好向量。3.推薦算法：-協(xié)同過濾（基于用戶/物品相似度）。-熱門推薦與個(gè)性化推薦結(jié)合。4.服務(wù)層：-使用gRPC或RESTAPI提供推薦接口。-緩存熱門推薦結(jié)果（Redis）。12.題目：設(shè)計(jì)一個(gè)高并發(fā)的秒殺系統(tǒng)，要求防刷單、高可用。答案：1.防刷單：-用戶驗(yàn)證（登錄態(tài)、手機(jī)號驗(yàn)證）。-限制用戶購買次數(shù)（Redis計(jì)數(shù)器）。-滑動窗口檢測異常行為。2.高并發(fā)處理：-使用分布式鎖（Redis或ZooKeeper）控制并發(fā)。-預(yù)減庫存（數(shù)據(jù)庫事務(wù)或Redis原子操作）。3.高可用：-負(fù)載均衡器分發(fā)請求到多臺服務(wù)器。-使用消息隊(duì)列（Kafka）異步處理訂單。答案解析編程基礎(chǔ)1.三數(shù)之和需要排序后雙指針遍歷，跳過重復(fù)元素避免重復(fù)解。2.LRU緩存使用雙向鏈表維護(hù)順序，哈希表快速查找，實(shí)現(xiàn)`get`和`put`操作。3.羅馬數(shù)字按從大到小匹配，貪心算法實(shí)現(xiàn)。4.Trie樹用于存儲前綴，支持插入和搜索操作。5.回文擴(kuò)展中心，檢查左右最大回文長度。機(jī)器學(xué)習(xí)基礎(chǔ)6.過擬合和欠擬合的判斷基于模型在訓(xùn)練集和測試集的表現(xiàn)。解決方法包括正則化