2026年百度技術(shù)專家面試題及答案解析一、編程題（共3題，每題20分，總分60分）題目1（Python編程題，20分）：請編寫一個Python函數(shù)，實現(xiàn)以下功能：1.輸入一個正整數(shù)n，返回一個長度為n的列表，列表中的每個元素是其在列表中的索引加1后的平方值。2.要求：必須使用列表推導式，且時間復雜度不超過O(n)。3.示例輸入：n=5，輸出：[1,4,9,16,25]。pythondefgenerate_squares(n):return[i2foriinrange(1,n+1)]答案解析：1.列表推導式是Python中簡潔高效的創(chuàng)建列表的方式，通過`[i2foriinrange(1,n+1)]`實現(xiàn)從1到n的索引平方值的生成。2.`range(1,n+1)`生成從1到n的整數(shù)序列，`i2`計算每個索引的平方值。3.時間復雜度為O(n)，因為只需要遍歷一次n個元素。題目2（Java編程題，20分）：請編寫一個Java方法，實現(xiàn)以下功能：1.輸入一個字符串，返回該字符串中所有唯一字符的集合（不區(qū)分大小寫）。2.要求：必須使用HashSet存儲結(jié)果，且不能使用額外的數(shù)據(jù)結(jié)構(gòu)。3.示例輸入："HelloWorld"，輸出：[h,e,l,o,w,r,d]。javaimportjava.util.HashSet;importjava.util.Set;publicclassUniqueChars{publicstaticSet<Character>uniqueChars(Stringinput){Set<Character>set=newHashSet<>();for(charc:input.toLowerCase().toCharArray()){set.add(c);}returnset;}}答案解析：1.使用`HashSet`存儲唯一字符，因為其具備去重特性。2.將輸入字符串轉(zhuǎn)為小寫，避免大小寫重復（如"H"和"h"視為相同）。3.遍歷每個字符并添加到`HashSet`，最后返回集合。4.時間復雜度為O(n)，n為字符串長度。題目3（算法設計題，20分）：請設計一個算法，實現(xiàn)以下功能：1.輸入一個無序數(shù)組，返回數(shù)組中第三大的數(shù)。2.要求：不能使用排序，且時間復雜度不超過O(n)。3.示例輸入：[3,1,2,1,0,2,3]，輸出：1。pythondefthird_largest(nums):first,second,third=float('-inf'),float('-inf'),float('-inf')fornuminnums:ifnum>first:third,second,first=second,first,numelifnum>second:third,second=second,numelifnum>third:third=numreturnthird答案解析：1.初始化三個變量`first`、`second`、`third`為負無窮，用于記錄前三大的數(shù)。2.遍歷數(shù)組時：-若當前數(shù)大于`first`，則更新所有三個變量；-若當前數(shù)大于`second`但小于`first`，則更新`second`和`third`；-若當前數(shù)大于`third`但小于`second`，則更新`third`。3.時間復雜度為O(n)，只需遍歷一次數(shù)組。二、系統(tǒng)設計題（共2題，每題20分，總分40分）題目4（分布式系統(tǒng)設計題，20分）：請設計一個高可用的短鏈接系統(tǒng)，要求：1.支持高并發(fā)訪問（QPS>10萬）。2.鏈接生成快速（響應時間<100ms）。3.支持分布式部署和水平擴展。4.描述核心組件、數(shù)據(jù)存儲方案及負載均衡策略。答案解析：1.核心組件：-API網(wǎng)關（如Nginx/LVS）：負責請求分發(fā)和負載均衡。-短鏈接服務（無狀態(tài)）：使用Redis緩存熱點鏈接，內(nèi)存存儲減少數(shù)據(jù)庫壓力。-數(shù)據(jù)庫（分布式，如TiDB/ShardingSphere）：存儲鏈接映射關系，分片提高寫入性能。-異步隊列（如Kafka/RabbitMQ）：解耦請求處理，支持削峰填谷。2.數(shù)據(jù)存儲方案：-鏈接映射關系使用Redis緩存（過期自動清理），熱點數(shù)據(jù)減少數(shù)據(jù)庫查詢。-非熱點數(shù)據(jù)寫入分片數(shù)據(jù)庫（如TiDB），支持高并發(fā)寫入。3.負載均衡策略：-API網(wǎng)關使用輪詢或IP哈希分發(fā)到后端服務。-數(shù)據(jù)庫分片（水平切分，如按hash(key)分片）。-異步隊列保證請求不阻塞主線程。4.高可用方案：-使用Kubernetes部署服務，多副本+健康檢查。-數(shù)據(jù)庫主從復制+哨兵（如TiDB自帶高可用）。題目5（數(shù)據(jù)庫優(yōu)化設計題，20分）：請設計一個支持高并發(fā)寫入的訂單系統(tǒng)數(shù)據(jù)庫表結(jié)構(gòu)，要求：1.表中包含訂單ID（自增）、用戶ID、商品ID、數(shù)量、價格、下單時間。2.支持秒殺場景下的百萬級寫入（TPS>10萬）。3.優(yōu)化查詢性能，支持按用戶ID和商品ID快速統(tǒng)計訂單。4.描述索引設計及分區(qū)方案。答案解析：1.表結(jié)構(gòu)設計：sqlCREATETABLEorders(order_idBIGINTAUTO_INCREMENTPRIMARYKEY,user_idBIGINTNOTNULL,product_idBIGINTNOTNULL,quantityINTNOTNULL,priceDECIMAL(10,2)NOTNULL,order_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,INDEXidx_user_product(user_id,product_id),INDEXidx_user_id(user_id),INDEXidx_product_id(product_id));2.索引設計：-主鍵`order_id`自增，保證寫入順序。-聯(lián)合索引`idx_user_product`支持按用戶ID和商品ID統(tǒng)計訂單。-單獨索引`idx_user_id`和`idx_product_id`加速單維度查詢。3.分區(qū)方案：-按時間分區(qū)（如按月分區(qū)），提高查詢范圍效率。-按用戶ID哈希分區(qū)（如RedisCluster分片），分散寫入壓力。4.寫入優(yōu)化：-使用批量寫入（如MySQL事務+批量插入）。-異步寫入（如消息隊列+數(shù)據(jù)庫延遲雙寫）。-熱點數(shù)據(jù)預?。ㄈ鏡edis緩存熱點用戶訂單）。三、基礎知識題（共2題，每題10分，總分20分）題目6（計算機網(wǎng)絡題，10分）：請解釋TCP三次握手和四次揮手過程，并說明為什么四次揮手會有TIME_WAIT狀態(tài)。答案解析：1.TCP三次握手：-SYN（客戶端）->SYN+ACK（服務端）->ACK（客戶端）：-客戶端發(fā)送SYN請求連接，服務端響應SYN+ACK，客戶端發(fā)送ACK確認連接建立。2.TCP四次揮手：-FIN（客戶端）->FIN+ACK（服務端）->ACK（客戶端）->FIN（服務端）：-客戶端發(fā)送FIN關閉請求，服務端響應FIN+ACK，客戶端發(fā)送ACK確認，服務端發(fā)送FIN確認。3.TIME_WAIT狀態(tài)原因：-四次揮手后，發(fā)送FIN的一方需要等待2MSL（最大報文生存時間）以確保所有未到達的ACK和FIN報文被對方收到。-防止歷史數(shù)據(jù)干擾新連接。題目7（操作系統(tǒng)題，10分）：請解釋Linux中的FIFO（命名管道）和Socket的區(qū)別，并說明在什么場景下優(yōu)先選擇FIFO。答案解析：1.FIFO（命名管道）：-進程間通信方式，半雙工（一對一）。-文件系統(tǒng)存儲數(shù)據(jù)，類似文