腾讯公司研发部面试题集

2026年腾讯公司研发部面试题集一、编程基础（5题，每题10分，共50分）1.题目：请用C++实现一个函数，输入一个字符串，返回该字符串中所有字符的频率统计。要求使用哈希表，并考虑大写字母与小写字母的区分。示例输入："HelloWorld"示例输出：{'H':1,'e':1,'l':3,'o':2,'W':1,'r':1,'d':1}2.题目：请用Python实现快速排序算法，并分析其时间复杂度。要求不使用递归，而是使用迭代的方式实现。示例输入：[5,3,8,4,2]示例输出：[2,3,4,5,8]3.题目：请用Java实现一个线程安全的计数器，要求支持原子操作，并说明为什么选择原子类而不是锁机制。4.题目：请用JavaScript实现一个函数，输入一个正整数，返回该数的二进制表示中1的个数。例如：输入7，输出3（因为7的二进制是111）。5.题目：请用Go语言实现一个简单的LRU（最近最少使用）缓存，要求支持get和put操作，并说明其核心实现逻辑。二、算法设计（4题，每题15分，共60分）1.题目：腾讯的社交产品中，消息推送是一个高频场景。请设计一个消息队列，要求支持高并发、低延迟，并说明如何解决消息重复和丢失问题。2.题目：请设计一个算法，输入一个包含重复数字的数组，返回所有可能的子集（不包含重复的子集）。例如：输入[1,2,2]，输出[[],[1],[2],[1,2],[2,2],[1,2,2]]。3.题目：假设腾讯云存储需要处理大量用户的文件上传请求，请设计一个负载均衡算法，要求公平分配请求，并说明如何应对突发流量。4.题目：请设计一个算法，输入一个字符串，判断该字符串是否是合法的括号组合（如"()[]{}"合法，"([)]"不合法）。要求空间复杂度为O(1)。三、系统设计（3题，每题20分，共60分）1.题目：设计一个微信小程序的登录系统，要求支持手机号登录、第三方账号登录（微信、QQ），并说明如何防止恶意登录行为。2.题目：设计一个腾讯视频的直播系统，要求支持万人同时在线观看，并说明如何处理网络波动和卡顿问题。3.题目：设计一个朋友圈的点赞系统，要求支持实时更新点赞状态，并说明如何优化数据库查询性能。四、数据库与存储（2题，每题15分，共30分）1.题目：请设计一个数据库表结构，用于存储腾讯游戏的用户行为数据（如登录时间、游戏时长、充值记录），并说明如何优化查询性能。2.题目：假设腾讯云需要存储海量用户的日志数据，请设计一个分布式存储方案，并说明如何解决数据一致性问题。五、分布式与中间件（2题，每题15分，共30分）1.题目：请设计一个分布式事务解决方案，要求支持强一致性，并说明如何处理分布式环境下的超时和失败重试问题。2.题目：假设腾讯新闻需要实时推送热点新闻，请设计一个消息中间件方案（如Kafka或RabbitMQ），并说明如何保证消息的顺序性和可靠性。答案与解析一、编程基础1.C++实现哈希表统计字符频率cppinclude<unordered_map>include<string>usingnamespacestd;unordered_map<char,int>countFrequency(conststring&s){unordered_map<char,int>freq;for(charc:s){freq[c]++;}returnfreq;}解析：使用`unordered_map`存储字符及其频率，遍历字符串累加。大写字母与小写字母区分对待（未区分表示忽略大小写，此处未实现忽略）。2.迭代式快速排序pythondefquick_sort_iterative(arr):stack=[(0,len(arr)-1)]whilestack:left,right=stack.pop()ifleft>=right:continuepivot=arr[right]i=leftforjinrange(left,right):ifarr[j]<=pivot:arr[i],arr[j]=arr[j],arr[i]i+=1arr[i],arr[right]=arr[right],arr[i]stack.append((left,i-1))stack.append((i+1,right))returnarr解析：使用栈模拟递归，分治思想，时间复杂度O(nlogn)。3.线程安全计数器javaimportjava.util.concurrent.atomic.AtomicInteger;classSafeCounter{privateAtomicIntegercount=newAtomicInteger(0);publicvoidincrement(){count.incrementAndGet();}publicintgetCount(){returncount.get();}}解析：使用`AtomicInteger`实现原子操作，避免锁开销。比锁机制更轻量。4.JavaScript统计二进制1的个数javascriptfunctioncountOnes(n){letcount=0;while(n!==0){count+=n&1;n>>=1;}returncount;}解析：位运算，每次右移一位并统计最低位。5.Go语言LRU缓存gotypeLRUCachestruct{capacityintcachemap[int]Nodehead,tailNode}typeNodestruct{key,valueintprev,nextNode}funcConstructor(capacityint)LRUCache{returnLRUCache{capacity:capacity,cache:make(map[int]Node),head:&Node{},tail:&Node{},}head.next=tailtail.prev=head}func(thisLRUCache)Get(keyint)int{ifnode,ok:=this.cache[key];ok{this.moveToHead(node)returnnode.value}return-1}func(thisLRUCache)Put(keyint,valueint){ifnode,ok:=this.cache[key];ok{node.value=valuethis.moveToHead(node)}else{newNode:=&Node{key:key,value:value,}this.cache[key]=newNodethis.addToHead(newNode)iflen(this.cache)>this.capacity{tail:=this.popTail()delete(this.cache,tail.key)}}}func(thisLRUCache)moveToHead(nodeNode){this.removeNode(node)this.addToHead(node)}func(thisLRUCache)addToHead(nodeNode){node.prev=this.headnode.next=this.head.nextthis.head.next.prev=nodethis.head.next=node}func(thisLRUCache)removeNode(nodeNode){node.prev.next=node.nextnode.next.prev=node.prev}func(thisLRUCache)popTail()Node{res:=this.tail.prevthis.removeNode(res)returnres}解析：使用双向链表+哈希表实现，头插尾删。二、算法设计1.消息队列设计方案：使用Kafka+Zookeeper实现，Kafka保证高吞吐低延迟，Zookeeper处理分区和副本管理。防重复：消息去重哈希+幂等订阅。防丢失：生产者设置重试+确认机制，消费者幂等处理。2.子集算法pythondefsubsetsWithDup(nums):res=[]nums.sort()subset=[]defbacktrack(start):res.append(subset.copy())foriinrange(start,len(nums)):ifi>startandnums[i]==nums[i-1]:continuesubset.append(nums[i])backtrack(i+1)subset.pop()backtrack(0)returnres解析：排序去重，剪枝避免重复子集。3.负载均衡算法方案：使用轮询+加权轮询（根据服务器性能分配权重）。突发流量：限流+熔断机制，动态扩容。4.合法括号判断pythondefisValid(s):stack=[]mapping={'}':'{',')':'(',']':'['}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：栈匹配，空间复杂度O(n)。三、系统设计1.微信小程序登录系统方案：手机号登录使用短信验证码，第三方登录通过OAuth2.0授权。防恶意登录：设备指纹+IP黑白名单+滑动验证。2.直播系统设计方案：使用WebRTC+HLS协议，CDN分发，边缘计算降低延迟。抗卡顿：动态码率调整+缓存机制。3.朋友圈点赞系统方案：使用Redis订阅发布机制实时更新，数据库使用反范式设计优化查询。四、数据库与存储1.用户行为表设计sqlCREATETABLEuser_behavior(idBIGINTAUTO_INCREMENTPRIMARYKEY,user_idBIGINT,action_typeVARCHAR(10),--'login','play','pay'durationINT,--游戏时长timestamp