2026年百度研發(fā)人員面試技巧及常見問題解答一、編程能力測試（共5題，每題20分，總分100分）題目1（算法設(shè)計，20分）：編寫一個函數(shù)，實(shí)現(xiàn)將一個字符串中的所有大寫字母轉(zhuǎn)換為小寫字母，所有小寫字母轉(zhuǎn)換為大寫字母。要求不使用內(nèi)置的`swap`或`case`轉(zhuǎn)換函數(shù)，僅通過ASCII碼值操作。答案：cppinclude<iostream>include<string>std::stringtoggleCase(conststd::string&input){std::stringresult=input;for(char&c:result){if(c>='a'&&c<='z'){c=c-'a'+'A';}elseif(c>='A'&&c<='Z'){c=c-'A'+'a';}}returnresult;}intmain(){std::stringinput="HelloWorld!";std::stringoutput=toggleCase(input);std::cout<<output<<std::endl;//"hELLOwORLD!"return0;}解析：-通過遍歷字符串中的每個字符，判斷其ASCII碼范圍，實(shí)現(xiàn)大小寫轉(zhuǎn)換。-大寫字母`'A'`到`'Z'`的ASCII碼為65-90，小寫字母`'a'`到`'z'`為97-122，通過減去`'a'`或`'A'`的偏移量再加上另一范圍的起始值，實(shí)現(xiàn)轉(zhuǎn)換。-時間復(fù)雜度O(n)，空間復(fù)雜度O(n)，其中n為字符串長度。題目2（數(shù)據(jù)結(jié)構(gòu)，20分）：實(shí)現(xiàn)一個LRU（LeastRecentlyUsed）緩存，支持`get`和`put`操作。緩存容量為固定值`capacity`，當(dāng)緩存滿時，最久未使用的元素被移除。答案：cppinclude<unordered_map>include<list>classLRUCache{public:LRUCache(intcapacity):capacity_(capacity){}intget(intkey){autoit=cacheMap.find(key);if(it==cacheMap.end())return-1;//MoveaccessednodetofrontcacheList.splice(cacheList.begin(),cacheList,it->second);returnit->second->second;}voidput(intkey,intvalue){autoit=cacheMap.find(key);if(it!=cacheMap.end()){//Updatevalueandmovetofrontit->second->second=value;cacheList.splice(cacheList.begin(),cacheList,it->second);}else{if(cacheList.size()==capacity_){//RemoveleastrecentlyusedintlruKey=cacheList.back().first;cacheList.pop_back();cacheMap.erase(lruKey);}//AddnewnodetofrontcacheList.emplace_front(key,value);cacheMap[key]=cacheList.begin();}}private:structNode{intfirst;//keyintsecond;//value};intcapacity_;std::list<Node>cacheList;std::unordered_map<int,std::list<Node>::iterator>cacheMap;};intmain(){LRUCachecache(2);cache.put(1,1);cache.put(2,2);std::cout<<cache.get(1)<<std::endl;//1cache.put(3,3);//evictskey2std::cout<<cache.get(2)<<std::endl;//-1cache.put(4,4);//evictskey1std::cout<<cache.get(1)<<std::endl;//-1std::cout<<cache.get(3)<<std::endl;//3std::cout<<cache.get(4)<<std::endl;//4return0;}解析：-使用雙向鏈表（`cacheList`）維護(hù)訪問順序，頭節(jié)點(diǎn)為最近訪問，尾節(jié)點(diǎn)為最久未使用。-使用哈希表（`cacheMap`）記錄鍵到鏈表節(jié)點(diǎn)的映射，實(shí)現(xiàn)O(1)時間復(fù)雜度。-`get`操作將訪問的節(jié)點(diǎn)移動到鏈表頭部，`put`操作則根據(jù)鍵值判斷是否更新或新增，若滿則刪除尾節(jié)點(diǎn)。題目3（動態(tài)規(guī)劃，20分）：給定一個字符串`s`和一個字符集合`wordDict`，判斷`s`是否可以由`wordDict`中的單詞串聯(lián)而成?？梢灾貜?fù)使用`wordDict`中的單詞。答案：cppinclude<vector>include<string>include<unordered_set>classSolution{public:boolwordBreak(std::strings,std::vector<std::string>&wordDict){std::unordered_set<std::string>dict(wordDict.begin(),wordDict.end());std::vector<bool>dp(s.size()+1,false);dp[0]=true;for(inti=1;i<=s.size();++i){for(intj=0;j<i;++j){if(dp[j]&&dict.find(s.substr(j,i-j))!=dict.end()){dp[i]=true;break;}}}returndp[s.size()];}};intmain(){Solutionsol;std::strings="leetcode";std::vector<std::string>wordDict={"leet","code"};std::cout<<std::boolalpha<<sol.wordBreak(s,wordDict)<<std::endl;//truereturn0;}解析：-動態(tài)規(guī)劃數(shù)組`dp[i]`表示`s`的前`i`個字符是否可以由單詞組合。-初始化`dp[0]=true`（空字符串可組合）。-遍歷`s`，對于每個`i`，檢查前`j`個字符是否可組合且`s[j:i]`在`dict`中，若滿足則`dp[i]=true`。-最終返回`dp[s.size()]`。題目4（系統(tǒng)設(shè)計，20分）：設(shè)計一個高并發(fā)的短URL生成服務(wù)，要求：1.支持分布式部署，避免URL沖突；2.生成URL的響應(yīng)時間小于100ms；3.支持每秒百萬級別的請求。答案：1.分布式ID生成：-使用Twitter的Snowflake算法，結(jié)合機(jī)器ID和序列號生成唯一ID。-每個機(jī)器分配不同的ID段（如0-1023），避免沖突。2.URL映射存儲：-使用Redis集群存儲短URL與長URL的映射，支持高并發(fā)讀寫。-熱點(diǎn)Key通過分片或哈希槽分散負(fù)載。3.緩存策略：-前端使用Nginx+Varnish緩存熱點(diǎn)URL，減少后端壓力。-后端Redis設(shè)置過期策略，避免數(shù)據(jù)冗余。4.限流與熔斷：-使用Guava或Nginx限流模塊防洪峰，超過閾值返回錯誤。-異步處理生成任務(wù)，避免阻塞主線程。解析：-Snowflake算法生成64位ID（41位時間戳+10位機(jī)器ID+13位序列號），時間復(fù)雜度O(1)。-Redis集群分片（如4個節(jié)點(diǎn)）支持每秒100萬QPS以上。-Nginx+Varnish組合可緩存99%請求，響應(yīng)時間<100ms。題目5（并發(fā)編程，20分）：實(shí)現(xiàn)一個線程安全的計數(shù)器，支持`increment`和`get`操作。答案：cppinclude<atomic>include<thread>classSafeCounter{public:voidincrement(){count_.fetch_add(1,std::memory_order_relaxed);}intget()const{returncount_.load(std::memory_order_relaxed);}private:std::atomic<int>count_{0};};intmain(){SafeCountercounter;std::vector<std::thread>threads;for(inti=0;i<1000;++i){threads.emplace_back(&SafeCounter::increment,&counter);}for(auto&t:threads)t.join();std::cout<<counter.get()<<std::endl;//1000return0;}解析：-使用`std::atomic<int>`保證計數(shù)器原子性，無需鎖。-`fetch_add`和`load`默認(rèn)為`memory_order_relaxed`，適用于計數(shù)場景。-若需嚴(yán)格順序，可改為`memory_order_seq_cst`。二、系統(tǒng)設(shè)計測試（共4題，每題25分，總分100分）題目6（分布式存儲，25分）：設(shè)計一個分布式文件存儲系統(tǒng)，要求：1.支持多副本存儲，防止單點(diǎn)故障；2.支持文件分塊上傳與下載；3.兼容斷點(diǎn)續(xù)傳。答案：1.分塊存儲：-文件切分為固定大?。ㄈ?MB）的塊，每塊分配唯一ID。-塊信息存儲在元數(shù)據(jù)服務(wù)（如Ceph或自建Raft集群）。2.多副本策略：-每塊數(shù)據(jù)存儲在3個節(jié)點(diǎn)（如AWSS3三副本）。-元數(shù)據(jù)服務(wù)記錄每個塊的所有副本節(jié)點(diǎn)。3.斷點(diǎn)續(xù)傳：-上傳請求攜帶已上傳塊的列表，僅上傳未完成部分。-使用HTTPRange請求分塊傳輸。解析：-分塊存儲降低網(wǎng)絡(luò)傳輸壓力，提高并行寫入能力。-元數(shù)據(jù)服務(wù)需高可用（如Raft共識），保證塊信息一致性。-斷點(diǎn)續(xù)傳通過記錄上傳進(jìn)度實(shí)現(xiàn)，支持大文件高效上傳。題目7（消息隊列，25分）：設(shè)計一個高可靠的消息隊列系統(tǒng)，要求：1.支持消息持久化（磁盤或SSD）；2.保證至少一次投遞；3.支持消息重試機(jī)制。答案：1.消息存儲：-消息寫入SSD，使用順序文件（如LevelDB）保證寫入性能。-消息ID自增，支持快速查找。2.投遞保證：-消息投遞后寫入事務(wù)日志（WAL），成功后才更新隊列狀態(tài)。-消費(fèi)端確認(rèn)（ACK）后才刪除消息。3.重試機(jī)制：-消息消費(fèi)失敗寫入死信隊列（DLQ），定時重試。-重試次數(shù)限制，避免無限循環(huán)。解析：-SSD順序?qū)懭胙舆t低，適合高吞吐場景。-WAL保證消息不丟失，即使系統(tǒng)崩潰也能恢復(fù)。-DLQ用于處理不可用消息，需獨(dú)立存儲（如Kafka）。題目8（負(fù)載均衡，25分）：設(shè)計一個動態(tài)負(fù)載均衡器，要求：1.支持健康檢查；2.動態(tài)添加/刪除后端節(jié)點(diǎn)；3.節(jié)點(diǎn)權(quán)重可調(diào)。答案：1.健康檢查：-定時（如30s）通過TCP/HTTP檢查后端存活。-無響應(yīng)節(jié)點(diǎn)標(biāo)記為失效，流量不分配。2.動態(tài)擴(kuò)縮容：-使用ETCD/Zookeeper存儲后端節(jié)點(diǎn)信息。-監(jiān)聽配置變更，自動更新負(fù)載策略。3.權(quán)重輪詢：-后端節(jié)點(diǎn)攜帶權(quán)重（如1-10），請求按權(quán)重分配。-使用加權(quán)輪詢算法（如Nginx或自研）。解析：-健康檢查需低延遲，避免誤判。-分布式配置中心保證狀態(tài)一致性。-權(quán)重輪詢需支持動態(tài)調(diào)整，避免硬編碼。題目9（數(shù)據(jù)庫設(shè)計，25分）：設(shè)計一個微博系統(tǒng)數(shù)據(jù)庫，要求：1.支持用戶關(guān)注關(guān)系；2.支持按時間倒序分頁加載；3.支持全文檢索。答案：1.用戶關(guān)注：-`Followers`表：`follower_id`（關(guān)注者）、`followee_id`（被關(guān)注者）。-索引`follower_id`和`followee_id`。2