2026年360算法笔试题及答案

2026年360算法笔试题及答案

一、单项选择题（总共10题，每题2分）1.以下哪种排序算法的时间复杂度在最坏情况下是O(n^2)？A.归并排序B.快速排序C.堆排序D.基数排序2.动态规划通常用于解决哪类问题？A.贪心选择问题B.最优子结构问题C.分治问题D.回溯问题3.在二叉搜索树中，查找一个元素的时间复杂度是？A.O(1)B.O(logn)C.O(n)D.O(nlogn)4.以下哪个算法可以用于检测图中是否存在负权环？A.Dijkstra算法B.Bellman-Ford算法C.Floyd-Warshall算法D.Kruskal算法5.哈希表在理想情况下（无冲突）的查找时间复杂度是？A.O(1)B.O(logn)C.O(n)D.O(n^2)6.以下哪种数据结构适合实现优先队列？A.数组B.链表C.堆D.栈7.广度优先搜索（BFS）通常使用哪种数据结构实现？A.栈B.队列C.优先队列D.哈希表8.以下哪个算法用于求解单源最短路径问题？A.Prim算法B.Kruskal算法C.Dijkstra算法D.Floyd-Warshall算法9.在分治算法中，通常包含哪三个步骤？A.分解、合并、解决B.分解、解决、合并C.解决、分解、合并D.合并、分解、解决10.以下哪种算法的时间复杂度是O(nlogn)？A.冒泡排序B.插入排序C.归并排序D.选择排序二、填空题（总共10题，每题2分）1.在快速排序中，最坏情况下的时间复杂度是________。2.动态规划的两个关键特征是________和重叠子问题。3.图的遍历方式包括________和深度优先搜索（DFS）。4.在哈希表中，解决冲突的常见方法有________和开放寻址法。5.贪心算法的核心思想是________。6.红黑树是一种________的二叉搜索树。7.在堆排序中，建堆的时间复杂度是________。8.回溯算法通常用于解决________问题。9.在Dijkstra算法中，不能处理________的情况。10.分治算法的经典应用之一是________。三、判断题（总共10题，每题2分）1.归并排序是一种稳定的排序算法。（）2.动态规划算法一定比贪心算法更高效。（）3.哈希表的查找时间复杂度总是O(1)。（）4.广度优先搜索（BFS）可以用于求解最短路径问题。（）5.快速排序的最坏时间复杂度是O(nlogn)。（）6.堆排序是一种不稳定的排序算法。（）7.贪心算法一定能得到全局最优解。（）8.图的邻接矩阵表示法适合稀疏图。（）9.在二叉搜索树中，删除节点的时间复杂度是O(logn)。（）10.回溯算法的时间复杂度通常是指数级的。（）四、简答题（总共4题，每题5分）1.简述动态规划与贪心算法的区别，并举例说明。2.解释哈希冲突的解决方法及其优缺点。3.描述快速排序的基本思想，并分析其时间复杂度。4.什么是红黑树？它有哪些性质？五、讨论题（总共4题，每题5分）1.讨论Dijkstra算法和Bellman-Ford算法的适用场景及优缺点。2.分析分治算法与动态规划的异同点，并举例说明。3.如何优化哈希表的性能？结合实际应用场景讨论。4.讨论贪心算法在现实问题中的应用及其局限性。答案与解析一、单项选择题1.B2.B3.B4.B5.A6.C7.B8.C9.B10.C二、填空题1.O(n^2)2.最优子结构3.广度优先搜索（BFS）4.链地址法5.每一步选择局部最优解6.自平衡7.O(n)8.组合优化9.负权边10.归并排序三、判断题1.√2.×3.×4.√5.×6.√7.×8.×9.√10.√四、简答题1.动态规划通过保存子问题的解避免重复计算，适用于具有最优子结构的问题，如背包问题。贪心算法每一步选择局部最优解，但不一定能得到全局最优解，如霍夫曼编码。2.哈希冲突解决方法包括链地址法和开放寻址法。链地址法将冲突元素存储在链表中，适合高负载情况；开放寻址法通过探测空槽解决冲突，节省空间但可能降低性能。3.快速排序通过选取基准元素将数组分为两部分，递归排序。平均时间复杂度为O(nlogn)，最坏情况下为O(n^2)。4.红黑树是一种自平衡二叉搜索树，具有以下性质：节点为红或黑，根节点为黑，红色节点的子节点为黑，任意路径黑节点数相同。五、讨论题1.Dijkstra算法适用于无负权边的图，时间复杂度较低；Bellman-Ford算法能处理负权边，但时间复杂度较高。2.分治算法将问题分解为独立子问题，