算法与数据结构面试知识点

一、字符串 二、8大排序 三、设计模式 四、数据结构 4.1、线性表 4.1.1、栈与队列

• leetcode练习题

4.1.3、链表

leetcode

4.1.4、数组 4.2、散列表 4.3、树 4.3.0、搜索

• 广度优先搜索
• 深度优先搜索
• 启发式搜索

4.3.1、二叉树 4.3.2、多路查找数 4.3.3、堆 4.3.4、其他

• 树状数组
• 线段树

五、常用的经典算法 5.1、动态规划 (DP Dynamic Programming)  5.1.1、股票卖出问题 5.2、贪心算法 5.3、分治算法 5.4、回溯与递归算法 5.5、分支限界法 六、数学 6.1、位操作 七、Reference 7.1、书籍推荐

• 入门：《大话数据结构》和《算法图解》
• 经典：《算法导论》、《算法》
• 全面：《数据结构和算法分析》
• 终极：《计算机程序设计艺术》