2026年互聯(lián)網(wǎng)公司技術(shù)研發(fā)崗位招聘試題分析一、編程語言與算法（共5題，每題10分，總分50分）1.Java編程題（10分）編寫一個Java方法，實現(xiàn)將一個字符串中的所有空格替換為"%20"。要求不使用內(nèi)置的String替換方法，并考慮字符數(shù)組操作的效率。javapublicStringreplaceSpaces(Strings){//實現(xiàn)代碼}2.Python編程題（10分）實現(xiàn)一個函數(shù)，輸入一個正整數(shù)n，返回所有小于等于n的質(zhì)數(shù)的列表。要求使用埃拉托斯特尼篩法（SieveofEratosthenes）。pythondefsieve_of_eratosthenes(n):實現(xiàn)代碼3.數(shù)據(jù)結(jié)構(gòu)題（10分）給定一個二叉樹，編寫代碼判斷其是否為平衡二叉樹（即任意節(jié)點的左右子樹高度差不超過1）。pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefisBalanced(root):實現(xiàn)代碼4.算法優(yōu)化題（10分）有一個未排序的整數(shù)數(shù)組，其中可能有重復(fù)元素。設(shè)計一個算法，找出數(shù)組中的中位數(shù)，要求時間復(fù)雜度為O(n)。pythondeffindMedian(nums):實現(xiàn)代碼5.并發(fā)編程題（10分）在Python中，使用線程（threading模塊）實現(xiàn)一個簡單的生產(chǎn)者-消費者模型，其中生產(chǎn)者每秒生成一個隨機數(shù)，消費者每秒處理一個數(shù)，要求使用鎖（Lock）避免數(shù)據(jù)競爭。pythonimportthreadingimportrandomimporttimedefproducer():實現(xiàn)代碼defconsumer():實現(xiàn)代碼啟動線程的代碼二、系統(tǒng)設(shè)計（共3題，每題20分，總分60分）1.短鏈接系統(tǒng)設(shè)計（20分）設(shè)計一個短鏈接系統(tǒng)（如tinyURL），要求支持以下功能：-輸入任意長URL，生成固定長度的短鏈接。-通過短鏈接能反查并返回原始URL。-系統(tǒng)需支持高并發(fā)訪問，并具備一定的容錯能力。請說明核心設(shè)計思路、數(shù)據(jù)結(jié)構(gòu)選擇及可能的優(yōu)化方案。2.消息隊列系統(tǒng)設(shè)計（20分）設(shè)計一個高可用的消息隊列系統(tǒng)（如Kafka或RabbitMQ的簡化版本），要求支持以下功能：-消息的持久化存儲。-保證消息的至少一次傳遞。-支持消費者拉取消息和推送消息。請說明系統(tǒng)架構(gòu)、關(guān)鍵組件及如何處理消息重復(fù)問題。3.分布式數(shù)據(jù)庫分片設(shè)計（20分）假設(shè)一個電商平臺的訂單表數(shù)據(jù)量巨大，需要設(shè)計分布式數(shù)據(jù)庫分片方案，要求：-分片規(guī)則合理，避免熱點問題。-支持跨分片查詢。-考慮數(shù)據(jù)一致性和容災(zāi)方案。請詳細說明分片策略及實現(xiàn)細節(jié)。三、數(shù)據(jù)庫與SQL（共4題，每題15分，總分60分）1.SQL查詢優(yōu)化題（15分）給定以下表結(jié)構(gòu)：sql--訂單表CREATETABLEorders(order_idINTPRIMARYKEY,user_idINT,amountDECIMAL(10,2),order_timeTIMESTAMP);--用戶表CREATETABLEusers(user_idINTPRIMARYKEY,usernameVARCHAR(50),cityVARCHAR(50));編寫SQL查詢：找出每個城市的用戶平均訂單金額，且只返回訂單金額大于1000的城市。要求優(yōu)化查詢性能。2.事務(wù)與鎖題（15分）說明數(shù)據(jù)庫事務(wù)的ACID特性，并解釋以下場景下可能出現(xiàn)的問題：-多個事務(wù)同時更新同一行數(shù)據(jù)。-讀-寫沖突與寫-寫沖突。請?zhí)岢鼋鉀Q方案。3.索引設(shè)計題（15分）在訂單表中，經(jīng)常需要按`user_id`和`order_time`組合查詢，如何設(shè)計索引以優(yōu)化這類查詢？請說明索引類型（單列/組合/覆蓋）及原因。4.數(shù)據(jù)庫擴展題（15分）假設(shè)訂單表每天新增約百萬條數(shù)據(jù)，現(xiàn)有單機數(shù)據(jù)庫性能瓶頸，請?zhí)岢鲋辽賰煞N擴展方案，并比較優(yōu)劣。四、網(wǎng)絡(luò)與分布式系統(tǒng)（共4題，每題15分，總分60分）1.HTTP協(xié)議題（15分）解釋HTTP/1.1與HTTP/2的主要區(qū)別，并說明HTTP/2如何解決隊頭阻塞問題。2.分布式緩存設(shè)計題（15分）設(shè)計一個分布式緩存系統(tǒng)（如Redis集群），要求：-支持高可用。-節(jié)點間如何同步數(shù)據(jù)？-緩存過期策略如何實現(xiàn)？3.負載均衡算法題（15分）比較常見的負載均衡算法（如輪詢、加權(quán)輪詢、最少連接、IP哈希），說明適用場景及優(yōu)缺點。4.分布式事務(wù)題（15分）解釋分布式事務(wù)的挑戰(zhàn)（如CAP理論），并說明2PC/3PC協(xié)議的工作原理及問題。五、系統(tǒng)安全與運維（共4題，每題15分，總分60分）1.常見Web漏洞題（15分）列舉至少5種常見的Web安全漏洞（如XSS、CSRF、SQL注入），并說明防護措施。2.監(jiān)控與告警設(shè)計題（15分）設(shè)計一個系統(tǒng)監(jiān)控方案，要求：-監(jiān)控關(guān)鍵指標(biāo)（如CPU、內(nèi)存、接口響應(yīng)時間）。-告警策略如何設(shè)定？-如何避免告警風(fēng)暴？3.容器化與編排題（15分）比較Docker與Kubernetes的核心區(qū)別，說明Kubernetes如何實現(xiàn)服務(wù)發(fā)現(xiàn)與負載均衡。4.日志系統(tǒng)設(shè)計題（15分）設(shè)計一個分布式日志系統(tǒng)，要求：-支持多應(yīng)用日志聚合。-如何保證日志的可靠傳輸？-如何實現(xiàn)日志檢索優(yōu)化？答案與解析一、編程語言與算法1.Java替換空格javapublicStringreplaceSpaces(Strings){if(s==null)returnnull;intspaceCount=0;for(charc:s.toCharArray()){if(c=='')spaceCount++;}char[]res=newchar[s.length()+2spaceCount];intj=0;for(inti=0;i<s.length();i++){charc=s.charAt(i);if(c==''){res[j++]='%';res[j++]='2';res[j++]='0';}else{res[j++]=c;}}returnnewString(res,0,j);}解析：先統(tǒng)計空格數(shù)量，再分配數(shù)組，最后遍歷替換，避免重復(fù)創(chuàng)建字符串。2.埃拉托斯特尼篩法pythondefsieve_of_eratosthenes(n):ifn<2:return[]is_prime=[True](n+1)is_prime[0]=is_prime[1]=Falseforiinrange(2,int(n0.5)+1):ifis_prime[i]:forjinrange(ii,n+1,i):is_prime[j]=Falsereturn[ifori,primeinenumerate(is_prime)ifprime]解析：標(biāo)記非質(zhì)數(shù)為False，時間復(fù)雜度O(nloglogn)。3.平衡二叉樹判斷pythondefisBalanced(root):defcheckHeight(node):ifnode==None:return0left_height=checkHeight(node.left)ifleft_height==-1:return-1right_height=checkHeight(node.right)ifright_height==-1orabs(left_height-right_height)>1:return-1returnmax(left_height,right_height)+1returncheckHeight(root)!=-1解析：后序遍歷，若任意節(jié)點不平衡則返回-1。4.快速選擇算法找中位數(shù)pythondeffindMedian(nums):defquickSelect(l,r,k):pivot=nums[r]i=lforjinrange(l,r):ifnums[j]<=pivot:nums[i],nums[j]=nums[j],nums[i]i+=1nums[i],nums[r]=nums[r],nums[i]ifi==k:returnnums[i]elifi>k:returnquickSelect(l,i-1,k)else:returnquickSelect(i+1,r,k)n=len(nums)returnquickSelect(0,n-1,n//2)ifn%2==1else(quickSelect(0,n-1,n//2)+quickSelect(0,n-1,n//2+1))/2解析：時間復(fù)雜度O(n)，基于快速排序分區(qū)思想。5.生產(chǎn)者-消費者模型pythonimportthreadingimportrandomimporttimelock=threading.Lock()buffer=[]buffer_size=10defproducer():whileTrue:num=random.randint(1,100)withlock:whilelen(buffer)>=buffer_size:time.sleep(0.1)buffer.append(num)print(f"Produced:{num}")time.sleep(1)defconsumer():whileTrue:withlock:whilenotbuffer:time.sleep(0.1)num=buffer.pop(0)print(f"Consumed:{num}")time.sleep(1)p=threading.Thread(target=producer)c=threading.Thread(target=consumer)p.start()c.start()解析：使用鎖保護共享數(shù)據(jù)，避免數(shù)據(jù)競爭。二、系統(tǒng)設(shè)計1.短鏈接系統(tǒng)設(shè)計核心思路：-使用62進制（a-z,A-Z,0-9）將長URL映射為固定長度短鏈接。-數(shù)據(jù)庫存儲映射關(guān)系，支持反查。-高并發(fā)通過分布式緩存+數(shù)據(jù)庫主從讀寫分離實現(xiàn)。數(shù)據(jù)結(jié)構(gòu)：sqlCREATETABLEurl_mapping(short_keyVARCHAR(10)PRIMARYKEY,long_urlVARCHAR(2048));優(yōu)化方案：-哈希算法優(yōu)化（如MurmurHash）減少沖突。-CDN緩存熱點短鏈接。2.消息隊列設(shè)計系統(tǒng)架構(gòu)：-生產(chǎn)者-交換器-路由器-消費者模型。-消息持久化到磁盤，支持重試。關(guān)鍵組件：-消息存儲（RocksDB或LevelDB）。-消息確認機制（acknowledgement）。消息重復(fù)處理：-冪等消費（檢查消息是否已處理）。-消息去重（Redis緩存已處理ID）。3.分布式數(shù)據(jù)庫分片分片規(guī)則：-按訂單ID哈希分片（modN）。-考慮城市維度局部聚合（二級分片）。數(shù)據(jù)一致性：-使用Raft協(xié)議實現(xiàn)分片節(jié)點間狀態(tài)同步。-讀寫請求先主節(jié)點，再同步從節(jié)點。三、數(shù)據(jù)庫與SQL1.SQL查詢優(yōu)化sqlSELECTcity,AVG(amount)ASavg_amountFROMordersoJOINusersuONo.user_id=u.user_idGROUPBYcityHAVINGAVG(amount)>1000;優(yōu)化：使用INNERJOIN代替子查詢，添加索引`idx_user_city`。2.事務(wù)與鎖ACID特性：-原子性（事務(wù)不可拆分）。-一致性（事務(wù)滿足業(yè)務(wù)規(guī)則）。-隔離性（事務(wù)互不干擾）。-持久性（事務(wù)提交后永久保存）。解決方案：-讀已提交（默認隔離級別）。-使用樂觀鎖（版本號）減少鎖競爭。3.索引設(shè)計索引類型：組合索引`user_id,order_time`。原因：-滿足查詢條件（`user_id`在前）。-支持范圍查詢（`order_time`在后）。4.數(shù)據(jù)庫擴展方案-方案1：讀寫分離（主庫寫，從庫讀）。-方案2：分庫分表（按日期分表）。四、網(wǎng)絡(luò)與分布式系統(tǒng)1.HTTP/1.1與HTTP/2主要區(qū)別：-HTTP/2多路復(fù)用（頭部壓縮）。-HTTP/2服務(wù)端推送（減少延遲）。解決隊頭阻塞：-二進制分幀傳輸，多個請求可并行。2.分布式緩存設(shè)計同步策略：-RedisCluster使用槽（slot）機制。-主從復(fù)制+哨兵（Sentinel）監(jiān)控。過期策略：-TTL+內(nèi)存淘汰策略（LRU）。3.負載均衡算法算法比較：-輪詢：簡單但熱點問題。-最少連接：適合長連接。-IP哈希：保證會話一致性。4.分布式事務(wù)2PC工作原理：-準(zhǔn)備階段：所有參與者準(zhǔn)備。-提交階段：全成功則提交，否則中止。問題：-強制一致性犧牲可用性。五、系統(tǒng)安全與運維1.Web漏洞防護-