2026年腾讯技术研发岗面试常见问题与答案

2026年腾讯技术研发岗面试常见问题与答案一、编程基础与算法（5题，每题10分，共50分）1.题目：请实现一个函数，输入一个正整数n，输出n的阶乘。要求使用递归和非递归两种方法实现。答案：-递归方法：cpplonglongfactorial_recursive(intn){if(n==0)return1;returnnfactorial_recursive(n-1);}-非递归方法：cpplonglongfactorial_iterative(intn){longlongresult=1;for(inti=1;i<=n;++i){result=i;}returnresult;}解析：递归方法简洁但可能导致栈溢出，适用于n较小的情况；非递归方法更稳定，适用于n较大但不超过longlong范围的情况。2.题目：给定一个未排序的数组，请实现快速排序算法。答案：cppvoidquickSort(intarr[],intleft,intright){if(left>=right)return;intpivot=arr[left];inti=left,j=right;while(i<j){while(i<j&&arr[j]>=pivot)j--;arr[i]=arr[j];while(i<j&&arr[i]<=pivot)i++;arr[j]=arr[i];}arr[i]=pivot;quickSort(arr,left,i-1);quickSort(arr,i+1,right);}解析：快速排序通过分治思想实现，时间复杂度为O(nlogn)，平均情况下效率较高。3.题目：请实现一个函数，检查一个字符串是否是回文串。答案：cppboolisPalindrome(strings){intleft=0,right=s.size()-1;while(left<right){if(s[left]!=s[right])returnfalse;left++;right--;}returntrue;}解析：双指针法从两端向中间遍历，时间复杂度为O(n)，空间复杂度为O(1)。4.题目：给定一个链表，请实现反转链表。答案：cppListNodereverseList(ListNodehead){ListNodeprev=nullptr;ListNodecurrent=head;while(current!=nullptr){ListNodenext=current->next;current->next=prev;prev=current;current=next;}returnprev;}解析：反转链表通过迭代法实现，时间复杂度为O(n)，空间复杂度为O(1)。5.题目：请实现一个函数，找出数组中第三大的数。答案：cppintthirdMax(intnums[],intsize){longlonga=LONG_MIN,b=LONG_MIN,c=LONG_MIN;for(inti=0;i<size;++i){if(nums[i]>a){c=b;b=a;a=nums[i];}elseif(nums[i]>b&&nums[i]<a){c=b;b=nums[i];}elseif(nums[i]>c&&nums[i]<b){c=nums[i];}}returnc!=LONG_MIN?c:a;}解析：通过遍历数组并维护三个变量记录前三大的数，时间复杂度为O(n)，空间复杂度为O(1)。二、系统设计（3题，每题20分，共60分）1.题目：请设计一个简单的微博系统，要求支持用户发布、关注、查看关注者动态等功能。答案：-数据结构：-用户表：用户ID、用户名、密码、注册时间等。-动态表：动态ID、用户ID、内容、发布时间、点赞数等。-关注关系表：关注者ID、被关注者ID。-功能实现：-发布动态：插入一条动态记录到动态表。-关注用户：插入一条关注关系记录到关注关系表。-查看关注者动态：根据关注关系表，查询所有被关注者的动态，按发布时间降序排序。解析：微博系统核心是动态发布和关注关系管理，通过关系型数据库实现即可，考虑扩展性，可使用MySQL等。2.题目：请设计一个短链接系统，要求支持长链接转换为短链接，以及短链接解析为长链接。答案：-数据结构：-链接表：短链接、长链接、创建时间等。-功能实现：-生成短链接：将长链接哈希后生成固定长度的短链接，如使用Base62编码。-解析短链接：根据短链接查询长链接，并更新访问次数。解析：短链接系统核心是哈希和编码，可以使用Redis缓存热点数据，提高查询效率。3.题目：请设计一个简单的秒杀系统，要求支持用户下单、库存扣减、防止超卖等功能。答案：-数据结构：-商品表：商品ID、库存数、秒杀时间等。-订单表：订单ID、用户ID、商品ID、下单时间等。-功能实现：-用户下单：检查库存是否充足，使用分布式锁防止超卖。-库存扣减：下单成功后扣减库存，可使用Redis实现原子操作。解析：秒杀系统核心是库存控制和并发处理，使用Redis和分布式锁可以有效解决高并发问题。三、数据库与存储（2题，每题15分，共30分）1.题目：请解释数据库事务的ACID特性，并举例说明。答案：-ACID特性：-原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不做。-一致性（Consistency）：事务执行后数据库从一个一致性状态转移到另一个一致性状态。-隔离性（Isolation）：多个事务并发执行时，一个事务的执行不应被其他事务干扰。-持久性（Durability）：事务一旦提交，其对数据库的更改是永久性的。-举例：-原子性：转账操作，要么扣款成功，要么收款失败。-一致性：用户余额不能为负数。-隔离性：两个用户同时修改同一数据时，一个用户的修改不应被另一个用户看到。-持久性：提交的事务记录必须写入磁盘。解析：ACID特性是数据库事务的基本要求，保证数据的一致性和可靠性。2.题目：请解释数据库索引的原理，并比较B树索引和B+树索引的优缺点。答案：-索引原理：通过建立索引，可以快速定位数据，减少全表扫描的开销。-B树索引：-优点：查询效率高，适用于点查询和范围查询。-缺点：数据存储在节点上，查询效率不如B+树。-B+树索引：-优点：数据存储在叶子节点，支持顺序查找，适用于范围查询。-缺点：结构较复杂，占用空间较大。解析：B+树索引更适合数据库查询，因为叶子节点有序，支持范围查询。四、网络与分布式（2题，每题15分，共30分）1.题目：请解释TCP的三次握手和四次挥手过程。答案：-三次握手：1.客户端发送SYN包，请求连接。2.服务器回复SYN-ACK包，确认连接。3.客户端发送ACK包，完成连接。-四次挥手：1.客户端发送FIN包，请求断开连接。2.服务器回复ACK包，确认断开。3.服务器发送FIN包，确认断开。4.客户端回复ACK包，完成断开。解析：三次握手确保双方都有发送和接收能力，四次挥手确保双方都关闭连接。2.题目：请解释分布式系统的CAP理论，并举例说明。答案：-CAP理论：-一致性（Consistency）：所有节点在同一时间具有相同的数据。-可用性（Availability）：每个请求都能得到响应，但不保证是最新数据。-分区容错性（Partitiontolerance）：系统在网络分区的情况下仍能运行。-举例：-一致性：分布式数据库在写操作时同步所有节点，保证一致性。-可用性：负载均衡器在节点故障时切换到其他节点，保证可用性。-分区容错性：使用分布式缓存，即使部分节点失效，系统仍能运行。解析：CAP理论是分布式系统设计的基本原则，实际系统通常选择CA、AP或CP。五、操作系统与并发（2题，每题15分，共30分）1.题目：请解释操作系统的进程调度算法，并比较轮转调度和优先级调度。答案：-进程调度算法：-轮转调度（RoundRobin）：每个进程分配固定时间片，按顺序执行。-优先级调度：根据进程优先级分配CPU，优先级高的先执行。-比较：-轮转调度：公平性好，适用于分时系统。-优先级调度：响应速度快，但可能存在饥饿问题。解析：进程调度算法的选择取决于系统需求，轮转调度公平，优先级调度响应快。2.题目：请解释线程的同步机制，并比较互斥锁和条