2026年腾迅创新工程师面试常见题

2026年腾迅创新工程师面试常见题一、编程基础与算法设计（共5题，每题10分，总分50分）1.题目：输入一个非负整数`n`，返回`n`的二进制表示中`1`的个数。要求不使用内置函数，时间复杂度不超过O(logn)。2.题目：给定一个无重复元素的数组`nums`和一个目标值`target`，找出数组中两个数，使得它们的和为`target`。返回这两个数的索引。要求时间复杂度不超过O(n)，空间复杂度不超过O(n)。3.题目：实现一个简单的LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。`get(key)`返回键对应的值，如果不存在返回`-1`；`put(key,value)`将键值对插入缓存，如果缓存已满则删除最久未使用的元素。要求时间复杂度为O(1)。4.题目：给定一个字符串`s`，判断它是否是有效的括号字符串，例如`"()"`、`"()[]{}"`是有效的，`"(]"`是无效的。要求时间复杂度不超过O(n)。5.题目：设计一个算法，找出数组中第三大的数。如果数组中少于三个数，返回最大的数。要求时间复杂度不超过O(n)。二、系统设计（共3题，每题20分，总分60分）1.题目：设计一个短链接生成系统。用户输入长链接，系统返回一个短链接，点击短链接后自动跳转到原长链接。要求短链接唯一、可快速跳转，并支持高并发访问。2.题目：设计一个高并发的消息推送系统。用户可以订阅多个主题，系统需要将不同主题的消息实时推送给订阅者。要求支持动态订阅/退订，消息不丢失，且延迟尽可能低。3.题目：设计一个分布式限流系统。系统需要对特定API进行访问频率限制，防止恶意攻击或过度使用。要求支持自定义限流规则（如按IP、按用户ID等），且限流规则可动态调整。三、数据库与分布式系统（共4题，每题15分，总分60分）1.题目：解释数据库事务的ACID特性，并说明在实际场景中如何保证事务的隔离性。2.题目：设计一个分布式数据库的读写分离方案。要求高可用、低延迟，并说明如何解决数据一致性问题。3.题目：解释CAP理论，并说明在分布式系统中如何选择合适的架构模式（如最终一致性、强一致性等）。4.题目：设计一个分布式缓存系统（如Redis集群）。要求支持高可用、高并发，并说明如何解决缓存雪崩和缓存击穿问题。四、网络编程与安全（共3题，每题15分，总分45分）1.题目：解释HTTP/2与HTTP/1.0的主要区别，并说明HTTP/2如何解决HTTP/1.0的头部重复问题。2.题目：设计一个简单的负载均衡算法。要求支持轮询、随机、最少连接等策略，并说明如何动态调整策略。3.题目：解释TLS/SSL协议的工作原理，并说明如何防止中间人攻击。五、开放性问题（共2题，每题25分，总分50分）1.题目：腾讯云的COS（对象存储）与自建存储相比有哪些优势？如果你要设计一个高并发的对象存储系统，你会如何优化？2.题目：腾讯的微服务架构中，如何解决服务间的通信问题？如果你要引入一个新服务到现有微服务架构中，你会如何设计？答案与解析一、编程基础与算法设计1.答案：使用位运算解决。每次将`n`与`1`进行按位与操作，如果结果不为0，则`1`的个数加1，然后将`n`右移一位，重复直到`n`为0。pythondefcount_bits(n):count=0whilen:count+=n&1n>>=1returncount2.答案：使用哈希表记录每个数的索引，遍历数组时检查`target-num`是否存在于哈希表中。pythondeftwo_sum(nums,target):num_to_index={}fori,numinenumerate(nums):iftarget-numinnum_to_index:return[num_to_index[target-num],i]num_to_index[num]=ireturn[]3.答案：使用双向链表和哈希表实现。哈希表记录键到链表节点的映射，双向链表头部为最近使用节点。pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.head,self.tail=Node(),Node()self.head.next=self.tailself.tail.prev=self.headdefget(self,key):ifkeyinself.cache:node=self.cache[key]self._move_to_head(node)returnnode.valuereturn-1defput(self,key,value):ifkeyinself.cache:node=self.cache[key]node.value=valueself._move_to_head(node)else:node=Node(key,value)self.cache[key]=nodeself._add_node(node)iflen(self.cache)>self.capacity:lru=self.tail.prevself._remove_node(lru)delself.cache[lru.key]def_move_to_head(self,node):self._remove_node(node)self._add_node(node)def_add_node(self,node):node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=nodedef_remove_node(self,node):prev,next=node.prev,node.nextprev.next=nextnext.prev=prev4.答案：使用栈判断括号是否匹配。遍历字符串，遇到左括号入栈，遇到右括号时检查栈顶是否为对应左括号。pythondefisValid(s):stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack5.答案：遍历数组时维护三个变量`first`、`second`、`third`，分别记录第一大、第二大、第三大的数。pythondefthird_largest(nums):first,second,third=float('-inf'),float('-inf'),float('-inf')fornuminnums:ifnum>first:first,second,third=num,first,secondeliffirst>num>second:second,third=num,secondelifsecond>num>third:third=numreturnthirdifthird!=float('-inf')elsefirst二、系统设计1.答案：-短链接生成：使用哈希算法（如MD5）将长链接生成固定长度的短链接，如`a-zA-Z0-9`组合。-跳转实现：将短链接映射到长链接的数据库中，用户访问短链接时，系统从数据库中查找并跳转到长链接。-高并发处理：使用Redis缓存短链接到长链接的映射，并使用分布式缓存集群（如RedisCluster）解决高并发问题。-唯一性保证：通过自增ID或分布式锁保证短链接唯一。2.答案：-消息推送：使用发布-订阅模式，用户订阅主题后，系统将消息推送到用户的订阅列表。-高并发支持：使用Kafka或RabbitMQ等消息队列处理高并发消息，并使用Redis缓存用户订阅信息。-动态订阅/退订：通过Redis或数据库记录用户的订阅状态，支持实时更新。-消息不丢失：使用消息队列的持久化机制，确保消息不丢失。3.答案：-限流方案：使用令牌桶算法或漏桶算法，限制每个用户的访问频率。-分布式实现：使用Redis或Zookeeper实现分布式锁，确保全局限流规则一致。-动态调整：通过配置中心（如Nacos）动态调整限流规则，无需重启系统。三、数据库与分布式系统1.答案：-ACID特性：-原子性（Atomicity）：事务要么全部执行，要么全部不执行。-一致性（Consistency）：事务执行后数据库状态必须满足约束条件。-隔离性（Isolation）：并发事务互不影响。-持久性（Durability）：事务提交后结果永久保存。-隔离性保证：使用MVCC（多版本并发控制）或锁机制（如行锁、表锁）保证隔离性。2.答案：-读写分离：主库负责写操作，从库负责读操作，通过同步机制保证数据一致性。-高可用：使用主从复制和集群架构（如MySQLCluster），主库故障时自动切换到从库。-数据一致性：使用Raft或Paxos算法保证主从库数据一致性。3.答案：-CAP理论：分布式系统最多只能同时满足一致性（Consistency）、可用性（Availability）、分区容错性（PartitionTolerance）中的两项。-架构选择：-强一致性：使用分布式事务（如2PC）或分布式锁。-最终一致性：使用消息队列或缓存，系统最终会达到一致状态。4.答案：-Redis集群：使用RedisCluster实现高可用和分布式缓存。-缓存雪崩：通过设置缓存过期时间间隔、使用互斥锁或降级策略防止。-缓存击穿：使用热点数据预加载或设置默认值防止。四、网络编程与安全1.答案：-HTTP/2与HTTP/1.0区别：-多路复用：HTTP/2允许多个请求和响应并行传输，解决HTTP/1.0的队头阻塞问题。-头部压缩：使用HPACK算法压缩头部，减少传输开销。-服务器推送：服务器主动推送用户可能需要的资源，减少请求次数。-头部重复问题：HTTP/2使用帧（Frame）结构传输数据，头部信息只需传输一次。2.答案：-负载均衡算法：-轮询：按顺序分配请求。-随机：随机选择服务器。-最少连接：选择连接数最少的服务器。-动态调整：使用监控工具（如Prometheus）动态调整负载均衡策略。3.答案：-TLS/SSL原理：-握手阶段：交换密钥，协商加密算法。-记录阶段：使用协商的密钥加密传输数据。-中间人攻击防护：使用证书颁发机构（CA）颁发的证书验证服务器身份。五、开放性问题1.答案：-COS优势：-高可用：多地域部署，数据自动备份。-高并发：自动扩展，支持秒级扩容。-低成本：按量付费，无需自建存储。-优化方案：-缓存优化