2026年360春招技术笔试题及答案

2026年360春招技术笔试题及答案

一、单项选择题（总共10题，每题2分）1.以下关于数据结构中栈的描述，正确的是（）A.栈是一种线性表，允许在任意位置进行插入和删除操作B.栈按照“先进后出”的原则存储数据C.栈只能在一端进行插入操作，不能进行删除操作D.栈的操作方式与队列相同2.对于一个有n个顶点的无向图，若采用邻接矩阵存储，其邻接矩阵的大小是（）A.n×1B.1×nC.n×nD.2n3.以下哪种排序算法的平均时间复杂度是O(nlogn)且空间复杂度为O(1)（）A.冒泡排序B.插入排序C.快速排序D.归并排序4.下列关于二叉树的说法，错误的是（）A.二叉树每个节点最多有两个子节点B.完全二叉树是满二叉树的一种特殊情况C.二叉树的遍历方式有前序、中序和后序遍历D.二叉树的高度是从根节点到最远叶子节点的最长路径上的节点数5.以下哪种数据结构适用于频繁插入和删除操作，查找操作相对较少的场景（）A.数组B.链表C.哈希表D.栈6.在C语言中，以下哪个不是合法的变量名（）A._abcB.2abC.ab2D.abc_1237.若有定义`inta=5;`，则执行`a+=a-=aa;`后，a的值为（）A.-20B.-30C.-40D.-508.以下关于函数重载的描述，错误的是（）A.函数重载要求函数名相同B.函数重载要求参数列表不同C.函数重载要求返回值类型不同D.C++支持函数重载9.以下关于指针的说法，正确的是（）A.指针是一个变量，存储的是另一个变量的地址B.指针只能指向整型变量C.指针不能进行算术运算D.指针变量不需要初始化10.以下关于结构体的描述，错误的是（）A.结构体是一种自定义的数据类型B.结构体中的成员可以是不同类型的数据C.结构体变量不能进行赋值操作D.可以通过结构体指针访问结构体成员二、填空题（总共10题，每题2分）1.数据结构中，线性表的顺序存储结构的特点是用一组______存储线性表的数据元素。2.图的存储结构主要有邻接矩阵和______两种。3.快速排序的基本思想是通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均______另一部分记录的关键字。4.二叉树的第i层上最多有______个节点（i≥1）。5.在C语言中，`%d`是用于格式化输出______类型数据的格式符。6.函数调用时，实参和形参之间的数据传递是______传递。7.在C++中，类的成员函数可以访问该类的______成员。8.指针变量在使用前必须先______。9.结构体变量的定义方式有声明类型后定义变量和______定义变量两种。10.哈希函数的作用是将关键字映射到______。三、判断题（总共10题，每题2分）1.线性表的链式存储结构比顺序存储结构更节省存储空间。（）2.有向图的邻接矩阵一定是对称矩阵。（）3.堆排序是一种不稳定的排序算法。（）4.满二叉树一定是完全二叉树。（）5.C语言中，数组名是一个常量指针，不能被修改。（）6.函数的递归调用是指函数自己调用自己，但不能嵌套调用。（）7.在C++中，类的构造函数可以被重载。（）8.指针可以指向数组的元素，但不能指向数组本身。（）9.结构体中的成员不能是函数。（）10.哈希表的查找效率与哈希函数的设计密切相关。（）四、简答题（总共4题，每题5分）1.简述冒泡排序的基本思想及实现过程。2.什么是二叉搜索树？它有什么特点？3.请解释C语言中指针和数组的关系。4.简述C++中类的继承的概念及作用。五、讨论题（总共4题，每题5分）1.谈谈你对哈希冲突的理解，以及常见的解决哈希冲突的方法有哪些？2.在实际开发中，如何选择合适的排序算法？请结合不同排序算法的特点进行讨论。3.简述链表和数组在内存存储上的区别，并举例说明它们各自的应用场景。4.对于C++中的多态性，你是如何理解的？它在实际开发中有哪些应用？答案单项选择题1.B2.C3.C4.B5.B6.B7.A8.C9.A10.C填空题1.连续的存储单元2.邻接表3.小于4.\(2^{i-1}\)5.整型6.值7.私有、保护和公有8.初始化9.直接10.哈希表的存储位置判断题1.×2.×3.√4.√5.√6.×7.√8.×9.×10.√简答题1.冒泡排序基本思想是通过反复比较相邻的元素并交换它们的位置，将最大（或最小）的元素逐步“冒泡”到数组的一端。实现过程：从数组的第一个元素开始，依次比较相邻的两个元素，如果顺序不对则交换，这样一趟下来最大的元素就会在数组的末尾，然后对剩下的元素重复上述过程，直到整个数组有序。2.二叉搜索树是一种二叉树，其左子树所有节点的值小于根节点的值，右子树所有节点的值大于根节点的值。特点是查找效率较高，对于有序数据的插入和删除操作也较为高效，但在最坏情况下可能退化为链表。3.在C语言中，数组名代表数组首元素的地址，是一个常量指针，不能被修改；指针可以指向数组元素，通过指针可以访问数组元素，并且可以通过指针进行遍历数组等操作。4.类的继承是指一个类可以基于另一个类创建，子类继承父类的属性和方法。作用是实现代码的复用，提高开发效率，便于代码的维护和扩展，使程序结构更清晰。讨论题1.哈希冲突是指不同的关键字通过哈希函数映射到了相同的哈希地址。常见解决方法有开放地址法（线性探测、二次探测等）和链地址法，开放地址法是通过一定规则重新寻找空的哈希地址，链地址法是将发生冲突的元素存储在链表中。2.若数据规模较小，可选择简单的排序算法如冒泡排序、插入排序；若数据规模较大且要求较高的效率，快速排序、归并排序等平均时间复杂度为O(nlogn)的算法较合适；若对稳定性有要求，归并排序较好，而快速排序不稳定。3.数组在内存中是连续存储的，链表是通过指针将各个节点连接起来存储。数组适用于需要快速随机访问元素