2026年腾讯软件开发岗位面试要点与问题集

2026年腾讯软件开发岗位面试要点与问题集一、编程基础与数据结构（共5题，每题10分，总分50分）1.题目：请实现一个函数，输入一个链表，反转链表并返回反转后的链表头节点。要求时间复杂度为O(n)，空间复杂度为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;}解析：-时间复杂度：遍历链表一次，为O(n)。-空间复杂度：只使用常数个额外空间（prev、curr、next_temp），为O(1)。-关键点：通过迭代的方式反转链表，每次将当前节点的next指向前一个节点，逐步完成反转。2.题目：给定一个数组，请找出其中最小的k个数。要求时间复杂度为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;}解析：-时间复杂度：使用`nth_element`（快速选择算法），平均为O(n)。-空间复杂度：原地排序，为O(1)。-关键点：不需要完全排序，只需找到第k小的元素即可，效率高。3.题目：请实现一个LRU（最近最少使用）缓存，支持get和put操作。要求get操作时间复杂度为O(1)，put操作时间复杂度为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()};}}};解析：-时间复杂度：get和put均为O(1)。-空间复杂度：O(capacity)。-关键点：使用双向链表记录访问顺序，哈希表记录键值对，确保快速访问和更新。4.题目：请实现一个二叉树的中序遍历，要求使用迭代方式（非递归）。答案与解析：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;}解析：-时间复杂度：遍历每个节点一次，为O(n)。-空间复杂度：最坏情况下栈大小为O(n)。-关键点：通过栈模拟递归过程，先遍历左子树，再访问节点，最后遍历右子树。5.题目：给定一个无重复元素的数组，请找出所有和为target的三元组。要求时间复杂度为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;}解析：-时间复杂度：外层循环O(n)，内层双指针为O(n)，总复杂度为O(n^2)。-空间复杂度：O(1)（不考虑返回结果的空间）。-关键点：先排序，再用双指针法遍历，避免重复解。二、系统设计（共4题，每题15分，总分60分）1.题目：设计一个秒杀系统，要求支持高并发，并说明关键组件和流程。答案与解析：关键组件：1.请求分发层（负载均衡）：使用Nginx或LVS分发请求，防止单点过载。2.缓存层（Redis/Memcached）：缓存秒杀商品库存，减少数据库压力。3.数据库（MySQL/PostgreSQL）：使用事务和乐观锁/悲观锁保证数据一致性。4.消息队列（Kafka/RabbitMQ）：解耦系统，异步处理订单。5.限流组件（令牌桶/漏桶）：防止恶意攻击。流程：1.用户请求秒杀，先命中缓存库存，若库存不足则拒绝。2.库存命中后，使用悲观锁/乐观锁更新数据库库存。3.更新成功后，将订单信息存入消息队列，异步创建订单。4.返回秒杀成功或失败结果。优化点：-预减库存：缓存中先减库存，数据库中再确认，减少数据库压力。-热点数据分离：将秒杀商品数据分离到独立数据库，提高查询性能。2.题目：设计一个短链接系统，要求支持高并发和快速跳转，并说明如何保证链接唯一性和有效性。答案与解析：关键组件：1.请求分发层（负载均衡）：分发请求到短链接服务集群。2.缓存层（Redis）：缓存短链接与长链接的映射关系，提高查询速度。3.数据库（MySQL）：存储短链接的元数据（如创建时间、过期时间）。4.生成算法：使用UUID或自定义编码（如62进制）生成短链接。流程：1.用户请求生成短链接，服务生成唯一短链接（如UUID或自定义编码）。2.将短链接与长链接的映射关系缓存到Redis，并写入数据库。3.用户访问短链接时，先命中Redis缓存，若未命中则查询数据库。4.返回原始长链接。保证唯一性和有效性：-唯一性：使用UUID或自增ID+随机码生成，避免冲突。-有效性：设置过期时间，过期后自动删除缓存和数据库记录。优化点：-分布式ID生成器（如Snowflake）：提高ID生成效率。-CDN加速：将短链接服务部署在CDN节点，减少延迟。3.题目：设计一个实时聊天系统，要求支持单聊和群聊，并说明如何保证消息的可靠性和实时性。答案与解析：关键组件：1.WebSocket服务器（如WebSocket++/Socket.IO）：实现实时通信。2.消息队列（RabbitMQ/Kafka）：存储消息，确保不丢失。3.数据库（MySQL/Redis）：存储用户关系和聊天记录。4.推送服务（FCM/APNS）：离线消息推送。流程：1.用户登录时，WebSocket连接服务器，建立实时通道。2.发送消息时，服务器通过消息队列异步发送，确保不丢失。3.接收方收到消息后，通过WebSocket实时推送。4.若接收方离线，消息存入数据库，通过推送服务唤醒。保证可靠性和实时性：-可靠性：使用消息队列确保消息不丢失，数据库事务保证数据一致性。-实时性：WebSocket保持连接，减少延迟。优化点：-消息压缩：减少网络传输压力。-分群组优化：使用Redis订阅模式优化群聊性能。4.题目：设计一个分布式计数器系统，要求支持高并发和原子性，并说明如何实现分布式锁。答案与解析：关键组件：1.Redis（单机或集群）：使用Redis的INCR命令实现原子计数。2.分布式锁（Redlock算法）：保证计数器操作的原子性。流程：1.用户请求计数时，先获取分布式锁（如RedisSETNX）。2.获取锁后，使用RedisINCR命令原子性计数。3.释放锁。实现分布式锁：-Redlock算法：同时在多个Redis节点上获取锁，只要大部分节点成功，即认为锁获取成功。优化点：-Redis集群：提高可用性和并发能力。-本地缓存：对于高频计数，先在本地缓存，减少Redis压力。三、算法与编程（共5题，每题10分，总分50分）1.题目：请实现一个函数，检查一个字符串是否是有效的括号组合（如"()"、"()[]{}"）。答案与解析：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();}解析：-时间复杂度：O(n)，遍历字符串一次。-空间复杂度：O(n)，最坏情况下栈大小为n。-关键点：使用栈匹配括号，遇到右括号时检查栈顶是否匹配。2.题目：请实现一个函数，找出数组中重复的数字，要求不修改数组，且空间复杂度为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;//无重复元素时返回-1}解析：-时间复杂度：O(n)。-空间复杂度：O(1)，通过修改数组实现。-关键点：利用数组索引映射数字，若某个索引已被负数标记，则该数字为重复数字。3.题目：请实现一个函数，将字符串中的每个字母移位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;}解析：-时间复杂度：O(n)，遍历字符串一次。-空间复杂度：O(1)。-关键点：对字母进行模26移位，区分大小写。4.题目：请实现一个函数，合并两个排序链表，返回合并后的排序链表。答案与解析：cppstructListNode{intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};ListNodemergeTwoLists(ListNodel1,ListNodel2){ListNodedummy(0);ListNodetail=&dumm