腾讯技术经理面试要点与答案

2026年腾讯技术经理面试要点与答案一、编程与算法（共5题，每题15分，总分75分）1.题目：实现一个函数，输入一个非负整数`n`，返回`n`的二进制表示中包含的`1`的个数。例如，输入`11`（二进制为`1011`），返回`3`。答案：cppintcountBits(intn){intcount=0;while(n){count+=n&1;n>>=1;}returncount;}解析：使用位运算，每次判断最低位是否为`1`，然后右移一位，直到`n`为`0`。时间复杂度O(logn)，空间复杂度O(1)。2.题目：给定一个包含`n`个整数的数组，返回所有子数组的和的最大值。例如，输入`[−2,1,−3,4,−1,2,1,−5,4]`，返回`6`（子数组`[4,−1,2,1]`）。答案：cppintmaxSubArray(intnums[],intn){intmaxSum=nums[0];intcurrentSum=nums[0];for(inti=1;i<n;++i){currentSum=max(nums[i],currentSum+nums[i]);maxSum=max(maxSum,currentSum);}returnmaxSum;}解析：动态规划解法，维护`currentSum`为当前子数组的最大和，`maxSum`为全局最大和。时间复杂度O(n)，空间复杂度O(1)。3.题目：设计一个`LRU`缓存，支持`get`和`put`操作。`get(key)`返回键对应的值，如果不存在返回`-1`；`put(key,value)`插入或更新键值对，如果缓存已满则删除最近最少使用的项。答案：cppclassLRUCache{public:LRUCache(intcapacity):capacity(capacity){}intget(intkey){if(cache.find(key)==cache.end())return-1;cache[key]->second->next=cache[key]->second->next->next;if(cache[key]->second->next)cache[key]->second->next->prev=cache[key]->second->prev;cache[key]->second->prev->next=cache[key]->second->next;cache[key]->second->next=head->next;cache[key]->second->prev=head;head->next->prev=cache[key]->second;head->next=cache[key]->second;returncache[key]->second->first;}voidput(intkey,intvalue){if(cache.find(key)!=cache.end()){cache[key]->second->first=key;cache[key]->second->second=value;get(key);}else{if(cache.size()==capacity){cache.erase(tail->prev->first);tail->prev->prev->next=tail;tail->prev=tail->prev->prev;}list<pair<int,int>>node=newlist<pair<int,int>>();node->first=key;node->second=value;cache[key]=node;node->next=head->next;node->prev=head;head->next->prev=node;head->next=node;}}private:intcapacity;unordered_map<int,list<pair<int,int>>>cache;list<pair<int,int>>head=newlist<pair<int,int>>();list<pair<int,int>>tail=newlist<pair<int,int>>();head->next=tail;tail->prev=head;};解析：使用哈希表+双向链表实现。哈希表记录键到链表节点的映射，链表维护访问顺序。`get`操作将节点移动到头部，`put`操作插入新节点并删除最旧的节点（如果缓存已满）。时间复杂度O(1)。4.题目：给定一个字符串`s`，找到最长的不重复子串的长度。例如，输入`"abcabcbb"`，返回`3`（子串`"abc"`）。答案：cppintlengthOfLongestSubstring(strings){unordered_map<char,int>last;intstart=0,maxLen=0;for(inti=0;i<s.size();++i){if(last.find(s[i])!=last.end()&&last[s[i]]>=start){start=last[s[i]]+1;}last[s[i]]=i;maxLen=max(maxLen,i-start+1);}returnmaxLen;}解析：滑动窗口解法，使用哈希表记录每个字符上次出现的位置。维护`start`为当前窗口的起始位置，`maxLen`为最大长度。时间复杂度O(n)，空间复杂度O(1)（假设字符集固定）。5.题目：实现一个函数，检查一个字符串是否是有效的括号组合。例如，输入`"()"`返回`true`，输入`"(]"`返回`false`。答案：cppboolisValid(strings){stack<char>st;unordered_map<char,char>mapping={{')','('},{']','['},{'}','{'}};for(charc:s){if(mapping.find(c)!=mapping.end()){if(st.empty()||st.top()!=mapping[c])returnfalse;st.pop();}else{st.push(c);}}returnst.empty();}解析：使用栈，遍历字符串，遇到右括号时检查栈顶是否匹配。时间复杂度O(n)，空间复杂度O(n)。二、系统设计（共3题，每题25分，总分75分）1.题目：设计一个高并发的短链接系统。要求：-输入长链接，输出短链接（如`/abcd`）。-支持高并发访问和快速跳转。-支持统计短链接的点击次数。答案：1.短链接生成：使用Base62编码（`a-z`,`A-Z`,`0-9`），将长链接哈希为64位整数，然后编码为短字符串。cppstringencode(longnum){conststringchars="0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";stringres="";while(num){res=chars[num%62]+res;num/=62;}returnres;}2.存储：使用Redis存储短链接和长链接的映射，以及点击次数。Redis高并发读写性能好。redisSETshortlink:abcdlonglink:INCRclick:abcd3.跳转：前端请求短链接时，后端解析Base62字符串，查询Redis获取长链接并返回。4.高并发优化：-使用CDN缓存短链接图片或静态资源。-负载均衡分配请求到多个后端服务器。解析：-Base62编码压缩长链接，生成短字符串。-Redis高性能存储键值对，支持原子操作。-CDN减少后端压力，加速静态资源访问。2.题目：设计一个实时新闻推荐系统。要求：-输入新闻文章，用户阅读后触发事件。-实时更新用户兴趣模型，推荐相关新闻。-支持高并发用户请求。答案：1.数据存储：-使用Elasticsearch存储新闻文章（分词索引）。-使用Redis存储用户兴趣向量（每个用户一个向量）。2.推荐算法：-用户阅读文章时，更新兴趣向量（如TF-IDF）。-推荐时计算新闻向量与用户向量的余弦相似度，排序返回前N条新闻。3.实时更新：-使用Kafka收集用户行为，消息队列异步更新Redis中的兴趣向量。-使用WebSocket实时推送推荐新闻。解析：-Elasticsearch高效搜索新闻，支持全文检索。-Redis缓存用户兴趣向量，低延迟读取。-Kafka解耦数据流，保证实时性。3.题目：设计一个分布式计数器系统。要求：-支持高并发自增操作。-计数器值持久化到磁盘，重启后恢复。-支持`set`和`get`操作。答案：1.分布式锁：使用Redis的`SETNX`原子操作实现锁。redisSETNXcounter:lock1INCRcounter:valueDELcounter:lock2.持久化：每次自增后写入磁盘文件（如`counter.db`），使用`fsync`确保数据不丢失。3.集群：使用Redis集群或分片存储计数器，避免单点故障。解析：-Redis原子操作保证并发安全。-磁盘写入确保数据持久化。-集群提高可用性。三、数据库与存储（共3题，每题25分，总分75分）1.题目：设计一个高并发的订单系统数据库表结构。要求：-支持`创建订单`、`支付订单`、`取消订单`操作。-优化查询性能。答案：sqlCREATETABLEorders(idBIGINTAUTO_INCREMENTPRIMARYKEY,user_idBIGINTNOTNULL,product_idBIGINTNOTNULL,total_amountDECIMAL(10,2)NOTNULL,statusENUM('pending','paid','cancelled')NOTNULL,created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP,updated_atTIMESTAMPDEFAULTCURRENT_TIMESTAMPONUPDATECURRENT_TIMESTAMP,INDEXidx_user_id(user_id),INDEXidx_product_id(product_id),INDEXidx_status(status));解析：-主键`id`唯一标识订单。-索引优化`user_id`、`product_id`、`status`查询。-状态字段跟踪订单生命周期。2.题目：解释MySQL的`事务隔离级别`，并说明如何选择合适的级别。答案：MySQL事务隔离级别：1.READUNCOMMITTED：允许脏读（未提交数据可见）。2.READCOMMITTED：允许不可重复读（提交后数据可见）。3.REPEATABLEREAD：允许幻读（事务内多次查询结果一致）。4.SERIALIZABLE：最严格，完全隔离（锁表）。选择策略：-金融系统需`SERIALIZABLE`。-电商系统可用`READCOMMITTED`（默认）。解析：隔离级别影响并发性能和一致性。实际应用中需权衡。3.题目：设计一个高并发的秒杀系统数据库表结构。要求：-防止超卖。-优化查询性能。答案：sqlCREATETABLE秒杀商品(idBIGINTAUTO_INCREMENTPRIMARYKEY,product_idBIGINTNOTNULL,stockINTNOTNULL,created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP,INDEXidx_product_id(product_id));解析：-库存字段`stock`跟踪剩余数量。-索引优化秒杀商品查询。四、网络与安全（共3题，每题25分，总分75分）1.题目：解释TCP的`三次握手`和`四次挥手`过程。答案：三次握手：1.客户端发送SYN=1，等待服务端确认。2.服务端回复SYN=1,ACK=1。3.客户端回复ACK=1。四次挥手：1.客户端发送FIN=1，进入TIME_WAIT状态。2.服务端回复ACK=1。3.服务端发送FIN=1。4.客户端回复ACK=1，关闭连接。解析：握手确保双方就初始序列号达成一致。挥手确保数据传输完成。2.题目：设计一个防止`DDoS攻击`的系统。答案：1.流量清洗：使用Cloudflare或Akamai清洗恶