2026年互聯網公司編程技術筆試試題一、選擇題（共5題，每題2分，合計10分）1.題目：在Python中，以下哪個方法可以用來刪除字典中的所有元素，但保留字典本身？A.`dict.clear()`B.`dict.delete()`C.`dict.removeAll()`D.`dict.reset()`2.題目：假設有一個鏈表，頭節(jié)點為`head`，如何判斷鏈表中是否存在環(huán)？A.使用集合記錄所有已訪問節(jié)點B.訪問每個節(jié)點并檢查其`next`是否為`null`C.使用遞歸遍歷鏈表D.直接返回`head`為`null`3.題目：在Java中，以下哪個關鍵字用于聲明一個不可變類？A.`final`B.`static`C.`abstract`D.`volatile`4.題目：以下哪種數據結構最適合用于實現LRU（最近最少使用）緩存？A.數組B.隊列C.哈希表+鏈表D.樹5.題目：在React中，以下哪個鉤子用于在組件掛載后執(zhí)行副作用？A.`useState`B.`useEffect`C.`useContext`D.`useRef`二、填空題（共5題，每題2分，合計10分）1.題目：在SQL中，使用_______語句可以刪除表中的所有數據，但表結構保持不變。2.題目：在JavaScript中，`Promise.all()`方法會等待所有給定的Promise對象_______后返回一個結果數組。3.題目：在Linux中，使用_______命令可以查看當前系統的IP地址。4.題目：在Go語言中，_______關鍵字用于聲明一個包的導出接口。5.題目：在分布式系統中，_______算法用于解決多個節(jié)點同時更新共享資源的一致性問題。三、簡答題（共5題，每題4分，合計20分）1.題目：簡述RESTfulAPI的設計原則，并舉例說明如何實現無狀態(tài)（Stateless）設計。2.題目：解釋什么是“線程池”，以及使用線程池的主要優(yōu)勢有哪些。3.題目：在數據庫事務中，ACID特性分別代表什么？請簡要說明每個特性的含義。4.題目：什么是“跨域資源共享”（CORS）？為什么需要它在前端開發(fā)中存在？5.題目：在微服務架構中，如何實現服務間的負載均衡？常見的負載均衡策略有哪些？四、編程題（共3題，每題10分，合計30分）1.題目：請編寫一個函數，實現刪除鏈表中的所有重復元素，并返回去重后的鏈表頭節(jié)點。假設鏈表節(jié)點定義如下：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=next示例輸入：`1->2->3->3->2->1`示例輸出：`1->2->3`2.題目：請實現一個LRU（最近最少使用）緩存，支持`get`和`put`操作。緩存容量為`capacity`，使用哈希表和雙向鏈表實現。javaclassLRUCache{//請在此處編寫代碼}示例：javaLRUCachecache=newLRUCache(2);cache.put(1,1);cache.put(2,2);cache.get(1);//返回1cache.put(3,3);//去除鍵2cache.get(2);//返回-1(未找到)3.題目：請編寫一個函數，實現將一個非負整數`n`轉換為羅馬數字。羅馬數字由以下字符組成：`I=1,V=5,X=10,L=50,C=100,D=500,M=1000`。示例輸入：`3`示例輸出：`III`示例輸入：`4`示例輸出：`IV`答案與解析一、選擇題答案與解析1.答案：A解析：`dict.clear()`會刪除字典中的所有元素，但保留字典本身。其他選項不存在。2.答案：A解析：使用集合記錄已訪問節(jié)點可以高效檢測環(huán)。如果鏈表存在環(huán)，最終會重復訪問到某個節(jié)點，導致集合中已存在。3.答案：A解析：`final`關鍵字可以防止類被繼承，同時配合`final`修飾的屬性和方法可以確保不可變性。4.答案：C解析：哈希表提供O(1)的查找速度，鏈表維護最近使用順序，兩者結合可以實現LRU緩存。5.答案：B解析：`useEffect`用于在組件掛載后執(zhí)行副作用，如數據獲取、DOM操作等。二、填空題答案與解析1.答案：`DELETE`解析：`DELETE`語句用于刪除表中的所有數據，但表結構保持不變。2.答案：`全部成功`解析：`Promise.all()`會等待所有Promise成功后返回結果數組，如果任何一個Promise失敗，則立即拒絕。3.答案：`ifconfig`或`ipaddr`解析：`ifconfig`是傳統的命令，`ipaddr`是現代Linux系統推薦的使用方式。4.答案：`export`解析：在Go語言中，`export`（大寫字母開頭）用于聲明包的導出接口。5.答案：Paxos或Raft解析：Paxos和Raft都是解決分布式一致性問題的經典算法。三、簡答題答案與解析1.答案：-RESTfulAPI設計原則：無狀態(tài)（Stateless）、無緩存（Cacheable）、可緩存、統一接口、分層系統、按需代碼。-無狀態(tài)設計示例：每次請求必須包含所有必要信息（如用戶ID），服務器不存儲會話狀態(tài)。2.答案：-線程池：一組預先創(chuàng)建的線程，用于執(zhí)行任務，避免頻繁創(chuàng)建和銷毀線程的開銷。-優(yōu)勢：提高性能（減少資源消耗）、簡化并發(fā)管理、控制并發(fā)數量。3.答案：-ACID特性：-原子性（Atomicity）：事務要么全部完成，要么全部不完成。-一致性（Consistency）：事務必須使數據庫從一種一致狀態(tài)轉移到另一種一致狀態(tài)。-隔離性（Isolation）：并發(fā)事務不會相互干擾。-持久性（Durability）：事務提交后結果永久保存。4.答案：-CORS：跨域資源共享，允許Web應用跨域名請求資源。-原因：瀏覽器同源策略限制跨域請求，CORS通過HTTP頭（`Access-Control-Allow-Origin`）解決。5.答案：-負載均衡：將請求分發(fā)到多個服務實例，常見策略：-輪詢：按順序分發(fā)請求。-隨機：隨機選擇服務實例。-加權輪詢/隨機：根據權重調整分發(fā)比例。四、編程題答案與解析1.Python代碼：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefdelete_duplicates(head):ifnothead:returnNoneseen=set()dummy=ListNode(0)dummy.next=headcurrent=headprev=dummywhilecurrent:ifcurrent.valinseen:prev.next=current.nextelse:seen.add(current.val)prev=currentcurrent=current.nextreturndummy.next測試代碼defprint_list(head):whilehead:print(head.val,end="->")head=head.nextprint("None")創(chuàng)建鏈表1->2->3->3->2->1node1=ListNode(1)node2=ListNode(2)node3=ListNode(3)node4=ListNode(3)node5=ListNode(2)node6=ListNode(1)node1.next=node2node2.next=node3node3.next=node4node4.next=node5node5.next=node6print("原始鏈表：")print_list(node1)new_head=delete_duplicates(node1)print("去重后鏈表：")print_list(new_head)解析：-使用集合`seen`記錄已出現值，遍歷鏈表時跳過重復節(jié)點。-`dummy`節(jié)點用于處理頭節(jié)點重復的情況。2.Java代碼：javaimportjava.util.HashMap;importjava.util.Map;importjava.util.LinkedList;classLRUCache{privateintcapacity;privateMap<Integer,Node>map;privateNodehead,tail;classNode{intkey,val;Nodeprev,next;}publicLRUCache(intcapacity){this.capacity=capacity;map=newHashMap<>();head=newNode();tail=newNode();head.next=tail;tail.prev=head;}publicintget(intkey){Nodenode=map.get(key);if(node==null)return-1;moveToHead(node);returnnode.val;}publicvoidput(intkey,intvalue){Nodenode=map.get(key);if(node==null){NodenewNode=newNode();newNode.key=key;newNode.val=value;map.put(key,newNode);addToHead(newNode);if(map.size()>capacity){NodetoDel=removeTail();map.remove(toDel.key);}}else{node.val=value;moveToHead(node);}}privatevoidaddToHead(Nodenode){node.prev=head;node.next=head.next;head.next.prev=node;head.next=node;}privatevoidremoveNode(Nodenode){node.prev.next=node.next;node.next.prev=node.prev;}privateNoderemoveTail(){Noderes=tail.prev;removeNode(res);returnres;}privatevoidmoveToHead(Nodenode){removeNode(node);addToHead(node);}}解析：-使用哈希表`map`記錄鍵值對，雙向鏈表維護訪問順序。-`get`操作將節(jié)點移動到頭部，`put`操作插入新節(jié)點并移除最久未使用節(jié)點（如果超出容量）。3.Python代碼：pythondefintToRoman(num):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=""foriinrange(len(val))