算法经典面试主要提供算法和数据结构的知识体系给用户学习,以帮助用户成功通过心仪公司的面试,其中算法,主要是以下几种:
1,基础技巧:分治、二分、贪心
2,排序算法:快速排序、归并排序、计数排序
3,搜索算法:回溯、递归、深度优先遍历,广度优先遍历,二叉搜索树等
4,图论:最短路径、最小生成树
5,动态规划:背包问题、最长子序列数据结构,
主要数据结构有如下几种:
1,数组与链表:单 / 双向链表
2,栈与队列
3,哈希表
4,堆:最大堆 / 最小堆
5,树与图:最近公共祖先、并查集
6,字符串:前缀树(字典树) / 后缀树