数据结构与算法

什么是散列表？如何设计散列表，他的散列函数、装载因子、冲突解决如何处理？手写了一个简单的散列表和测试用例。

什么是树、二叉树、完全二叉树、满二叉树。 树的链式和顺序存储方式：链式。 树的前、中、后序遍历方式。

什么是链表（Linked List），它有哪些分类，有哪些优点和缺点，处理链表有哪些技巧，链表思考题

基于链表的两数相加问题的不同题解，在空间复杂度O(1)的条件下，最好时间复杂度也为O(1)，最差时间复杂度O(n)

复杂度分析是用来分析程序在时间和空间维度的消耗趋势。 1. 为什么要做复杂度分析 2. 复杂度的分类 3. 复杂度的规则 4. 常见复杂度