1.数组和链表的区别
数组：在内存中连续的一块区域，大小固定，不利于扩展可能浪费内存，查找块，增删慢，
链表：在内存中的任何地方，每个数据保存下个数据的内存地址，不定义大小，扩展方便，查找慢，增删快
2.链表的反转
a.把当前链表的下一个节点pCur插入到头结点dummy的下一个节点中，就地反转
b.新建一个头结点，遍历原链表，把每个节点用头结点插入到新建链表中
链表的环判断：
a.循环遍历链表2次，若存在相同节点，则存在环，时间复杂度（O（n^2））
b.快慢指针，在链表中具有不同移动速度的两个指针，进入环就会相遇（O（n））
3.消息队列的应用：应用解耦，异步处理，流量消峰，日志处理；栈用在递归调用中
4.二叉树的基本操作
扫描二维码关注公众号，回复：
4821591 查看本文章
根据中缀表达式写前后表达式：中缀表达式即二叉树的中序遍历
5.排序算法
6.查找算法
7.算法思想
贪心算法，分治算法，动态规划算法，随机化算法，回溯算法等