数据结构与算法

总结数据结构与算法的一些常见问题。

常见问题

  1. 链表与数组。

  2. 队列和栈,出栈与入栈。

  3. 链表的删除、插入、反向。

  4. 字符串操作。

  5. Hash表的hash函数,冲突解决方法有哪些。

  6. 各种排序:冒泡、选择、插入、希尔、归并、快排、堆排、桶排、基数的原理、平均时间复杂度、最坏时间复杂度、空间复杂度、是否稳定。

  7. 快排的partition函数与归并的Merge函数。

  8. 对冒泡与快排的改进。

  9. 二分查找,与变种二分查找。

  10. 二叉树、B+树、AVL树、红黑树、哈夫曼树。

  11. 二叉树的前中后续遍历:递归与非递归写法,层序遍历算法。

  12. 图的BFS与DFS算法,最小生成树prim算法与最短路径Dijkstra算法。

  13. KMP算法。

  14. 排列组合问题。

  15. 动态规划、贪心算法、分治算法。(一般不会问到)

  16. 大数据处理:类似10亿条数据找出最大的1000个数………

    等等算法的话其实是个重点,因为最后都是要你写代码,所以算法还是需要花不少时间准备,这里有太多算法题,写不全,我的建议是没事多在OJ上刷刷题