华润集团算法竞聘笔试题目.docxVIP

华润集团算法竞聘笔试题目.docx

考试时间：______分钟总分：______分姓名：______

一、基础知识题

1.请简述栈（Stack）和队列（Queue）的基本特性，并说明它们在数据结构中的主要区别。

2.什么是递归（Recursion）？请说明递归调用的基本原理，并分析递归算法在空间复杂度上的特点。

3.列举三种常见的排序算法（如冒泡排序、选择排序、插入排序中的任选两种），并简述其中一种算法的基本思想，以及其平均时间复杂度。

4.解释什么是算法的时间复杂度（TimeComplexity）和空间复杂度（SpaceComplexity），并说明如何表示它们（例如使用大O符号）。

5.给定一个无向图G=(V,E)，请解释什么是图的邻接矩阵（AdjacencyMatrix）表示法，并说明其优缺点。

二、编程实现题

6.请使用你熟悉的编程语言（如Python或C++），手动实现一个双向链表（DoublyLinkedList）的基本结构，并包含以下至少三个基本操作的原型（无需完整实现逻辑，但需提供函数接口）：

*`add_first(value)`:在链表头部添加一个新节点。

*`add_last(value)`:在链表尾部添加一个新节点。

*`remove_first