2026年腾讯算法笔试题库(含答案)

2026年腾讯算法笔试题库(含答案)

姓名：__________考号：__________题号一二三四五总分评分一、单选题(共10题)1.一个整数数组中，找出所有出现超过一半的数字。()A.排序后遍历B.哈希表统计C.快速选择算法D.分而治之2.给定一个整数数组，实现一个函数来找出数组中的重复元素。()A.排序后遍历B.哈希表统计C.快速选择算法D.分而治之3.给定一个整数数组，找出数组中的最小值。()A.排序后取第一个元素B.使用最小堆C.遍历比较D.快速选择算法4.给定一个整数数组，实现一个函数来找出数组中的最大值。()A.排序后取最后一个元素B.使用最大堆C.遍历比较D.快速选择算法5.给定一个整数数组，实现一个函数来计算数组中所有元素的和。()A.使用循环累加B.使用递归C.使用快速选择算法D.使用分而治之6.给定一个整数数组，实现一个函数来计算数组中所有元素的平均值。()A.使用循环累加，然后除以数组长度B.使用递归C.使用快速选择算法D.使用分而治之7.给定一个整数数组，实现一个函数来找出数组中的第k个最小元素。()A.排序后取第k个元素B.使用快速选择算法C.使用最小堆D.使用分而治之8.给定一个整数数组，实现一个函数来找出数组中的第k个最大元素。()A.排序后取第k个元素B.使用快速选择算法C.使用最大堆D.使用分而治之9.给定一个整数数组，实现一个函数来找出数组中的最大子数组和。()A.动态规划B.快速选择算法C.分而治之D.哈希表10.给定一个整数数组，实现一个函数来找出数组中的最小子数组和。()A.动态规划B.快速选择算法C.分而治之D.哈希表二、多选题(共5题)11.以下哪些是Python中常见的内置数据类型？()A.整数B.字符串C.列表D.字典E.元组F.集合G.函数H.类12.在Python中，以下哪些操作符用于比较两个值？()A.==B.!=C.>D.<E.>=F.<=G.+H.-13.以下哪些是Python中的控制流语句？()A.ifB.forC.whileD.breakE.continueF.returnG.passH.def14.以下哪些是Python中的异常处理机制？()A.tryB.exceptC.finallyD.raiseE.assertF.withG.importH.from15.以下哪些是Python中的面向对象编程概念？()A.类B.对象C.继承D.封装E.多态F.属性G.方法H.变量三、填空题(共5题)16.在Python中，定义一个整型变量通常使用的关键字是______。17.在Python中，字符串类型的值通常用______符号包围。18.在Python中，一个列表可以通过索引______来访问其元素。19.在Python中，执行一个函数时，如果没有返回值，则函数的返回类型默认为______。20.在Python中，用于判断一个对象是否为列表类型的内置函数是______。四、判断题(共5题)21.在Python中，所有的字符串都是不可变的。()A.正确B.错误22.在Python中，列表和元组的区别在于列表可变而元组不可变。()A.正确B.错误23.在Python中，使用冒号（:）和缩进来定义代码块。()A.正确B.错误24.在Python中，递归函数在递归调用时不需要考虑栈溢出的问题。()A.正确B.错误25.在Python中，类和对象是相同的，只是类是对象的实例。()A.正确B.错误五、简单题(共5题)26.请解释Python中的面向对象编程（OOP）的四大基本概念，并简述它们各自的意义。27.解释什么是Python中的异常处理，并说明try-except语句的基本用法。28.描述Python中的列表推导式（listcomprehension）和生成器表达式（generatorexpression）的区别。29.简述Python中的模块（module）和包（package）的区别。30.解释Python中的闭包（closure）的概念，并给出一个简单的例子。

2026年腾讯算法笔试题库(含答案)一、单选题(共10题)1.【答案】B【解析】使用哈希表统计每个数字出现的次数，然后遍历哈希表找出出现次数超过一半的数字。这种方法的时间复杂度为O(n)，空间复杂度也为O(n)。2.【答案】B【解析】使用哈希表统计每个数字出现的次数，然后遍历哈希表找出出现次数大于1的数字。这种方法的时间复杂度为O(n)，空间复杂度也为O(n)。3.【答案】C【解析】遍历数组，使用一个变量记录当前遇到的最小值。这种方法的时间复杂度为O(n)，空间复杂度为O(1)。4.【答案】C【解析】遍历数组，使用一个变量记录当前遇到的最大值。这种方法的时间复杂度为O(n)，空间复杂度为O(1)。5.【答案】A【解析】使用循环遍历数组，将每个元素累加到总和变量中。这种方法的时间复杂度为O(n)，空间复杂度为O(1)。6.【答案】A【解析】使用循环遍历数组，将每个元素累加到总和变量中，然后除以数组长度得到平均值。这种方法的时间复杂度为O(n)，空间复杂度为O(1)。7.【答案】B【解析】使用快速选择算法可以在O(n)的平均时间复杂度内找到第k个最小元素。8.【答案】B【解析】使用快速选择算法可以在O(n)的平均时间复杂度内找到第k个最大元素。9.【答案】A【解析】使用动态规划解决最大子数组和问题，维护一个变量记录当前的最大子数组和，遍历数组更新这个变量。这种方法的时间复杂度为O(n)，空间复杂度为O(1)。10.【答案】A【解析】使用动态规划解决最小子数组和问题，维护一个变量记录当前的最小子数组和，遍历数组更新这个变量。这种方法的时间复杂度为O(n)，空间复杂度为O(1)。二、多选题(共5题)11.【答案】ABCDE【解析】Python中的内置数据类型包括整数、字符串、列表、字典、元组和集合。函数和类是Python中的对象，不是数据类型。12.【答案】ABCDEF【解析】比较操作符包括等于（==）、不等于（!=）、大于（>）、小于（<）、大于等于（>=）和小于等于（<=）。加号（+）和减号（-）是算术操作符，不是比较操作符。13.【答案】ABCDEF【解析】控制流语句用于控制程序的执行流程。if语句用于条件判断，for和while用于循环，break和continue用于循环控制，return用于函数返回，pass用于占位，def用于定义函数。14.【答案】ABCDEF【解析】异常处理机制包括try用于尝试执行代码块，except用于捕获异常，finally用于执行清理代码，raise用于抛出异常，assert用于断言，with用于上下文管理，import和from用于导入模块。15.【答案】ABCDE【解析】面向对象编程概念包括类（定义对象类型），对象（类的实例），继承（类之间的层次关系），封装（隐藏实现细节），多态（不同的行为），属性（对象的状态），方法（对象的行为），变量（存储值的标识符）。三、填空题(共5题)16.【答案】int【解析】在Python中，使用关键字int来定义一个整型变量，例如：`age=int(25)`。17.【答案】单引号或双引号【解析】在Python中，字符串可以用单引号（'”）或双引号（"”）包围，例如：`name='Alice'`或`name="Alice"`。"18.【答案】下标【解析】列表的索引从0开始，可以通过下标来访问列表中的元素，例如：`list=[1,2,3]`，`list[0]`将返回1。19.【答案】None【解析】如果函数没有返回任何值，则其返回类型默认为None，表示无值。20.【答案】isinstance【解析】isinstance函数用于检查一个对象是否是特定类型。例如，`isinstance(obj,list)`可以用来判断对象obj是否是一个列表。四、判断题(共5题)21.【答案】正确【解析】在Python中，字符串是不可变的，意味着一旦创建了字符串，就不能改变它的内容。任何修改字符串的操作都会生成一个新的字符串。22.【答案】正确【解析】列表是可变的，可以添加、删除和修改元素；而元组是不可变的，一旦创建，其元素不能被修改。23.【答案】正确【解析】在Python中，代码块通常通过冒号和缩进来定义。例如，if语句的代码块以冒号开始，并使用缩进来表示代码块的开始和结束。24.【答案】错误【解析】递归函数在递归调用时如果深度过大，会导致栈溢出错误。Python的递归深度有限，因此在设计递归函数时需要考虑栈溢出的问题。25.【答案】错误【解析】类是一个蓝图，用于创建对象。对象是类的实例，每个对象都是根据类定义的模板创建的实例。类和对象不是相同的概念，类是定义对象属性和方法的模板。五、简答题(共5题)26.【答案】面向对象编程的四大基本概念是：封装、继承、多态和抽象。

-封装：将数据和操作数据的方法封装在一起，保护数据不被外部直接访问，提高代码的安全性。

-继承：允许一个类继承另一个类的属性和方法，实现代码复用和扩展。

-多态：允许不同类的对象对同一消息做出响应，实现不同的行为。

-抽象：隐藏复杂的实现细节，只暴露必要的接口，简化用户使用。【解析】封装、继承、多态和抽象是面向对象编程的核心概念，它们有助于提高代码的可维护性、可扩展性和复用性。27.【答案】异常处理是Python中用于处理程序运行时出现的错误或异常情况的机制。try-except语句的基本用法如下：

try:

#尝试执行的代码块

exceptExceptionType:

#处理异常的代码块

else:

#如果没有异常发生，执行的代码块

finally:

#无论是否发生异常，都会执行的代码块。【解析】try-except语句用于捕获并处理异常。try块中的代码是尝试执行的，如果发生异常，则执行except块中的代码。else块在try块成功执行时执行，finally块无论是否发生异常都会执行。28.【答案】列表推导式和生成器表达式都是Python中用于创建列表和生成器对象的简洁方式，但它们在内存使用和执行方式上有所不同。

-列表推导式：创建一个列表，每次迭代都会生成一个元素并立即存储在内存中，适用于需要一次性处理大量数据的情况。

-生成器表达式：创建一个生成器对象，每次迭代只生成下一个元素，并延迟存储在内存中，适用于处理大量数据且不需要一次性加载到内存的情况。【解析】列表推导式和生成器表达式都是Python中强大的工具，选择使用哪一个取决于具体的应用场景和数据需求。29.【答案】模块和包都是Python中用于组织代码的工具，但它们在结构和用途上有所不同。

-模块：一个模块通常包含一组相关函数、类和变量，通常以.py结尾。模块可以在其他Python脚本中导入使用。

-包：一个包是一个目录，包含多个模块以及一个名为__init__.py的初始化文件。包用于组织多个模块，形成一个模块层次结构，可以在Python中通过import语句导入使用。【解析】模块和包是Python中组织代码的基本单位，正确地使用它