2026年騰訊軟件開發(fā)崗位面試要點(diǎn)與問題集一、編程基礎(chǔ)與數(shù)據(jù)結(jié)構(gòu)（共5題，每題10分，總分50分）1.題目：請實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)鏈表，反轉(zhuǎn)鏈表并返回反轉(zhuǎn)后的鏈表頭節(jié)點(diǎn)。要求時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。答案與解析：cppstructListNode{intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};ListNodereverseList(ListNodehead){ListNodeprev=nullptr;ListNodecurr=head;while(curr!=nullptr){ListNodenext_temp=curr->next;curr->next=prev;prev=curr;curr=next_temp;}returnprev;}解析：-時(shí)間復(fù)雜度：遍歷鏈表一次，為O(n)。-空間復(fù)雜度：只使用常數(shù)個(gè)額外空間（prev、curr、next_temp），為O(1)。-關(guān)鍵點(diǎn)：通過迭代的方式反轉(zhuǎn)鏈表，每次將當(dāng)前節(jié)點(diǎn)的next指向前一個(gè)節(jié)點(diǎn)，逐步完成反轉(zhuǎn)。2.題目：給定一個(gè)數(shù)組，請找出其中最小的k個(gè)數(shù)。要求時(shí)間復(fù)雜度為O(nlogk)，可以使用原地排序或分治法。答案與解析：cppinclude<vector>include<algorithm>std::vector<int>findKSmallestNumbers(std::vector<int>&nums,intk){std::nth_element(nums.begin(),nums.begin()+k,nums.end());returnnums.begin(),nums.begin()+k;}解析：-時(shí)間復(fù)雜度：使用`nth_element`（快速選擇算法），平均為O(n)。-空間復(fù)雜度：原地排序，為O(1)。-關(guān)鍵點(diǎn)：不需要完全排序，只需找到第k小的元素即可，效率高。3.題目：請實(shí)現(xiàn)一個(gè)LRU（最近最少使用）緩存，支持get和put操作。要求get操作時(shí)間復(fù)雜度為O(1)，put操作時(shí)間復(fù)雜度為O(1)。答案與解析：cppinclude<unordered_map>include<list>classLRUCache{private:intcapacity;std::list<int>cache;std::unordered_map<int,std::pair<int,std::list<int>::iterator>>cache_map;public:LRUCache(intcapacity_):capacity(capacity_){}intget(intkey){autoit=cache_map.find(key);if(it==cache_map.end())return-1;cache.splice(cache.begin(),cache,it->second.second);returnit->second.first;}voidput(intkey,intvalue){autoit=cache_map.find(key);if(it!=cache_map.end()){cache.splice(cache.begin(),cache,it->second.second);it->second.second->second=value;}else{if(cache.size()==capacity){intold_key=cache.back();cache.pop_back();cache_map.erase(old_key);}cache.push_front(key);cache_map[key]={value,cache.begin()};}}};解析：-時(shí)間復(fù)雜度：get和put均為O(1)。-空間復(fù)雜度：O(capacity)。-關(guān)鍵點(diǎn)：使用雙向鏈表記錄訪問順序，哈希表記錄鍵值對，確?？焖僭L問和更新。4.題目：請實(shí)現(xiàn)一個(gè)二叉樹的中序遍歷，要求使用迭代方式（非遞歸）。答案與解析：cppinclude<vector>include<stack>std::vector<int>inorderTraversal(TreeNoderoot){std::vector<int>result;std::stack<TreeNode>stack;TreeNodecurr=root;while(curr!=nullptr||!stack.empty()){while(curr!=nullptr){stack.push(curr);curr=curr->left;}curr=stack.top();stack.pop();result.push_back(curr->val);curr=curr->right;}returnresult;}解析：-時(shí)間復(fù)雜度：遍歷每個(gè)節(jié)點(diǎn)一次，為O(n)。-空間復(fù)雜度：最壞情況下棧大小為O(n)。-關(guān)鍵點(diǎn)：通過棧模擬遞歸過程，先遍歷左子樹，再訪問節(jié)點(diǎn)，最后遍歷右子樹。5.題目：給定一個(gè)無重復(fù)元素的數(shù)組，請找出所有和為target的三元組。要求時(shí)間復(fù)雜度為O(n^2)。答案與解析：cppinclude<vector>include<algorithm>std::vector<std::vector<int>>threeSum(std::vector<int>&nums,inttarget){std::vector<std::vector<int>>result;if(nums.size()<3)returnresult;std::sort(nums.begin(),nums.end());for(inti=0;i<nums.size()-2;++i){if(i>0&&nums[i]==nums[i-1])continue;intleft=i+1,right=nums.size()-1;while(left<right){intsum=nums[i]+nums[left]+nums[right];if(sum==target){result.push_back({nums[i],nums[left],nums[right]});while(left<right&&nums[left]==nums[left+1])left++;while(left<right&&nums[right]==nums[right-1])right--;left++;right--;}elseif(sum<target){left++;}else{right--;}}}returnresult;}解析：-時(shí)間復(fù)雜度：外層循環(huán)O(n)，內(nèi)層雙指針為O(n)，總復(fù)雜度為O(n^2)。-空間復(fù)雜度：O(1)（不考慮返回結(jié)果的空間）。-關(guān)鍵點(diǎn)：先排序，再用雙指針法遍歷，避免重復(fù)解。二、系統(tǒng)設(shè)計(jì)（共4題，每題15分，總分60分）1.題目：設(shè)計(jì)一個(gè)秒殺系統(tǒng)，要求支持高并發(fā)，并說明關(guān)鍵組件和流程。答案與解析：關(guān)鍵組件：1.請求分發(fā)層（負(fù)載均衡）：使用Nginx或LVS分發(fā)請求，防止單點(diǎn)過載。2.緩存層（Redis/Memcached）：緩存秒殺商品庫存，減少數(shù)據(jù)庫壓力。3.數(shù)據(jù)庫（MySQL/PostgreSQL）：使用事務(wù)和樂觀鎖/悲觀鎖保證數(shù)據(jù)一致性。4.消息隊(duì)列（Kafka/RabbitMQ）：解耦系統(tǒng)，異步處理訂單。5.限流組件（令牌桶/漏桶）：防止惡意攻擊。流程：1.用戶請求秒殺，先命中緩存庫存，若庫存不足則拒絕。2.庫存命中后，使用悲觀鎖/樂觀鎖更新數(shù)據(jù)庫庫存。3.更新成功后，將訂單信息存入消息隊(duì)列，異步創(chuàng)建訂單。4.返回秒殺成功或失敗結(jié)果。優(yōu)化點(diǎn)：-預(yù)減庫存：緩存中先減庫存，數(shù)據(jù)庫中再確認(rèn)，減少數(shù)據(jù)庫壓力。-熱點(diǎn)數(shù)據(jù)分離：將秒殺商品數(shù)據(jù)分離到獨(dú)立數(shù)據(jù)庫，提高查詢性能。2.題目：設(shè)計(jì)一個(gè)短鏈接系統(tǒng)，要求支持高并發(fā)和快速跳轉(zhuǎn)，并說明如何保證鏈接唯一性和有效性。答案與解析：關(guān)鍵組件：1.請求分發(fā)層（負(fù)載均衡）：分發(fā)請求到短鏈接服務(wù)集群。2.緩存層（Redis）：緩存短鏈接與長鏈接的映射關(guān)系，提高查詢速度。3.數(shù)據(jù)庫（MySQL）：存儲短鏈接的元數(shù)據(jù)（如創(chuàng)建時(shí)間、過期時(shí)間）。4.生成算法：使用UUID或自定義編碼（如62進(jìn)制）生成短鏈接。流程：1.用戶請求生成短鏈接，服務(wù)生成唯一短鏈接（如UUID或自定義編碼）。2.將短鏈接與長鏈接的映射關(guān)系緩存到Redis，并寫入數(shù)據(jù)庫。3.用戶訪問短鏈接時(shí)，先命中Redis緩存，若未命中則查詢數(shù)據(jù)庫。4.返回原始長鏈接。保證唯一性和有效性：-唯一性：使用UUID或自增ID+隨機(jī)碼生成，避免沖突。-有效性：設(shè)置過期時(shí)間，過期后自動(dòng)刪除緩存和數(shù)據(jù)庫記錄。優(yōu)化點(diǎn)：-分布式ID生成器（如Snowflake）：提高ID生成效率。-CDN加速：將短鏈接服務(wù)部署在CDN節(jié)點(diǎn)，減少延遲。3.題目：設(shè)計(jì)一個(gè)實(shí)時(shí)聊天系統(tǒng)，要求支持單聊和群聊，并說明如何保證消息的可靠性和實(shí)時(shí)性。答案與解析：關(guān)鍵組件：1.WebSocket服務(wù)器（如WebSocket++/Socket.IO）：實(shí)現(xiàn)實(shí)時(shí)通信。2.消息隊(duì)列（RabbitMQ/Kafka）：存儲消息，確保不丟失。3.數(shù)據(jù)庫（MySQL/Redis）：存儲用戶關(guān)系和聊天記錄。4.推送服務(wù)（FCM/APNS）：離線消息推送。流程：1.用戶登錄時(shí)，WebSocket連接服務(wù)器，建立實(shí)時(shí)通道。2.發(fā)送消息時(shí)，服務(wù)器通過消息隊(duì)列異步發(fā)送，確保不丟失。3.接收方收到消息后，通過WebSocket實(shí)時(shí)推送。4.若接收方離線，消息存入數(shù)據(jù)庫，通過推送服務(wù)喚醒。保證可靠性和實(shí)時(shí)性：-可靠性：使用消息隊(duì)列確保消息不丟失，數(shù)據(jù)庫事務(wù)保證數(shù)據(jù)一致性。-實(shí)時(shí)性：WebSocket保持連接，減少延遲。優(yōu)化點(diǎn)：-消息壓縮：減少網(wǎng)絡(luò)傳輸壓力。-分群組優(yōu)化：使用Redis訂閱模式優(yōu)化群聊性能。4.題目：設(shè)計(jì)一個(gè)分布式計(jì)數(shù)器系統(tǒng)，要求支持高并發(fā)和原子性，并說明如何實(shí)現(xiàn)分布式鎖。答案與解析：關(guān)鍵組件：1.Redis（單機(jī)或集群）：使用Redis的INCR命令實(shí)現(xiàn)原子計(jì)數(shù)。2.分布式鎖（Redlock算法）：保證計(jì)數(shù)器操作的原子性。流程：1.用戶請求計(jì)數(shù)時(shí)，先獲取分布式鎖（如RedisSETNX）。2.獲取鎖后，使用RedisINCR命令原子性計(jì)數(shù)。3.釋放鎖。實(shí)現(xiàn)分布式鎖：-Redlock算法：同時(shí)在多個(gè)Redis節(jié)點(diǎn)上獲取鎖，只要大部分節(jié)點(diǎn)成功，即認(rèn)為鎖獲取成功。優(yōu)化點(diǎn)：-Redis集群：提高可用性和并發(fā)能力。-本地緩存：對于高頻計(jì)數(shù)，先在本地緩存，減少Redis壓力。三、算法與編程（共5題，每題10分，總分50分）1.題目：請實(shí)現(xiàn)一個(gè)函數(shù)，檢查一個(gè)字符串是否是有效的括號組合（如"()"、"()[]{}"）。答案與解析：cppinclude<stack>include<unordered_map>boolisValid(std::strings){std::stack<char>stack;std::unordered_map<char,char>mapping={{')','('},{']','['},{'}','{'}};for(charc:s){if(mapping.count(c)){if(stack.empty()||stack.top()!=mapping[c])returnfalse;stack.pop();}else{stack.push(c);}}returnstack.empty();}解析：-時(shí)間復(fù)雜度：O(n)，遍歷字符串一次。-空間復(fù)雜度：O(n)，最壞情況下棧大小為n。-關(guān)鍵點(diǎn)：使用棧匹配括號，遇到右括號時(shí)檢查棧頂是否匹配。2.題目：請實(shí)現(xiàn)一個(gè)函數(shù)，找出數(shù)組中重復(fù)的數(shù)字，要求不修改數(shù)組，且空間復(fù)雜度為O(1)。答案與解析：cppinclude<vector>intfindDuplicate(std::vector<int>&nums){for(inti=0;i<nums.size();++i){intindex=abs(nums[i])-1;if(nums[index]<0)returnabs(nums[i]);nums[index]=-nums[index];}return-1;//無重復(fù)元素時(shí)返回-1}解析：-時(shí)間復(fù)雜度：O(n)。-空間復(fù)雜度：O(1)，通過修改數(shù)組實(shí)現(xiàn)。-關(guān)鍵點(diǎn)：利用數(shù)組索引映射數(shù)字，若某個(gè)索引已被負(fù)數(shù)標(biāo)記，則該數(shù)字為重復(fù)數(shù)字。3.題目：請實(shí)現(xiàn)一個(gè)函數(shù)，將字符串中的每個(gè)字母移位k位（如"abc"移位3位后為"def"）。答案與解析：cppinclude<string>std::stringshiftLetters(std::strings,intk){for(char&c:s){if(isalpha(c)){charbase=islower(c)?'a':'A';c=(c-base+k)%26+base;}}returns;}解析：-時(shí)間復(fù)雜度：O(n)，遍歷字符串一次。-空間復(fù)雜度：O(1)。-關(guān)鍵點(diǎn)：對字母進(jìn)行模26移位，區(qū)分大小寫。4.題目：請實(shí)現(xiàn)一個(gè)函數(shù)，合并兩個(gè)排序鏈表，返回合并后的排序鏈表。答案與解析：cppstructListNode{intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};ListNodemergeTwoLists(ListNodel1,ListNodel2){ListNodedummy(0);ListNodetail=&dumm