我录制的“数据结构和算法面试实战”教程上线啦!
本视频采用时下最流行的Java语言讲解,如果你是小白,这门课带你系统学习数据结构和算法常见内容,提高学习效率;如果具备一定基础,带你弥补知识盲点,使知识体系更加系统化。每个部分都有实际案例和面试真题,由浅入深,并有代码讲解。帮你打好基础,为你从业道路扫清障碍,助你更上一层楼!
课程大纲
线性表
l 基本概念:数组和链表的区别,单链表,双向链表和循环链表
l 单链表基本操作
l 实战之单链表反转,单链表取中间值
l 实战之合并两个有序链表
l 面试真题:奇数位升序,偶数位降序链表排序
l 面试真题:单链表归并排序
栈与队列
l 基本概念:什么是栈,什么是队列,区别,应用
l 栈基本操作
l 队列基本操作
l 面试真题:两个栈实现一个队列
树
l 基本概念:满二叉树、完全二叉树、平衡二叉树、红黑树、B+树
l 二叉树的前中后序遍历和层次遍历
l 实战之二叉树最大深度和最小深度
l 实战之查找两个节点的最近公共祖先
l 面试真题:先序中序数组结合重构二叉树
图
l 基本概念:图概述和存储结构(邻接矩阵和邻接表)
l 图遍历(深度优先遍历和广度优先遍历)
l 实战之Dijkstra最短路径算法
l 实战之Prim与Kruskal最小生成树算法
l 实战之Ford-Fulkerson最大流算法
l 实战之A*搜索算法
散列表
l 基本概念:散列表与散列函数
l 布隆过滤器