2026年腾讯校招笔试高频考点

2026年腾讯校招笔试高频考点一、编程基础与算法（共5题，每题10分，总分50分）1.题目：给定一个链表，判断链表是否存在环。请用代码实现，并说明时间复杂度和空间复杂度。2.题目：实现快速排序算法，并用伪代码描述其核心思想。3.题目：编写一个函数，输入一个整数数组，返回数组中的最大子序和。例如，输入[-2,1,-3,4,-1,2,1,-5,4]，返回6（即[4,-1,2,1]）。4.题目：用Python实现一个LRU（最近最少使用）缓存，支持get和put操作。5.题目：给定一个字符串，判断它是否是回文串。例如，输入"121"，返回True；输入"123"，返回False。二、数据结构与数据库（共4题，每题12分，总分48分）1.题目：解释栈和队列的区别，并分别用Python实现一个栈和一个队列。2.题目：设计一个数据库表，存储用户的个人信息（用户ID、姓名、年龄、性别、手机号），并说明主键和索引的设计理由。3.题目：解释数据库中的事务是什么，并说明ACID特性。4.题目：编写SQL查询语句，从以下表中查询年龄大于30的用户姓名和手机号：sqlCREATETABLEusers(user_idINTPRIMARYKEY,nameVARCHAR(50),ageINT,genderCHAR(1),phoneVARCHAR(20));三、网络与系统（共5题，每题10分，总分50分）1.题目：解释TCP和UDP的区别，并说明分别在哪些场景下使用。2.题目：简述HTTP和HTTPS的区别，并说明HTTPS的工作原理。3.题目：解释DNS解析的流程。4.题目：简述操作系统的进程调度算法，并说明轮转调度（RoundRobin）的优缺点。5.题目：解释Linux中的文件系统层次结构，并说明/etc和/var的区别。四、编程语言与框架（共4题，每题12分，总分48分）1.题目：解释Python中的装饰器是什么，并给出一个装饰器的示例。2.题目：简述Java中的面向对象编程（OOP）的四大特性，并举例说明。3.题目：解释JavaScript中的事件循环（EventLoop）机制。4.题目：简述React中的虚拟DOM（VirtualDOM）的工作原理。五、系统设计（共3题，每题20分，总分60分）1.题目：设计一个简单的微博系统，需要支持用户注册、登录、发布微博、关注用户、查看关注用户的微博等功能。2.题目：设计一个秒杀系统，需要支持高并发请求，并说明如何防止恶意刷单。3.题目：设计一个分布式缓存系统，需要支持数据的读写操作，并说明如何保证数据的一致性。答案与解析一、编程基础与算法1.答案：pythondefhas_cycle(head):slow=headfast=headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextifslow==fast:returnTruereturnFalse解析：使用快慢指针法，快指针每次移动两步，慢指针每次移动一步。如果链表有环，快慢指针最终会相遇。2.答案：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)解析：快速排序的核心思想是分治，选择一个基准值，将数组分为小于、等于、大于基准值的三部分，然后递归排序左右两部分。3.答案：pythondefmax_subarray_sum(nums):max_sum=nums[0]current_sum=nums[0]fornuminnums[1:]:current_sum=max(num,current_sum+num)max_sum=max(max_sum,current_sum)returnmax_sum解析：动态规划的思想，维护当前子序和最大值，遍历数组更新当前子序和最大值。4.答案：pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.order=[]defget(self,key):ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key,value):ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:delself.cache[self.order.pop(0)]self.cache[key]=valueself.order.append(key)解析：使用哈希表存储键值对，维护一个双向链表记录访问顺序，通过双向链表快速删除和插入节点。5.答案：pythondefis_palindrome(s):returns==s[::-1]解析：字符串反转后与原字符串比较，如果相同则是回文串。二、数据结构与数据库1.答案：pythonclassStack:def__init__(self):self.items=[]defpush(self,item):self.items.append(item)defpop(self):returnself.items.pop()defis_empty(self):returnlen(self.items)==0classQueue:def__init__(self):self.items=[]defenqueue(self,item):self.items.append(item)defdequeue(self):returnself.items.pop(0)defis_empty(self):returnlen(self.items)==0解析：栈是后进先出（LIFO），队列是先进先出（FIFO）。栈使用列表的append和pop操作，队列使用列表的append和pop(0)操作。2.答案：sqlCREATETABLEusers(user_idINTPRIMARYKEYAUTO_INCREMENT,nameVARCHAR(50)NOTNULL,ageINT,genderCHAR(1),phoneVARCHAR(20)UNIQUE);解析：user_id作为主键，唯一标识每个用户；phone字段设置为唯一，防止重复手机号；索引通常在频繁查询的字段上创建。3.答案：事务是数据库操作的一个逻辑单元，保证数据的一致性和完整性。ACID特性包括原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。4.答案：sqlSELECTname,phoneFROMusersWHEREage>30;解析：查询年龄大于30的用户姓名和手机号。三、网络与系统1.答案：TCP是面向连接的、可靠的协议，通过三次握手建立连接，四次挥手关闭连接，保证数据按序到达。UDP是无连接的、不可靠的协议，发送数据时不需要建立连接，速度快但可能丢包，适用于实时音视频传输。2.答案：HTTP是明文传输的协议，容易受到中间人攻击。HTTPS在HTTP的基础上加入了SSL/TLS加密层，保证数据传输的安全性。HTTPS的工作原理包括证书验证、密钥交换、对称加密等步骤。3.答案：DNS解析流程：客户端向DNS服务器发送查询请求；DNS服务器首先查询本地缓存，未命中则向根DNS服务器查询；根DNS服务器返回顶级域DNS服务器地址；客户端向顶级域DNS服务器查询，得到权威DNS服务器地址；客户端向权威DNS服务器查询，得到IP地址；客户端缓存结果并访问目标网站。4.答案：进程调度算法包括先来先服务（FCFS）、短作业优先（SJF）、优先级调度、轮转调度（RoundRobin）等。轮转调度将所有进程放在队列中，每次调度一个进程执行一个时间片，时间片用完后切换到下一个进程。优点是公平，每个进程都能得到执行；缺点是上下文切换频繁，适合时间片较小的系统。5.答案：Linux文件系统层次结构以根目录("/")开始，包含/etc（系统配置文件）、/var（变量数据，如日志）、/bin（系统二进制文件）、/usr（用户程序和文档）等。/etc存储系统配置文件，/var存储变量数据。四、编程语言与框架1.答案：装饰器是一种设计模式，允许动态地给函数添加新的功能。示例：pythondefdecorator(func):defwrapper(args,kwargs):print("Beforefunctioncall")result=func(args,kwargs)print("Afterfunctioncall")returnresultreturnwrapper@decoratordefadd(a,b):returna+bprint(add(1,2))解析：装饰器通过嵌套函数和闭包实现，@decorator是装饰器语法糖。2.答案：Java的四大特性是封装、继承、多态和抽象。封装通过类和对象隐藏内部实现，继承通过extends实现代码复用，多态通过Override和Overload实现接口统一，抽象通过interface和abstractclass定义规范。3.答案：JavaScript的事件循环机制包括调用栈、事件队列、宏任务队列和微任务队列。异步函数执行时，先执行同步代码，然后将异步任务放入事件队列，事件循环空闲时从事件队列中取出任务执行。4.答案：虚拟DOM是React的核心概念，通过在内存中维护一个DOM树的快照，只有在状态变化时才重新渲染DOM，减少直接操作DOM的性能损耗。虚拟DOM的工作流程包括虚拟DOM生成、Diff算法比较、实际DOM更新。五、系统设计1.答案：-用户模块：注册（手机号验证、密码加密存储）、登录（验证手机号和密码）、修改密码。-微博模块：发布微博（文本、图片、视频）、查看微博（时间倒序）、点赞、评论。-关注模块：关注用户、取消关注、查看关注用户列表。-数据库设计：用户表（用户ID、手机号、密码、昵称等）、微博表（微博ID、用户ID、内容、时间等）、关注表（关注者ID、被关注者ID