2026年騰訊IT面試經(jīng)驗(yàn)與答案一、編程基礎(chǔ)（共3題，每題10分，總分30分）1.題目：編寫(xiě)一個(gè)函數(shù)，實(shí)現(xiàn)字符串的逆序輸出，不使用任何內(nèi)置的逆序函數(shù)。例如，輸入"騰訊科技"，輸出"科技騰用"。答案：pythondefreverse_string(s:str)->str:result=[]forcharins:result.insert(0,char)return''.join(result)測(cè)試用例print(reverse_string("騰訊科技"))#輸出："科技騰用"解析：通過(guò)遍歷字符串的每個(gè)字符，并使用`insert(0,char)`將其插入到結(jié)果列表的開(kāi)頭，實(shí)現(xiàn)逆序。最后使用`join`將列表轉(zhuǎn)換為字符串。時(shí)間復(fù)雜度為O(n2)，適合小規(guī)模字符串處理。2.題目：實(shí)現(xiàn)一個(gè)LRU（LeastRecentlyUsed）緩存，支持get和put操作。緩存容量為3，當(dāng)超過(guò)容量時(shí)，刪除最久未使用的元素。答案：pythonfromcollectionsimportOrderedDictclassLRUCache:def__init__(self,capacity:int):self.cache=OrderedDict()self.capacity=capacitydefget(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)測(cè)試用例lru=LRUCache(3)lru.put(1,1)lru.put(2,2)lru.put(3,3)print(lru.get(1))#輸出：1lru.put(4,4)#刪除鍵2print(lru.get(2))#輸出：-1解析：使用`OrderedDict`維護(hù)元素的訪問(wèn)順序，`get`操作將元素移至末尾表示最近使用，`put`操作同樣如此。超出容量時(shí)刪除最早插入的元素（`popitem(last=False)`）。3.題目：給定一個(gè)鏈表，判斷是否存在環(huán)。如果存在，返回環(huán)的入口節(jié)點(diǎn)；否則返回None。答案：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測(cè)試用例node1=ListNode(1)node2=ListNode(2)node3=ListNode(3)node1.next=node2node2.next=node3node3.next=node2#形成環(huán)print(detect_cycle(node1).val)#輸出：2解析：快慢指針?lè)ǎ嚎熘羔樏看我苿?dòng)兩步，慢指針每次移動(dòng)一步。若存在環(huán)，快慢指針必相遇。相遇后，將慢指針移至頭節(jié)點(diǎn)，再次移動(dòng)兩指針，相遇點(diǎn)即為環(huán)入口。二、系統(tǒng)設(shè)計(jì)（共2題，每題15分，總分30分）1.題目：設(shè)計(jì)一個(gè)短鏈接系統(tǒng)，要求：-支持將任意長(zhǎng)度的URL轉(zhuǎn)換為固定長(zhǎng)度的短鏈接（如6位字母數(shù)字組合）。-支持從短鏈接反查原始URL。-考慮高并發(fā)和分布式場(chǎng)景下的實(shí)現(xiàn)方案。答案：核心思路：1.短鏈接生成：使用Base62編碼（0-9,a-z,A-Z）將URL的哈希值轉(zhuǎn)換為固定長(zhǎng)度。2.分布式存儲(chǔ)：使用Redis或Memcached緩存短鏈接映射，分片存儲(chǔ)以支持高并發(fā)。3.容錯(cuò)機(jī)制：鏈接失效時(shí)自動(dòng)重定向原始URL。偽代碼：pythonimporthashlibimportrandomimportstringclassShortLinkService:def__init__(self):self.base=string.ascii_letters+string.digitsself.length=6self.cache=RedisClient()defencode(self,num:int)->str:result=[]whilenum:result.append(self.base[num%62])num//=62return''.join(result[::-1]).zfill(self.length)defget_hash(self,url:str)->int:returnint(hashlib.md5(url.encode()).hexdigest(),16)defshorten(self,url:str)->str:hash_val=self.get_hash(url)short_code=self.encode(hash_val)self.cache.set(short_code,url)returnshort_codedefresolve(self,short_code:str)->str:returnself.cache.get(short_code)or"URLnotfound"解析：-Base62編碼：將哈希值轉(zhuǎn)換為6位短碼，減少存儲(chǔ)空間。-Redis分片：通過(guò)`hash_code%1024`實(shí)現(xiàn)分布式緩存，避免單點(diǎn)瓶頸。-高并發(fā)優(yōu)化：使用異步寫(xiě)入和緩存穿透策略（如布隆過(guò)濾器）。2.題目：設(shè)計(jì)一個(gè)微博實(shí)時(shí)推薦系統(tǒng)，要求：-支持用戶關(guān)注/取關(guān)操作。-實(shí)時(shí)推薦內(nèi)容時(shí)考慮用戶興趣、社交關(guān)系和內(nèi)容熱度。-支持離線計(jì)算和在線調(diào)優(yōu)。答案：系統(tǒng)架構(gòu)：1.數(shù)據(jù)存儲(chǔ)：-用戶關(guān)系：Redis存儲(chǔ)關(guān)注關(guān)系（哈希表）。-內(nèi)容：MongoDB存儲(chǔ)微博（分片按用戶ID）。2.推薦邏輯：-離線：Hadoop計(jì)算用戶興趣向量（基于歷史行為）。-在線：TensorFlowServing實(shí)時(shí)預(yù)測(cè)得分，結(jié)合LRU緩存熱點(diǎn)內(nèi)容。3.實(shí)時(shí)更新：-RocketMQ傳遞關(guān)注事件，觸發(fā)離線計(jì)算和在線緩存更新。偽代碼：pythonclassRecommendationService:def__init__(self):self.user_vectors=self.load_offline_vectors()self.cache=RedisClient()self.topic="user_events"defload_offline_vectors(self):從Hadoop讀取用戶興趣向量passdefon_follow(self,user_id:str,target_id:str)->None:RedisClient.hset(f"follows:{user_id}",target_id,"1")defon_unfollow(self,user_id:str,target_id:str)->None:RedisClient.hdel(f"follows:{user_id}",target_id)defrecommend(self,user_id:str)->List[str]:基于興趣向量+社交關(guān)系+熱點(diǎn)內(nèi)容pass解析：-冷啟動(dòng)優(yōu)化：新用戶使用默認(rèn)推薦，后續(xù)通過(guò)在線調(diào)優(yōu)優(yōu)化。-社交優(yōu)先：優(yōu)先推薦關(guān)注者發(fā)布的內(nèi)容，結(jié)合余弦相似度計(jì)算興趣匹配度。-可觀測(cè)性：通過(guò)Prometheus監(jiān)控推薦延遲和召回率，動(dòng)態(tài)調(diào)整模型權(quán)重。三、數(shù)據(jù)庫(kù)與中間件（共2題，每題12分，總分24分）1.題目：解釋MySQL中的索引類型（B-Tree、Hash、LSM）及其適用場(chǎng)景。答案：|索引類型|特性|適用場(chǎng)景||||||B-Tree|順序查找，支持范圍查詢|主鍵索引、普通查詢（如`WHEREid>10`）||Hash|哈希沖突處理，不支持范圍查詢|等值查詢（如`WHEREname='Alice'`）||LSM|磁盤I/O優(yōu)化，延遲寫(xiě)入|高頻插入場(chǎng)景（如Cassandra的SSTable）|解析：-B-Tree：適合全表掃描和范圍查詢，如訂單時(shí)間區(qū)間查詢。-Hash：適用于精確匹配，但無(wú)法支持`BETWEEN`等操作。-LSM：通過(guò)批量寫(xiě)入減少IO，適用于寫(xiě)入密集型場(chǎng)景（如日志系統(tǒng)）。2.題目：如何解決Redis緩存雪崩問(wèn)題？答案：解決方案：1.分布式緩存：將熱點(diǎn)數(shù)據(jù)分片到不同節(jié)點(diǎn)。2.持久化策略：使用RDB/AOF+TTL防止數(shù)據(jù)丟失。3.熔斷限流：當(dāng)緩存失效時(shí)，降級(jí)到DB查詢（如加鎖防并發(fā)）。偽代碼：pythondefquery_with_cache(key:str):ifcache.exists(key):returncache.get(key)else:lock=RedisClient.setnx(f"lock:{key}","1",ex=10)iflock:try:value=db.query(key)#查詢DBcache.set(key,value)#更新緩存returnvaluefinally:RedisClient.delete(f"lock:{key}")else:return"緩存維護(hù)中"解析：-分片策略：使用`cache-aside`模式，配合隨機(jī)過(guò)期時(shí)間。-熱點(diǎn)數(shù)據(jù)保護(hù)：對(duì)核心數(shù)據(jù)使用持久化（AOF）+內(nèi)存淘汰策略。四、分布式與并發(fā)（共2題，每題15分，總分30分）1.題目：實(shí)現(xiàn)一個(gè)分布式鎖，要求跨多個(gè)Redis節(jié)點(diǎn)。答案：方案：1.Redlock算法：同時(shí)獲取多個(gè)鎖（如N個(gè)節(jié)點(diǎn)的N-1個(gè)鎖）。2.Lua腳本確保原子性：luaifredis.call("setNx",KEYS[1],ARGV[1])==1thenreturnredis.call("expire",KEYS[1],ARGV[2])elsereturnredis.call("get",KEYS[1])end偽代碼：pythondefacquire_lock(nodes:List[str],key:str,value:str,timeout:int)->bool:fornodeinnodes:ifRedisClient.evalLua(lock_script,1,key,value,timeout):returnTruereturnFalse解析：-故障容忍：即使部分Redis宕機(jī)，只要超過(guò)半數(shù)鎖未獲取到即釋放。-Lua原子性：避免CAS競(jìng)爭(zhēng)，確保鎖唯一性。2.題目：解釋分布式事務(wù)的CAP理論，并說(shuō)明如何實(shí)現(xiàn)最終一致性。答案：CAP理論：-C（一致性）：所有節(jié)點(diǎn)見(jiàn)相同數(shù)據(jù)。-A（可用性）：任何請(qǐng)求都能得到響應(yīng)（可能舊數(shù)據(jù)）。-P（分區(qū)容錯(cuò)性）：網(wǎng)絡(luò)分區(qū)下仍能運(yùn)行。最終一致性方案：1.TCC（Try-Confirm-Cancel）：-嘗試階段凍結(jié)資源。-確認(rèn)階段執(zhí)行操作。-取消階段釋放資源。2.本地消息表+定時(shí)任務(wù)：sqlINSERTINTOmessage_table(id,status,data)VALUES(1,'pending','{"op":"transfer"}')偽代碼：pythondeftransfer_money(order_id:str,amount:str):Try階段ifdb.lock_order(order_id):try:db.reduce_balance(order_id,amount)db.insert_message(order_id,'pending')returnTrueexcept:db.release_order(order_id)returnFalsereturnFalsedefretry_messages():messages=db.query_messages(status='pending')formsginmessages:iftry_confirm_cancel(msg):db.update_message(msg.id,'done')解析：-Saga模式：通過(guò)本地事務(wù)+補(bǔ)償操作實(shí)現(xiàn)。-補(bǔ)償時(shí)機(jī)：依賴定時(shí)任務(wù)或客戶端重試，適合非關(guān)鍵業(yè)務(wù)。五、大數(shù)據(jù)與云原生（共2題，每題15分，總分30分）1.題目：設(shè)計(jì)一個(gè)實(shí)時(shí)日志分析系統(tǒng)，要求：-支持毫秒級(jí)數(shù)據(jù)接入。-輸出每分鐘熱門關(guān)鍵詞。答案：架構(gòu)：1.