2026年互聯(lián)網(wǎng)公司技術(shù)主管的面試要點(diǎn)及答案一、編程與算法（15題，共45分）1.（5分）題目：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)非負(fù)整數(shù)`n`，返回`n`的二進(jìn)制表示中`1`的個(gè)數(shù)。例如，輸入`5`，輸出`2`（二進(jìn)制為`101`）。答案：pythondefcount_bits(n):count=0whilen:count+=n&1n>>=1returncount解析：通過位運(yùn)算`n&1`獲取最低位是否為`1`，然后右移一位繼續(xù)統(tǒng)計(jì)，直到`n`為`0`。時(shí)間復(fù)雜度為`O(logn)`。2.（5分）題目：給定一個(gè)字符串`s`，判斷它是否是`有效的括號(hào)`（只包含`()`、`[]`、`{}`，且括號(hào)匹配）。答案：pythondefisValid(s):stack=[]mapping={')':'(',']':'[','}':'{'}forcharins:ifcharinmapping:ifnotstackorstack[-1]!=mapping[char]:returnFalsestack.pop()else:stack.append(char)returnnotstack解析：使用棧結(jié)構(gòu)，遇到右括號(hào)時(shí)檢查棧頂是否匹配，匹配則彈出，否則返回`False`。最后棧為空則有效。3.（5分）題目：設(shè)計(jì)一個(gè)`LRU（最近最少使用）緩存`，支持`get`和`put`操作。答案：pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.order=[]defget(self,key):ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key,value):ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest=self.order.pop(0)delself.cache[oldest]self.cache[key]=valueself.order.append(key)解析：使用字典存儲(chǔ)鍵值對(duì)，列表維護(hù)使用順序。`get`時(shí)移動(dòng)到末尾，`put`時(shí)先檢查是否超出容量，若超出則刪除最久未使用的。4.（5分）題目：給定一個(gè)鏈表，反轉(zhuǎn)鏈表并返回反轉(zhuǎn)后的頭節(jié)點(diǎn)。答案：pythondefreverseList(head):prev=Nonecurrent=headwhilecurrent:next_node=current.nextcurrent.next=prevprev=currentcurrent=next_nodereturnprev解析：使用三個(gè)指針`prev`、`current`、`next_node`逐個(gè)反轉(zhuǎn)節(jié)點(diǎn)。時(shí)間復(fù)雜度為`O(n)`，空間復(fù)雜度為`O(1)`。5.（5分）題目：實(shí)現(xiàn)一個(gè)`二叉樹的最大深度`計(jì)算。答案：pythondefmaxDepth(root):ifnotroot:return0return1+max(maxDepth(root.left),maxDepth(root.right))解析：遞歸計(jì)算左右子樹的最大深度，加`1`為當(dāng)前節(jié)點(diǎn)深度。時(shí)間復(fù)雜度為`O(n)`。6.（5分）題目：給定一個(gè)數(shù)組，找出其中和為`target`的兩個(gè)數(shù)，返回它們的索引。答案：pythondeftwoSum(nums,target):mapping={}fori,numinenumerate(nums):complement=target-numifcomplementinmapping:return[mapping[complement],i]mapping[num]=i解析：使用哈希表記錄已遍歷的數(shù)字及其索引，時(shí)間復(fù)雜度為`O(n)`。7.（5分）題目：實(shí)現(xiàn)一個(gè)`合并兩個(gè)排序鏈表`的函數(shù)。答案：pythondefmergeTwoLists(l1,l2):dummy=ListNode(0)current=dummywhilel1andl2:ifl1.val<l2.val:current.next=l1l1=l1.nextelse:current.next=l2l2=l2.nextcurrent=current.nextcurrent.next=l1orl2returndummy.next解析：使用虛擬頭節(jié)點(diǎn)，逐個(gè)比較兩個(gè)鏈表的節(jié)點(diǎn)，按順序合并。8.（5分）題目：給定一個(gè)字符串，判斷它是否是回文串。答案：pythondefisPalindrome(s):s=''.join(filter(str.isalnum,s)).lower()returns==s[::-1]解析：去除非字母數(shù)字字符并轉(zhuǎn)為小寫，然后比較字符串是否對(duì)稱。9.（5分）題目：實(shí)現(xiàn)一個(gè)`LRU緩存`的`get`和`put`方法，使用`雙向鏈表`和`哈希表`實(shí)現(xiàn)。答案：pythonclassDLinkedNode:def__init__(self,key=0,value=0):self.key=keyself.value=valueself.prev=Noneself.next=NoneclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.head,self.tail=DLinkedNode(),DLinkedNode()self.head.next=self.tailself.tail.prev=self.headdef_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_move_to_head(self,node):self._remove_node(node)self._add_node(node)def_pop_tail(self):res=self.tail.prevself._remove_node(res)returnresdefget(self,key):node=self.cache.get(key,None)ifnotnode:return-1self._move_to_head(node)returnnode.valuedefput(self,key,value):node=self.cache.get(key)ifnotnode:newNode=DLinkedNode(key,value)self.cache[key]=newNodeself._add_node(newNode)iflen(self.cache)>self.capacity:tail=self._pop_tail()delself.cache[tail.key]else:node.value=valueself._move_to_head(node)解析：使用雙向鏈表維護(hù)訪問順序，哈希表實(shí)現(xiàn)`O(1)`時(shí)間復(fù)雜度的查找。10.（5分）題目：給定一個(gè)非空數(shù)組，返回所有可能的全排列。答案：pythondefpermute(nums):res=[]used=[False]len(nums)defbacktrack(path):iflen(path)==len(nums):res.append(path[:])returnforiinrange(len(nums)):ifnotused[i]:used[i]=Truepath.append(nums[i])backtrack(path)path.pop()used[i]=Falsebacktrack([])returnres解析：回溯法生成所有排列，使用`used`數(shù)組記錄已選擇的元素。11.（5分）題目：實(shí)現(xiàn)一個(gè)`快速排序`算法。答案：pythondefquickSort(nums):iflen(nums)<=1:returnnumspivot=nums[len(nums)//2]left=[xforxinnumsifx<pivot]middle=[xforxinnumsifx==pivot]right=[xforxinnumsifx>pivot]returnquickSort(left)+middle+quickSort(right)解析：選擇中間元素為樞軸，將數(shù)組分為三部分，遞歸排序左右部分。12.（5分）題目：實(shí)現(xiàn)一個(gè)`二叉搜索樹`的`中序遍歷`。答案：pythondefinorderTraversal(root):res=[]definorder(node):ifnode:inorder(node.left)res.append(node.val)inorder(node.right)inorder(root)returnres解析：遞歸遍歷左子樹、當(dāng)前節(jié)點(diǎn)、右子樹，時(shí)間復(fù)雜度為`O(n)`。13.（5分）題目：給定一個(gè)字符串，統(tǒng)計(jì)其中每個(gè)字符的出現(xiàn)次數(shù)。答案：pythonfromcollectionsimportdefaultdictdefcount_chars(s):counts=defaultdict(int)forcharins:counts[char]+=1returncounts解析：使用`defaultdict`統(tǒng)計(jì)字符頻率，時(shí)間復(fù)雜度為`O(n)`。14.（5分）題目：實(shí)現(xiàn)一個(gè)`二叉樹的前序遍歷`。答案：pythondefpreorderTraversal(root):res=[]defpreorder(node):ifnode:res.append(node.val)preorder(node.left)preorder(node.right)preorder(root)returnres解析：遞歸遍歷當(dāng)前節(jié)點(diǎn)、左子樹、右子樹。15.（5分）題目：給定一個(gè)整數(shù)數(shù)組，返回其中`第三大的數(shù)`。如果有重復(fù)，返回最大的第三大數(shù)。答案：pythondefthirdMax(nums):first,second,third=float('-inf'),float('-inf'),float('-inf')fornuminnums:ifnum>first:first,second,third=num,first,secondeliffirst>num>second:second,third=num,secondelifsecond>num>third:third=numreturnthirdifthird!=float('-inf')elsefirst解析：維護(hù)三個(gè)變量記錄前三大的數(shù)，遍歷數(shù)組更新。二、系統(tǒng)設(shè)計(jì)（5題，共25分）16.（5分）題目：設(shè)計(jì)一個(gè)`URL短鏈接`服務(wù)，要求：1.支持將長鏈接轉(zhuǎn)換為短鏈接；2.支持根據(jù)短鏈接反查長鏈接；3.高并發(fā)場(chǎng)景下響應(yīng)時(shí)間低。答案：1.數(shù)據(jù)結(jié)構(gòu)：-使用`哈希表`（Redis）存儲(chǔ)`短鏈接<->長鏈接`對(duì)；-短鏈接可使用`隨機(jī)生成6位Base62編碼`（如`aV3zQ7`）。2.算法：-生成短鏈接時(shí)，隨機(jī)生成`6位`字符，檢查是否重復(fù)，重復(fù)則重試；-反查時(shí)，直接通過哈希表`O(1)`查詢。3.高并發(fā)：-使用`Redis`高性能緩存；-負(fù)載均衡分配請(qǐng)求。解析：利用哈希表實(shí)現(xiàn)`O(1)`查詢，隨機(jī)生成短鏈接避免沖突。17.（5分）題目：設(shè)計(jì)一個(gè)`消息隊(duì)列`（如Kafka的核心功能），要求：1.支持消息的發(fā)布與訂閱；2.保證消息的`至少一次`傳遞；3.如何解決消息重復(fù)傳遞問題？答案：1.架構(gòu)：-生產(chǎn)者（Producer）發(fā)布消息到主題（Topic）；-消費(fèi)者（Consumer）訂閱主題并消費(fèi)消息；2.消息傳遞保證：-生產(chǎn)者設(shè)置`acknowledgment`等級(jí)（如`1`表示需要Broker確認(rèn)）；-消費(fèi)者使用`offset`記錄進(jìn)度，手動(dòng)提交或自動(dòng)提交。3.解決重復(fù)傳遞：-消費(fèi)者使用`冪等性`（如數(shù)據(jù)庫記錄或Redis標(biāo)記已處理）；-排序消費(fèi)（確保按順序處理）。解析：通過`acknowledgment`和冪等性設(shè)計(jì)保證消息可靠性。18.（5分）題目：設(shè)計(jì)一個(gè)`秒殺系統(tǒng)`，要求：1.支持高并發(fā)請(qǐng)求；2.防止超賣；3.如何保證請(qǐng)求的有序性？答案：1.架構(gòu)：-使用`Redis`限流（如`Lua腳本`）；-使用`ZSET`記錄請(qǐng)求時(shí)間戳，按時(shí)間排序；2.防止超賣：-庫存先扣減，再判斷是否超賣；-使用`分布式鎖`（如`RedisLock`）保證原子性。3.有序性：-請(qǐng)求按`時(shí)間戳`排序，先到先得。解析：通過Redis和鎖機(jī)制保證高并發(fā)下的正確性。19.（5分）題目：設(shè)計(jì)一個(gè)`分布式計(jì)數(shù)器`，要求：1.支持多節(jié)點(diǎn)并發(fā)計(jì)數(shù)；2.高可用且數(shù)據(jù)一致。答案：1.方案：-使用`Redis`的`INCR`命令；-或使用`Zookeeper`的`計(jì)數(shù)器節(jié)點(diǎn)`。2.高可用：-配置`RedisCluster`或`哨兵`；-使用`分布式鎖`防止并發(fā)沖突。解析：Redis的原子性操作保證了計(jì)數(shù)器的正確性。20.（5分）題目：設(shè)計(jì)一個(gè)`分布式任務(wù)調(diào)度系統(tǒng)`，要求：1.支持定時(shí)任務(wù)；2.可動(dòng)態(tài)添加或刪除任務(wù)；3.保證任務(wù)不丟失。答案：1.架構(gòu)：-使用`Quartz`+`Redis`存儲(chǔ)任務(wù)列表；-每個(gè)節(jié)點(diǎn)定時(shí)從Redis獲取任務(wù)并執(zhí)行。2.動(dòng)態(tài)任務(wù)：-生產(chǎn)者（如RPC接口）修改Redis任務(wù)列表；-消費(fèi)者（調(diào)度節(jié)點(diǎn)）實(shí)時(shí)監(jiān)聽更新。3.不丟失：-任務(wù)執(zhí)行后記錄狀態(tài)，失敗則重新入隊(duì)。解析：結(jié)合Redis和分布式節(jié)點(diǎn)實(shí)現(xiàn)任務(wù)的動(dòng)態(tài)調(diào)度和可靠性。三、數(shù)據(jù)庫與存儲(chǔ)（5題，共25分）21.（5分）題目：解釋`MySQL`中的`索引`類型（`B-Tree`、`Hash`、`Full-Text`），分別適用于哪些場(chǎng)景？答案：1.B-Tree索引：-適用：`=、>、<、>=、<=、IN、LIKE'xxx%'`；-場(chǎng)景：通用查詢（如主鍵、普通查詢）。2.Hash索引：-適用：`=`操作；-場(chǎng)景：精確匹配（如`user_id=100`）。3.Full-Text索引：-適用：`MATCH...AGAINST`；-場(chǎng)景：全文搜索（如搜索引擎）。解析：根據(jù)查詢類型選擇合適的索引類型，避免不必要的索引開銷。22.（5分）題目：如何優(yōu)化`MySQL`的`慢查詢`？答案：1.分析慢查詢：-開啟`slow_query_log`記錄慢查詢；-使用`EXPLAIN`分析查詢計(jì)劃。2.優(yōu)化方法：-添加索引（尤其是`WHERE`、`JOIN`條件）；-分解復(fù)雜查詢（如`IN`改為`JOIN`）；-使用`覆蓋索引`（索引包含查詢字段）。解析：通過分析查詢計(jì)劃和索引優(yōu)化提升性能。23.（5分）題目：`MySQL`中的`事務(wù)`隔離級(jí)別有哪些？如何防止`臟讀`、`不可重復(fù)讀`、`幻讀`？答案：1.隔離級(jí)別：-`READUNCOMMITTED`（臟讀）；-`READCOMMITTED`（不可重復(fù)讀）；-`REPEATABLEREAD`（幻讀）；-`SERIALIZABLE`（完全隔離）。2.防止問題：-`臟讀`：`READCOMMITTED`或更高；-`不可重復(fù)讀`：`REPEATABLEREAD`或更高；-`幻讀`：`SERIALIZABLE`。解析：通過隔離級(jí)別控制事務(wù)可見性，`SERIALIZABLE`最嚴(yán)格。24.（5分）題目：`Redis`的`RDB`和`AOF`持久化方案優(yōu)缺點(diǎn)是什么？如何選擇？答案：1.RDB優(yōu)缺點(diǎn)：-優(yōu)點(diǎn)：空間占用小，恢復(fù)快；-缺點(diǎn)：無法記錄中間故障的數(shù)據(jù)丟失。2.AOF優(yōu)缺點(diǎn)：-優(yōu)點(diǎn)：可靠性高（可配置`everysec`）；-缺點(diǎn)：寫入性能較低（但可用`appendonly`優(yōu)化）。3.選擇：-對(duì)數(shù)據(jù)一致性要求高：`AOF`；-對(duì)性能要求高：`RDB`+定期`AOF`恢復(fù)。解析：根據(jù)業(yè)務(wù)需求選擇合適的持久化方案。25.（5分）題目：如何設(shè)計(jì)一個(gè)`分布式數(shù)據(jù)庫分庫分表`方案？答案：1.分庫：-按`業(yè)務(wù)線`分庫（如`order_db`、`user_db`）；-使用`中間件`（如`ShardingSphere`）。2.分表：-水平分表（如按`id%100`分表）；-垂直分表（如`user_info`、`user_address`）。3.跨分片查詢：-需要聚合場(chǎng)景使用`分布式SQL`（如`Tidb`）。解析：通過分庫分表提升擴(kuò)展性，但需注意跨分片問題。四、網(wǎng)絡(luò)與系統(tǒng)（5題，共25分）26.（5分）題目：解釋`TCP`的`三次握手`和`四次揮手`過程。答案：1.三次握手：-`SYN->SYN+AC