2026年IT行業(yè)面試筆試題目集及答案解析編程語(yǔ)言與算法（40分）共5題，每題8分1.劍橋（英國(guó)）某科技公司Python編程題（8分）題目：給定一個(gè)包含重復(fù)數(shù)字的列表，請(qǐng)編寫(xiě)Python函數(shù)，返回所有不重復(fù)的數(shù)字組合（組合長(zhǎng)度為3）。例如：輸入`[1,2,2,3]`，輸出`[[1,2,3]]`。答案與解析：pythondefunique_combinations(nums):nums=list(set(nums))#去重res=[]fromitertoolsimportcombinationsforcombincombinations(nums,3):res.append(list(comb))returnres示例print(unique_combinations([1,2,2,3]))#輸出：[[1,2,3]]解析：先使用`set`去重，再通過(guò)`binations`生成所有3長(zhǎng)度組合，最后轉(zhuǎn)回列表。時(shí)間復(fù)雜度O(nC3)。2.硅谷（美國(guó)）某初創(chuàng)公司Java編程題（8分）題目：實(shí)現(xiàn)一個(gè)LRU（最近最少使用）緩存，支持`get(key)`和`put(key,value)`操作。使用鏈表和哈希表實(shí)現(xiàn)，要求`get`和`put`均為O(1)復(fù)雜度。答案與解析：javaclassLRUCache<K,V>{staticclassNode<K,V>{Kkey;Vvalue;Node<K,V>prev,next;Node(Kk,Vv){key=k;value=v;}}Map<K,Node<K,V>>map=newHashMap<>();Node<K,V>head=newNode<>(null,null),tail=newNode<>(null,null);intcapacity;publicLRUCache(intcapacity){this.capacity=capacity;head.next=tail;tail.prev=head;}publicVget(Kkey){Node<K,V>node=map.get(key);if(node==null)returnnull;moveToHead(node);returnnode.value;}publicvoidput(Kkey,Vvalue){Node<K,V>node=map.get(key);if(node!=null){node.value=value;moveToHead(node);}else{Node<K,V>newNode=newNode<>(key,value);map.put(key,newNode);addToHead(newNode);if(map.size()>capacity){Node<K,V>toDel=tail.prev;map.remove(toDel.key);removeNode(toDel);}}}privatevoidaddToHead(Node<K,V>node){node.prev=head;node.next=head.next;head.next.prev=node;head.next=node;}privatevoidremoveNode(Node<K,V>node){node.prev.next=node.next;node.next.prev=node.prev;}privatevoidmoveToHead(Node<K,V>node){removeNode(node);addToHead(node);}}解析：雙向鏈表+哈希表，`head`和`tail`為哨兵節(jié)點(diǎn)。`get`時(shí)將節(jié)點(diǎn)移動(dòng)到頭部，`put`時(shí)檢查是否已存在，若超過(guò)容量則刪除尾部節(jié)點(diǎn)。3.谷歌（美國(guó)）算法題（8分）題目：給定一個(gè)字符串，找到所有重復(fù)的子串，要求輸出長(zhǎng)度最長(zhǎng)的重復(fù)子串及其出現(xiàn)次數(shù)。例如：輸入`"banana"`，輸出`"ana"`（出現(xiàn)2次）。答案與解析：pythondeflongest_repeated_substring(s):n=len(s)longest=""foriinrange(n):forjinrange(i+len(longest)+1,n+1):substr=s[i:j]ifs.count(substr)>1andlen(substr)>len(longest):longest=substrreturnlongest示例print(longest_repeated_substring("banana"))#輸出："ana"解析：暴力枚舉所有子串并統(tǒng)計(jì)出現(xiàn)次數(shù)，時(shí)間復(fù)雜度O(n^3)，可優(yōu)化為O(n^2)后綴數(shù)組或O(nlogn)二分+后綴數(shù)組。4.阿里（中國(guó)）數(shù)據(jù)結(jié)構(gòu)題（8分）題目：實(shí)現(xiàn)一個(gè)Trie（前綴樹(shù)），支持`insert(word)`和`search(word)`操作。例如：插入`"apple"`和`"app"`后，`search("app")`返回`True`，`search("applepie")`返回`False`。答案與解析：pythonclassTrieNode:def__init__(self):self.children={}self.is_end=FalseclassTrie:def__init__(self):self.root=TrieNode()definsert(self,word):node=self.rootforcharinword:ifcharnotinnode.children:node.children[char]=TrieNode()node=node.children[char]node.is_end=Truedefsearch(self,word):node=self.rootforcharinword:ifcharnotinnode.children:returnFalsenode=node.children[char]returnnode.is_end示例trie=Trie()trie.insert("apple")trie.insert("app")print(trie.search("app"))#Trueprint(trie.search("applepie"))#False解析：樹(shù)節(jié)點(diǎn)包含子節(jié)點(diǎn)字典和`is_end`標(biāo)志，`insert`遍歷字符并創(chuàng)建節(jié)點(diǎn)，`search`檢查路徑末尾是否為單詞。5.騰訊（中國(guó)）動(dòng)態(tài)規(guī)劃題（8分）題目：給定一個(gè)整數(shù)數(shù)組，返回所有可能的子集（無(wú)重復(fù)）。例如：輸入`[1,2,2]`，輸出`[[],[1],[1,2],[1,2,2],[2],[2,2]]`。答案與解析：pythondefsubsets_with_dup(nums):nums.sort()#先排序去重res=[]subset=[]defbacktrack(start):res.append(subset.copy())foriinrange(start,len(nums)):ifi>startandnums[i]==nums[i-1]:continue#跳過(guò)重復(fù)元素subset.append(nums[i])backtrack(i+1)subset.pop()backtrack(0)returnres示例print(subsets_with_dup([1,2,2]))#輸出：[[[],[1],[1,2],[1,2,2],[2],[2,2]]解析：先排序數(shù)組，使用回溯法，跳過(guò)連續(xù)重復(fù)元素以去重。時(shí)間復(fù)雜度O(2^n)。系統(tǒng)設(shè)計(jì)（20分）共2題，每題10分6.微軟（美國(guó)）分布式系統(tǒng)設(shè)計(jì)題（10分）題目：設(shè)計(jì)一個(gè)高并發(fā)的短鏈接生成服務(wù)（如`/abc`），要求支持百萬(wàn)級(jí)用戶(hù)，且短鏈接全球唯一、可快速跳轉(zhuǎn)。答案與解析：1.短鏈接生成：使用62進(jìn)制隨機(jī)碼（`a-z`+`A-Z`+`0-9`），例如`6位碼`可覆蓋`62^6`空間。2.唯一性校驗(yàn)：使用分布式哈希表（如RedisCluster），將短碼映射到實(shí)際長(zhǎng)鏈接，沖突時(shí)自動(dòng)重試。3.快速跳轉(zhuǎn)：CDN緩存熱點(diǎn)短鏈接，熱點(diǎn)長(zhǎng)鏈接本地緩存。4.高并發(fā)處理：負(fù)載均衡（如HAProxy）分配請(qǐng)求到多臺(tái)后端，數(shù)據(jù)庫(kù)使用分片。5.數(shù)據(jù)一致：使用事務(wù)或分布式鎖保證短碼生成與跳轉(zhuǎn)的一致性。7.字節(jié)跳動(dòng)（中國(guó)）微服務(wù)架構(gòu)題（10分）題目：設(shè)計(jì)一個(gè)新聞推薦系統(tǒng)，用戶(hù)每次點(diǎn)擊新聞后需實(shí)時(shí)更新推薦列表。要求支持實(shí)時(shí)計(jì)算、高可用和彈性伸縮。答案與解析：1.數(shù)據(jù)采集：用戶(hù)點(diǎn)擊流通過(guò)Kafka采集，推送到Flink或Spark實(shí)時(shí)計(jì)算。2.推薦算法：基于協(xié)同過(guò)濾（用戶(hù)/物品相似度）+內(nèi)容特征（TF-IDF）。3.存儲(chǔ)層：使用Redis緩存熱點(diǎn)用戶(hù)推薦，冷數(shù)據(jù)存入Elasticsearch（支持全文檢索）。4.彈性伸縮：Kubernetes動(dòng)態(tài)擴(kuò)容計(jì)算節(jié)點(diǎn)，使用Istio網(wǎng)絡(luò)流量管理。5.容災(zāi)備份：跨機(jī)房部署Kafka和Elasticsearch，使用Sentinel限流熔斷。數(shù)據(jù)庫(kù)與SQL（30分）共3題，每題10分8.Facebook（美國(guó)）SQL查詢(xún)題（10分）題目：表`Orders`（`order_id,user_id,amount,order_time`），查詢(xún)每個(gè)用戶(hù)的總消費(fèi)金額，按消費(fèi)金額降序排列，若金額相同則按用戶(hù)ID升序。答案與解析：sqlSELECTuser_id,SUM(amount)AStotal_amountFROMOrdersGROUPBYuser_idORDERBYtotal_amountDESC,user_idASC;解析：`GROUPBY`分組統(tǒng)計(jì)，`ORDERBY`排序。注意金額相同需按`user_id`排序。9.拉勾（中國(guó)）數(shù)據(jù)庫(kù)優(yōu)化題（10分）題目：表`Users`（`idINT,nameVARCHAR,cityVARCHAR,reg_dateDATETIME`），優(yōu)化以下查詢(xún)：sqlSELECTnameFROMUsersWHEREcity='Beijing'ANDreg_date>'2023-01-01';答案與解析：1.索引：在`city`和`reg_date`上創(chuàng)建復(fù)合索引（`city,reg_date`）。2.SQL優(yōu)化：確保查詢(xún)條件與索引匹配，避免全表掃描。3.分區(qū)：若數(shù)據(jù)量大，可按`city`或`reg_date`分區(qū)。10.MySQL事務(wù)題（10分）題目：表`Bank`（`account_id,balance`），實(shí)現(xiàn)轉(zhuǎn)賬功能（`A`轉(zhuǎn)`B`100元），寫(xiě)出SQL事務(wù)代碼并說(shuō)明隔離級(jí)別。答案與解析：sqlSTARTTRANSACTION;UPDATEBankSETbalance=balance-100WHEREaccount_id='A';UPDATEBankSETbalance=balance+100WHEREaccount_id='B';COMMIT;解析：使用`STARTTRANSACTION`開(kāi)啟事務(wù)，`COMMIT`提交。隔離級(jí)別建議`REPEATABLEREAD`（InnoDB默認(rèn)），防止臟讀。網(wǎng)絡(luò)與系統(tǒng)（10分）共1題，10分11.亞馬遜（美國(guó)）系統(tǒng)原理題（10分）題目：解釋TCP的三次握手和四次揮手過(guò)程，說(shuō)明為何不能合并握手/揮手步驟。答案與解析：-三次握手：1.`SYN`：客戶(hù)端發(fā)送初始序列號(hào)`seq=x`。2.`SYN-ACK`：服務(wù)器確認(rèn)`ack=x+1`，發(fā)送`seq=y`。3.`ACK`：客戶(hù)端確認(rèn)`ack=y+1`。目的：雙方確認(rèn)收發(fā)能力，防止歷史連接重發(fā)。-四次揮手：1.`FIN`：客戶(hù)端發(fā)送`seq=x`，進(jìn)入`TIME_WAIT`狀態(tài)。2.`ACK`：服務(wù)器確認(rèn)`ack=x+1`。3.`FIN`：服務(wù)器發(fā)送`seq=y`。4.`ACK`：客戶(hù)端確認(rèn)`ack=y+1`。目的：確保雙方數(shù)據(jù)傳輸完成，防止延遲數(shù)據(jù)干擾。不能合并步驟，因?yàn)門(mén)CP需確保雙方狀態(tài)同步，歷史連接重發(fā)會(huì)導(dǎo)致錯(cuò)誤。綜合編程（20分）共2題，每題10分12.淘寶（中國(guó)）并發(fā)編程題（10分）題目：使用Python的`threading`模塊，模擬生產(chǎn)者-消費(fèi)者模型，生產(chǎn)者每秒生成一個(gè)任務(wù)，消費(fèi)者處理任務(wù)并打印結(jié)果。答案與解析：pythonimportthreadingimporttimefromqueueimportQueuedefproducer(queue):foriinrange(5):queue.put(f"Task{i}")print(f"Produced:Task{i}")time.sleep(1)defconsumer(queue):whileTrue:task=queue.get()iftaskisNone:breakprint(f"Consumed:{task}")time.sleep(0.5)queue.task_done()queue=Queue()producer_thread=threading.Thread(target=pro