2026年腾讯面试模拟题集及答案详解

2026年腾讯面试模拟题集及答案详解一、编程题（共5题，每题20分，总分100分）1.题目：请实现一个函数，输入一个链表，反转链表并返回反转后的链表。链表节点定义如下：cppstructListNode{intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};答案：cppclassSolution{public:ListNodereverseList(ListNodehead){ListNodeprev=nullptr;ListNodecurrent=head;while(current!=nullptr){ListNodenext_node=current->next;current->next=prev;prev=current;current=next_node;}returnprev;}};解析：使用迭代法反转链表，核心是维护三个指针：`prev`（前一个节点）、`current`（当前节点）和`next_node`（下一个节点）。初始时，`prev`为`nullptr`，`current`为头节点。每次迭代中，先将`current->next`指向`prev`，然后移动`prev`和`current`到下一个节点。最终，`prev`将成为反转后的新头节点。2.题目：给定一个包含重复元素的数组，请找出数组中重复的数字并返回。要求不使用额外空间，时间复杂度为O(n)。例如：输入：[2,3,1,0,2,5,3]输出：2,3答案：cppclassSolution{public:vector<int>findDuplicates(vector<int>&nums){vector<int>result;for(intnum:nums){intindex=abs(num)-1;if(nums[index]<0){result.push_back(abs(num));}else{nums[index]=-nums[index];}}//恢复数组for(int&num:nums){num=abs(num);}returnresult;}};解析：利用数组下标作为标记。遍历数组时，将对应下标的元素取反，如果发现已经取反，说明该数字重复。最后恢复数组。该方法不使用额外空间，时间复杂度为O(n)。3.题目：请实现一个函数，检查一个字符串是否是有效的括号组合。例如：输入："()[]{}"输出：true输入："([)]"输出：false答案：cppclassSolution{public:boolisValid(strings){stack<char>st;unordered_map<char,char>mapping={{')','('},{']','['},{'}','{'}};for(charc:s){if(mapping.count(c)){if(st.empty()||st.top()!=mapping[c]){returnfalse;}st.pop();}else{st.push(c);}}returnst.empty();}};解析：使用栈来匹配括号。遍历字符串时，如果遇到右括号，检查栈顶是否为对应的左括号，如果是则弹出；否则直接压入左括号。最后如果栈为空，则有效。4.题目：请实现一个函数，将字符串中的每个空格替换为"%20"。例如：输入："Wearehappy."输出："We%20are%20happy."答案：cppclassSolution{public:stringreplaceSpace(strings){stringresult;for(charc:s){if(c==''){result+="%20";}else{result+=c;}}returnresult;}};解析：遍历字符串，将空格替换为"%20"。这种方法简单直接，时间复杂度为O(n)。5.题目：请实现一个函数，找出数组中第三大的数。例如：输入：[1,2,-2147483648]输出：-2147483648答案：cppclassSolution{public:intthirdMax(vector<int>&nums){longfirst=LONG_MIN,second=LONG_MIN,third=LONG_MIN;for(intnum:nums){if(num>first){third=second;second=first;first=num;}elseif(num>second&&num<first){third=second;second=num;}elseif(num>third&&num<second){third=num;}}return(third==LONG_MIN)?first:third;}};解析：维护三个变量`first`、`second`和`third`分别表示第一大、第二大和第三大的数。遍历数组时，更新这三个变量。如果数组中不足三个数，返回第一大数。二、系统设计题（共3题，每题30分，总分90分）1.题目：设计一个短链接系统。用户输入长链接，系统返回短链接，点击短链接后自动跳转到长链接。要求支持高并发和分布式。答案：系统架构：1.接入层（Nginx/HAProxy）：负责负载均衡和请求转发。2.服务层（Redis+短链接服务）：-短链接服务：使用内存缓存（Redis）存储长链接与短链接的映射关系，支持高并发查询。-短链接生成：使用hash算法（如Base62）将长链接转换为短链接。3.数据库（MySQL/MongoDB）：持久化存储映射关系，防止数据丢失。4.CDN（可选）：缓存短链接，加速全球访问。核心流程：1.用户输入长链接，服务生成短链接（如`/abcde`）。2.将映射关系存入Redis（缓存）和数据库。3.用户点击短链接，服务查询Redis，若未命中则查询数据库，返回长链接。4.统计点击量，更新Redis缓存。技术选型：-短链接生成：Base62编码（a-z,A-Z,0-9）。-缓存：Redis（单机或集群）。-数据库：MySQL分表分库（水平扩展）。-负载均衡：Nginx+Keepalived（高可用）。解析：-高并发：使用Redis缓存热点数据，数据库分表分库。-分布式：通过负载均衡和分布式数据库实现水平扩展。-容错性：数据库持久化，Redis+数据库双写。2.题目：设计一个微博系统，要求支持实时消息推送、点赞、评论和关注功能。答案：系统架构：1.接入层（Nginx）：负载均衡。2.应用层（微服务）：-用户服务：管理用户信息、关注关系。-微博服务：管理微博发布、查询。-点赞/评论服务：独立服务，支持高并发。3.消息队列（Kafka/RabbitMQ）：实时消息推送（关注、点赞）。4.缓存（Redis）：缓存热点微博、用户信息。5.数据库（MySQL/MongoDB）：持久化数据。核心流程：1.发布微博：用户发布微博，微博服务存入数据库，更新Redis缓存。2.实时推送：用户关注时，将事件存入Kafka，消费端推送WebSocket消息。3.点赞/评论：调用独立服务，更新数据库和Redis。技术选型：-消息推送：WebSocket+Kafka。-缓存：Redis+本地缓存（LRU）。-数据库：微博表（InnoDB，分表分库）。解析：-实时性：Kafka异步处理，WebSocket推送。-高并发：微博/点赞/评论服务独立部署，数据库分表。3.题目：设计一个音乐播放器，支持歌曲推荐、播放记录和个性化推荐。答案：系统架构：1.接入层（Nginx）：负载均衡。2.应用层（微服务）：-歌曲服务：管理歌曲信息、分类。-播放服务：处理播放请求、记录播放历史。-推荐服务：基于协同过滤、用户行为推荐歌曲。3.缓存（Redis）：缓存歌曲元数据、热门歌曲。4.数据库（MongoDB）：存储用户播放记录。5.推荐算法：-协同过滤：基于用户相似度推荐。-内容推荐：根据歌曲特征推荐。核心流程：1.歌曲推荐：用户播放历史存入MongoDB，推荐服务计算相似度，返回推荐列表。2.播放记录：播放请求写入Redis（实时统计），定期同步到MongoDB。技术选型：-推荐算法：SparkMLlib+Redis缓存。-数据库：MongoDB（文档存储，适合记录）。解析：-推荐算法：结合协同过滤和内容推荐。-可扩展性：微服务独立部署，数据库分片。三、行为面试题（共4题，每题10分，总分40分）1.题目：你曾经负责过的一个项目遇到重大技术难题，你是如何解决的？参考回答：-分析问题：确认难题（如性能瓶颈），复现问题。-方案设计：-方案A：优化SQL查询（索引、分表）。-方案B：异步处理（消息队列）。-实施：逐步测试，验证效果。-总结：记录经验，避免类似问题。2.题目：你如何看待加班？如果项目紧急，你会如何平衡工作和生活？参考回答：-加班态度：理解项目需求，但反对无意义加班。-平衡方法：-提前规划，提高效率。-临时加班后，后续补休或优化流程。-长期目标：提升能力，减少加班。3.题