工作消失而面试却长存的算法与数据结构

工作消失而面试却长存的算法与数据结构：

优秀的算法和数据结构被封装到了Java的集合框架之中

数据结构考点：

• 数组和链表的区别
• 链表的操作，如反转，链表环路检测，双向链表，循环链表相关操作；
• 队列，栈的应用；
• 二叉树的遍历方式及其递归和非递归的实现
• 红黑树的旋转

算法考点：

• 内部排序：递归排序、交换排序（冒泡、快排）、选择排序、插入排序；
• 外部排序：应掌握如何利用有限的内存配合海量的外部存储来处理超大的数据集，写不出来也要有相关的思路

考点扩展：

• 哪些排序是不稳定的，稳定意味着什么
• 不同数据集，各种排序最好或最差的情况
• 如何优化算法