2026年高科技公司技術(shù)人員的面試題目及答案一、編程與算法（共5題，每題10分，總分50分）1.題目：實現(xiàn)一個函數(shù)，輸入一個非空字符串，返回該字符串中唯一出現(xiàn)一次的字符。如果有多個唯一字符，返回它們按順序排列的字符串。示例：輸入：`"leetcode"`輸出：`"cd"`答案：pythondefunique_chars(s:str)->str:count={}forcharins:count[char]=count.get(char,0)+1return''.join([charforcharinsifcount[char]==1])解析：使用哈希表統(tǒng)計每個字符的出現(xiàn)次數(shù)，然后遍歷字符串，選擇出現(xiàn)次數(shù)為1的字符。時間復(fù)雜度O(n)，空間復(fù)雜度O(1)。2.題目：給定一個鏈表，判斷鏈表是否存在環(huán)。如果存在，返回環(huán)的入口節(jié)點；否則返回None。示例：輸入：`[3,2,0,-4]`（鏈表3→2→0→-4→2...）輸出：節(jié)點2答案：pythonclassListNode:def__init__(self,x):self.val=xself.next=Nonedefdetect_cycle(head:ListNode)->ListNode:slow=fast=headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextifslow==fast:slow=headwhileslow!=fast:slow=slow.nextfast=fast.nextreturnslowreturnNone解析：使用快慢指針判斷鏈表是否有環(huán)，若有環(huán)，則快慢指針相遇，再通過頭節(jié)點重新遍歷找到環(huán)的入口。時間復(fù)雜度O(n)，空間復(fù)雜度O(1)。3.題目：實現(xiàn)一個二叉樹的前序遍歷（非遞歸）。示例：輸入：`[1,2,3]`（二叉樹1→2→3）輸出：`[1,2,3]`答案：pythondefpreorderTraversal(root:TreeNode)->List[int]:ifnotroot:return[]stack,output=[root],[]whilestack:node=stack.pop()output.append(node.val)ifnode.right:stack.append(node.right)ifnode.left:stack.append(node.left)returnoutput解析：使用棧實現(xiàn)前序遍歷，先訪問節(jié)點，再右子樹，最后左子樹。時間復(fù)雜度O(n)，空間復(fù)雜度O(n)。4.題目：給定一個數(shù)組，返回所有和為target的三元組。示例：輸入：`[-1,0,1,2]`，target=0輸出：`[[-1,0,1],[-1,2,1]]`答案：pythondefthree_sum(nums:List[int],target:int)->List[List[int]]:nums.sort()result=[]foriinrange(len(nums)-2):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,len(nums)-1whileleft<right:total=nums[i]+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解析：先排序，再使用雙指針遍歷數(shù)組，時間復(fù)雜度O(n2)。5.題目：實現(xiàn)一個LRU（最近最少使用）緩存，支持get和put操作。示例：輸入：`put(1,1),put(2,2),get(1),put(3,3),get(2)`輸出：`1,-1`答案：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`實現(xiàn)LRU緩存，get時移動節(jié)點到末尾，put時先判斷是否超出容量，再刪除最久未使用的節(jié)點。時間復(fù)雜度O(1)。二、系統(tǒng)設(shè)計（共3題，每題20分，總分60分）1.題目：設(shè)計一個高并發(fā)的短鏈接系統(tǒng)。要求：-支持高并發(fā)訪問-鏈接生成快速且唯一-支持鏈接受限（如a-zA-Z0-9）答案：方案：1.短鏈接生成：使用Base62編碼（a-z、A-Z、0-9），將長URL哈希后轉(zhuǎn)為62進(jìn)制。2.高并發(fā)支持：-使用Redis緩存熱點短鏈接，減少數(shù)據(jù)庫查詢。-分片存儲短鏈接，每個短鏈接分配到不同的數(shù)據(jù)庫節(jié)點。3.唯一性保證：使用分布式ID生成器（如TwitterSnowflake）或數(shù)據(jù)庫自增+哈希沖突處理。示例：長鏈接`/article/12345`→短鏈接`aBcD`解析：-Base62編碼減少長度，提高傳輸效率。-Redis緩存降低數(shù)據(jù)庫壓力。-分片避免單點瓶頸。2.題目：設(shè)計一個實時消息推送系統(tǒng)（如微信、抖音）。要求：-支持全球用戶實時推送-高可用、低延遲-支持離線推送答案：方案：1.消息隊列：使用Kafka/RabbitMQ處理高并發(fā)消息，保證順序性。2.推送服務(wù)：-離線：用戶不在線時，消息存入Redis，客戶端啟動后拉取。-在線：WebSocket/Server-SentEvents（SSE）實時推送。3.全球部署：-使用CDN分發(fā)消息，就近推送。-多區(qū)域部署數(shù)據(jù)庫和消息隊列，負(fù)載均衡。解析：-消息隊列解耦系統(tǒng)，提高吞吐量。-離線推送保證消息不丟失。3.題目：設(shè)計一個高并發(fā)的秒殺系統(tǒng)。要求：-每秒高并發(fā)請求（如100萬+）-防止超賣和刷單-高可用答案：方案：1.分布式鎖：使用Redis分布式鎖或ZooKeeper保證庫存原子性。2.數(shù)據(jù)庫優(yōu)化：-使用樂觀鎖（版本號）或悲觀鎖（行鎖）。-庫存表與訂單表分離，異步更新。3.流量控制：-熔斷限流（如Sentinel）。-預(yù)估流量，預(yù)熱庫存。解析：-分布式鎖避免超賣。-異步更新降低數(shù)據(jù)庫壓力。三、數(shù)據(jù)庫與分布式（共4題，每題15分，總分60分）1.題目：解釋MySQL中的事務(wù)隔離級別，并說明臟讀、不可重復(fù)讀、幻讀的區(qū)別。答案：隔離級別：-讀未提交（ReadUncommitted）：可能臟讀（未提交數(shù)據(jù)被讀取）。-讀已提交（ReadCommitted）：防止臟讀，但不可重復(fù)讀（事務(wù)內(nèi)多次讀取結(jié)果不同）。-可重復(fù)讀（RepeatableRead）：防止臟讀和不可重復(fù)讀，但幻讀（事務(wù)內(nèi)多次掃描結(jié)果不同）。-串行化（Serializable）：完全隔離，但性能最低。解析：-臟讀：讀取了未提交的數(shù)據(jù)。-不可重復(fù)讀：同一事務(wù)內(nèi)多次讀取結(jié)果不同。-幻讀：同一事務(wù)內(nèi)多次掃描結(jié)果不同。2.題目：設(shè)計一個分布式數(shù)據(jù)庫分片方案。要求：-高可用-負(fù)載均衡-支持?jǐn)?shù)據(jù)遷移答案：方案：1.分片鍵選擇：根據(jù)查詢熱點選擇分片鍵（如用戶ID、訂單號）。2.分片策略：-范圍分片（如ID1-10000分片1，10001-20000分片2）。-哈希分片（如MD5(ID)%N）。3.路由與負(fù)載均衡：-使用路由表（Redis/ZooKeeper）記錄分片信息。-數(shù)據(jù)庫集群（如ShardingSphere）。4.數(shù)據(jù)遷移：-使用影子表或在線DDL遷移數(shù)據(jù)。解析：-分片鍵影響查詢效率，需根據(jù)業(yè)務(wù)選擇。3.題目：解釋Redis的持久化方式（RDB和AOF）的優(yōu)缺點。答案：RDB：-優(yōu)點：存儲空間小，恢復(fù)快。-缺點：無法記錄中間故障的數(shù)據(jù)。AOF：-優(yōu)點：可靠性高，可配置恢復(fù)。-缺點：存儲空間大，性能稍低。解析：-RDB適合不頻繁更新的場景。-AOF適合高可靠場景。4.題目：如何解決分布式系統(tǒng)中的CAP理論沖突？答案：方案：-BASE理論：允許有軟狀態(tài)（最終一致性），如使用消息隊列異步處理。-分區(qū)容錯：使用多副本存儲，如Raft/Paxos保證一致性。-一致性策略：-強(qiáng)一致性：分布式事務(wù)（如2PC）。-弱一致性：本地寫+最終同步。解析：-CAP理論無法同時滿足，需根據(jù)業(yè)務(wù)選擇。四、網(wǎng)絡(luò)與安全（共3題，每題15分，總分45分）1.題目：解釋HTTP/2與HTTP/1.1的主要區(qū)別，并說明為什么HTTP/2性能更好。答案：HTTP/2改進(jìn)：-多路復(fù)用：頭部壓縮+多請求并行，避免隊頭阻塞。-服務(wù)端推送：主動推送資源，減少請求。-頭部壓縮：HPACK算法減少傳輸開銷。解析：-多路復(fù)用提高并發(fā)，服務(wù)端推送減少延遲。2.題目：設(shè)計一個防止DDoS攻擊的系統(tǒng)。要求：-高可用-低誤傷-可擴(kuò)展答案：方案：1.流量清洗：使用Cloudflare/CDN過濾惡意流量。2.限流策略：-IP黑名單。-令牌桶/漏桶算法。3.高可用：-多區(qū)域部署WAF。-使用彈性IP自動擴(kuò)容。解析：-限流需平衡業(yè)務(wù)和防御。3.題目：解釋TLS握手過程，并說明如何提高握手效率。答案：TLS握手步驟：1.客戶端發(fā)送ClientHello（隨機(jī)數(shù)、支持的協(xié)議版本等）。2.服務(wù)器響應(yīng)ServerHello（選協(xié)議版本、隨機(jī)數(shù)、證書等）。3.客戶端驗證證書，發(fā)送ClientKeyExchange（密鑰）。4.服務(wù)器響應(yīng)Finished，完成握手。優(yōu)化：-SessionTicket：緩存握手結(jié)果，減少后續(xù)握手。-ALPN：提前協(xié)商協(xié)議（如HTTP/2）。解析：-TLS握手較慢，SessionTicket可大幅優(yōu)化。五、項目與系統(tǒng)問題（共2題，每題25分，總分50分）1.題目：你負(fù)責(zé)一個高并發(fā)的電商秒殺系統(tǒng)，遇到以下問題：-庫存超賣-響應(yīng)延遲高-長連接壓力大如何優(yōu)化？答案：優(yōu)化方案：1.庫存超賣：-使用Redis分布式鎖或數(shù)據(jù)庫樂觀鎖。-預(yù)減庫存（事務(wù)+隊列保證原子性）。2.響應(yīng)延遲：-異步化非關(guān)鍵操作（如短信通知）。-使用緩存（Redis）減少數(shù)據(jù)庫查詢。3.長連接：-使用WebSocket代替HTTP長輪詢。-節(jié)流請求（如每秒限流100次）。解析：-核心是原子性和異步化。2.題目：設(shè)計一個實時推薦系統(tǒng)（如淘