2026年IT行業(yè)高級(jí)技術(shù)崗位面試題集一、算法與數(shù)據(jù)結(jié)構(gòu)（共5題，每題10分）1.題目給定一個(gè)包含重復(fù)元素的數(shù)組，請(qǐng)找出數(shù)組中所有不重復(fù)的三元組，使得這三個(gè)數(shù)的和為0。例如，給定數(shù)組[-1,0,1,2,-1,-4]，返回[[-1,0,1],[-1,-1,2]]。要求時(shí)間復(fù)雜度低于O(n^3)。2.題目設(shè)計(jì)一個(gè)LRU（最近最少使用）緩存系統(tǒng)，支持get和put操作。get(key)返回key對(duì)應(yīng)的值，如果key不存在返回-1；put(key,value)將key和value存入緩存，如果緩存已滿則刪除最久未使用的元素。要求實(shí)現(xiàn)空間復(fù)雜度為O(n)。3.題目給定一棵二叉樹(shù)，請(qǐng)判斷它是否是平衡二叉樹(shù)。平衡二叉樹(shù)是指一個(gè)二叉樹(shù)中任意節(jié)點(diǎn)的左右子樹(shù)的高度差不超過(guò)1。4.題目實(shí)現(xiàn)一個(gè)函數(shù)，檢查一個(gè)字符串是否是有效的括號(hào)組合，例如輸入"()[]{}"返回true，輸入"(]"返回false。要求使用棧實(shí)現(xiàn)，時(shí)間復(fù)雜度為O(n)。5.題目設(shè)計(jì)一個(gè)算法，找出數(shù)組中和最大的三個(gè)數(shù)，且這三個(gè)數(shù)互不相同。例如，給定數(shù)組[1,2,-1,-4,5,6]，返回15(5+6)。二、系統(tǒng)設(shè)計(jì)與架構(gòu)（共4題，每題15分）1.題目設(shè)計(jì)一個(gè)高并發(fā)的短鏈接生成系統(tǒng)。要求鏈接長(zhǎng)度不超過(guò)6位，支持分布式部署，并提供簡(jiǎn)單的API接口。2.題目設(shè)計(jì)一個(gè)微博系統(tǒng)的數(shù)據(jù)存儲(chǔ)方案。要求支持按用戶ID、時(shí)間戳、關(guān)鍵詞等多維度快速檢索，并能夠應(yīng)對(duì)百萬(wàn)級(jí)用戶的實(shí)時(shí)更新。3.題目設(shè)計(jì)一個(gè)分布式消息隊(duì)列系統(tǒng)，要求支持消息的可靠投遞、順序保證、以及高可用。請(qǐng)說(shuō)明關(guān)鍵組件的設(shè)計(jì)思路和如何解決常見(jiàn)問(wèn)題。4.題目設(shè)計(jì)一個(gè)秒殺系統(tǒng)，要求支持每秒處理至少10萬(wàn)次請(qǐng)求，并保證庫(kù)存扣減的正確性。請(qǐng)說(shuō)明系統(tǒng)架構(gòu)和關(guān)鍵技術(shù)選型。三、數(shù)據(jù)庫(kù)與存儲(chǔ)（共4題，每題15分）1.題目比較MySQL和PostgreSQL的優(yōu)劣，并說(shuō)明在什么場(chǎng)景下更傾向于使用哪一個(gè)。2.題目設(shè)計(jì)一個(gè)高并發(fā)的訂單數(shù)據(jù)庫(kù)表結(jié)構(gòu)，并說(shuō)明如何優(yōu)化查詢性能。3.題目解釋數(shù)據(jù)庫(kù)中的隔離級(jí)別，并說(shuō)明不同隔離級(jí)別可能導(dǎo)致的并發(fā)問(wèn)題（如臟讀、不可重復(fù)讀、幻讀）。4.題目設(shè)計(jì)一個(gè)分布式數(shù)據(jù)庫(kù)分片方案，要求支持水平分片，并說(shuō)明如何解決跨分片查詢和事務(wù)一致性問(wèn)題。四、分布式與微服務(wù)（共4題，每題15分）1.題目解釋CAP理論，并說(shuō)明在分布式系統(tǒng)中如何權(quán)衡一致性、可用性和分區(qū)容錯(cuò)性。2.題目設(shè)計(jì)一個(gè)分布式事務(wù)解決方案，要求支持分布式系統(tǒng)中的跨服務(wù)事務(wù)，并說(shuō)明如何保證事務(wù)的原子性和一致性。3.題目比較RabbitMQ和Kafka的優(yōu)劣，并說(shuō)明在什么場(chǎng)景下更傾向于使用哪一個(gè)。4.題目設(shè)計(jì)一個(gè)微服務(wù)治理方案，包括服務(wù)注冊(cè)發(fā)現(xiàn)、負(fù)載均衡、熔斷限流等組件，并說(shuō)明如何保證系統(tǒng)的彈性和可觀測(cè)性。五、網(wǎng)絡(luò)安全與加密（共3題，每題10分）1.題目解釋HTTPS的工作原理，并說(shuō)明SSL/TLS協(xié)議如何保證數(shù)據(jù)傳輸?shù)陌踩浴?.題目設(shè)計(jì)一個(gè)防止SQL注入的方案，并說(shuō)明常見(jiàn)的防御措施。3.題目解釋JWT的工作原理，并說(shuō)明其適用場(chǎng)景和潛在安全問(wèn)題。答案與解析一、算法與數(shù)據(jù)結(jié)構(gòu)1.答案pythondefthree_sum(nums):nums.sort()result=[]n=len(nums)foriinrange(n-2):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,n-1whileleft<right:total=nums[i]+nums[left]+nums[right]iftotal==0: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<0:left+=1else:right-=1returnresult解析：先對(duì)數(shù)組排序，然后使用雙指針?lè)?。時(shí)間復(fù)雜度為O(n^2)。2.答案pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.head=Node(0,0)self.tail=Node(0,0)self.head.next=self.tailself.tail.prev=self.headdefget(self,key:int)->int:ifkeyinself.cache:node=self.cache[key]self._remove(node)self._add(node)returnnode.valuereturn-1defput(self,key:int,value:int)->None:ifkeyinself.cache:self._remove(self.cache[key])node=Node(key,value)self.cache[key]=nodeself._add(node)iflen(self.cache)>self.capacity:lru=self.tail.prevself._remove(lru)delself.cache[lru.key]def_remove(self,node):delself.cache[node.key]node.prev.next=node.nextnode.next.prev=node.prevdef_add(self,node):node.next=self.head.nextnode.next.prev=nodeself.head.next=nodenode.prev=self.head解析：使用雙向鏈表和哈希表實(shí)現(xiàn)。時(shí)間復(fù)雜度為O(1)。3.答案pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefis_balanced(root):defcheck(node):ifnotnode:return0,Trueleft_height,left_balanced=check(node.left)right_height,right_balanced=check(node.right)returnmax(left_height,right_height)+1,left_balancedandright_balancedandabs(left_height-right_height)<=1returncheck(root)[1]解析：遞歸計(jì)算每個(gè)節(jié)點(diǎn)的高度，同時(shí)判斷左右子樹(shù)是否平衡。4.答案pythondefisValid(s:str)->bool:stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：使用棧匹配括號(hào)，時(shí)間復(fù)雜度為O(n)。5.答案pythondefmax_three_sum(nums):first,second,third=float('-inf'),float('-inf'),float('-inf')fornuminnums:ifnum>first:third=secondsecond=firstfirst=numelifnum>second:third=secondsecond=numelifnum>third:third=numreturnfirst+second+third解析：遍歷數(shù)組，維護(hù)三個(gè)最大值。二、系統(tǒng)設(shè)計(jì)與架構(gòu)1.答案設(shè)計(jì)思路：1.使用分布式哈希算法（如MD5）生成短鏈接2.使用Redis緩存熱點(diǎn)鏈接3.使用分布式存儲(chǔ)存儲(chǔ)原始鏈接4.提供RESTfulAPI接口關(guān)鍵組件：-鏈接生成服務(wù)：使用base62編碼-緩存服務(wù)：使用Redis集群-存儲(chǔ)服務(wù)：使用分布式文件系統(tǒng)-API網(wǎng)關(guān)：使用Nginx2.答案數(shù)據(jù)存儲(chǔ)方案：1.用戶表：使用MySQLCluster存儲(chǔ)用戶信息2.時(shí)間線表：使用MongoDB存儲(chǔ)按時(shí)間排序的微博3.索引表：使用Elasticsearch支持多維度檢索4.緩存層：使用Redis緩存熱點(diǎn)微博優(yōu)化策略：-使用分區(qū)表和分片-使用多級(jí)緩存-使用異步更新3.答案關(guān)鍵組件：1.消息代理：使用Kafka或RabbitMQ2.消息存儲(chǔ)：使用分布式數(shù)據(jù)庫(kù)3.消息隊(duì)列：使用Redis或Memcached4.消息確認(rèn)：使用冪等性設(shè)計(jì)解決方案：-使用分布式事務(wù)框架（如Seata）-使用補(bǔ)償事務(wù)-使用最終一致性4.答案系統(tǒng)架構(gòu)：1.API網(wǎng)關(guān)：使用Nginx2.訂單服務(wù)：使用Redis鎖3.庫(kù)存服務(wù)：使用分布式鎖4.消息隊(duì)列：使用RabbitMQ關(guān)鍵技術(shù)：-使用分布式鎖-使用異步處理-使用熔斷限流三、數(shù)據(jù)庫(kù)與存儲(chǔ)1.答案MySQL優(yōu)勢(shì)：-豐富的特性-廣泛的使用-成熟的生態(tài)PostgreSQL優(yōu)勢(shì)：-SQL標(biāo)準(zhǔn)兼容性-事務(wù)支持-函數(shù)支持選擇場(chǎng)景：-MySQL：Web應(yīng)用-PostgreSQL：數(shù)據(jù)倉(cāng)庫(kù)2.答案表結(jié)構(gòu)：sqlCREATETABLEorders(idBIGINTAUTO_INCREMENTPRIMARYKEY,user_idBIGINT,product_idBIGINT,quantityINT,total_priceDECIMAL(10,2),statusVARCHAR(20),create_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,update_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMPONUPDATECURRENT_TIMESTAMP,INDEXidx_user_id(user_id),INDEXidx_product_id(product_id),INDEXidx_status_create_time(status,create_time))ENGINE=InnoDB;優(yōu)化策略：-使用分區(qū)表-使用索引優(yōu)化-使用緩存3.答案隔離級(jí)別：-READUNCOMMITTED：可能出現(xiàn)臟讀-READCOMMITTED：可能出現(xiàn)不可重復(fù)讀-REPEATABLEREAD：可能出現(xiàn)幻讀-SERIALIZABLE：最嚴(yán)格并發(fā)問(wèn)題：-臟讀：一個(gè)事務(wù)讀到另一個(gè)未提交事務(wù)的數(shù)據(jù)-不可重復(fù)讀：一個(gè)事務(wù)多次讀取到不同結(jié)果-幻讀：一個(gè)事務(wù)多次讀取到不同行數(shù)4.答案分片方案：1.范圍分片：按ID范圍分片2.哈希分片：使用哈希算法分片3.混合分片：結(jié)合范圍和哈希解決方案：-使用分布式數(shù)據(jù)庫(kù)中間件-使用分布式事務(wù)-使用跨分片查詢優(yōu)化四、分布式與微服務(wù)1.答案CAP理論：-一致性：所有節(jié)點(diǎn)數(shù)據(jù)相同-可用性：節(jié)點(diǎn)故障不影響服務(wù)-分區(qū)容錯(cuò)性：網(wǎng)絡(luò)分區(qū)時(shí)仍可用權(quán)衡策略：-超時(shí)重試-讀寫(xiě)分離-數(shù)據(jù)同步2.答案解決方案：1.分布式事務(wù)框架：使用Seata2.最終一致性：使用消息隊(duì)列3.事務(wù)補(bǔ)償：使用Saga模式關(guān)鍵技術(shù)：-分布式鎖-事務(wù)傳播-事務(wù)補(bǔ)償3.答案RabbitMQ優(yōu)勢(shì)：-支持多種消息模型-可靠性高-功能豐富Kafka優(yōu)勢(shì)：-高吞吐量-可擴(kuò)展性強(qiáng)-分布式存儲(chǔ)選擇場(chǎng)景：-RabbitMQ：復(fù)雜業(yè)務(wù)場(chǎng)景-Kafka：高吞吐量場(chǎng)景4.答案治理方案：1.服務(wù)注冊(cè)發(fā)現(xiàn)：使用Consul或Eureka2.負(fù)載均衡：使用Ribbon或LoadBalancer3.熔斷限流：使用Hystrix或Sentinel4.可觀測(cè)性：使用Prometheus和Grafana關(guān)鍵技術(shù)：-服務(wù)網(wǎng)格-邊緣計(jì)算-容器化五、網(wǎng)絡(luò)安全與加密1.答案HTTPS工作原理：1.TLS握手：客戶端服務(wù)器交換密鑰2.加密通