思考并回答以下问题：

• 数组和链表有什么区别？
• 什么是链表？什么是结点？什么是链？每个结点需要几个格子？
• 链表的第一个节点有什么作用？
• 链表的物理结构与数组不同怎么理解？链表相对数组有什么好处？
• 用一种语言来实现链表。写链表需要两个类，哪两个？为什么？
• 链表的读取和查找如何进行？是什么时间复杂度？
• 链表的开头插入和末尾插入如何进行？是什么时间复杂度？
• 什么场景适合使用链表？链表在删除操作中有优势，也是可实际使用的地方。怎么理解？
• 链表的另一个引人注目的应用，就是作为队列的底层数据结构。为什么？
• 什么是双向链表？

思考并回答以下问题：

• 为什么大多数编程语言都使用快速排序？
• 快速排序依赖于一个名为分区的概念。怎么理解？

思考并回答以下问题：

• 什么是递归？递归适用于什么场景？
• 几乎所有循环都能够转换成递归怎么理解？
• 什么是基准情形？
• 如何阅读递归代码？
• 什么是调用栈？递归发生时内存是怎么处理的？
• 计算机处理3的阶乘的过程是什么样的？
• 什么是栈溢出，为什么会发生？

思考并回答以下问题：

• 为什么栈和队列都是处理临时数据的灵活工具？
• 栈的数据结构是什么样的？应用场景有哪些？
• 队列的数据结构是什么样的？应用场景有哪些？

思考并回答以下问题：

• 散列表是一种什么数据结构？优势在哪里？
• 为什么查找值只要一步？
• 什么是散列？什么是散列函数？
• 散列函数需要满足什么条件？
• 散列表是如何存储数据的？为什么会产生冲突？
• 分离链接法是怎么解决冲突的？
• 散列表的效率取决于什么因素？
• 什么是负载因子？理想的负载因子是多少？

思考并回答以下问题：

• 插入排序的第二层为什么是while循环？
• 插入排序包含4种步骤：移除、比较、平移和插入。各需要多少步？
• 用Python和C#实现插入排序。
• 冒泡排序、选择排序、插入排序都需要双循环吗？

思考并回答以下问题：

• 选择排序算法是怎么样的？是两层循环吗？用js实现选择排序算法。
• 选择排序的步骤可分为两类：比较和交换，次数分别是什么样？
• 选择排序比冒泡排序快在哪里？
• 选择排序的效率如何？
• 为什么两种算法的大O记法完全一样，但实际上其中一个比另一个要快得多？
• 大O记法忽略常数是什么意思？

思考并回答以下问题：

• 冒泡排序为什么叫冒泡排序？冒泡排序的大O记法是什么？为什么？
• 冒泡排序的执行步骤是哪两步？图是什么样的？也叫作什么？
• 嵌套循环算法的效率是怎么样的？
• 检查数组中是否有重复值怎么进行线性解决？

思考并回答以下问题：

• 什么是大O记法？解答的是什么样的问题？
• O(1)是什么意思？有哪些算法是O(1)？
• O(N)是什么意思？哪些算法是O(N)？
• O(1)和O(N)分别又叫做什么？
• 线性查找的最好情况是O(1)，最坏情况是O(N)如何理解？大O记法一般都是指最坏情况如何理解？
• 二分查找的大O记法是什么样的？也叫作什么？
• 什么是对数和指数？
• O(log N)算法是什么意思？
• O(1)、O(log N)、O(N)的效率比较是什么样的？在图中如何表示？

思考并回答以下问题：

• 有序数组和普通数组在线性查找方面有什么不同？
• 有序数组还可以使用什么查找方法？为什么普通数组无法使用？
• 有序数组在插入方面和普通数组有什么区别？谁快谁慢？
• 用Python或Ruby代码实现线性查找和二分查找。