【5761】-算法数据结构,如何面试进入google
目录连载
章节1:技术面试的方法论
课时1一道亚马逊算法面试题的情景分析22:11
课时2面试的流程，心态建设，及准备26:52
课时3知己知彼，百战不殆—从面试官的角度看面试15:25
章节2:算法面试的技术路线图
课时4算法面试中的数据结构17:48
课时5算法的设计模式27:39
课时6抽象分析模式20:19
章节3:基础数据类型的算法分析
课时7基础数据类型中二进制位操作算法25:43
课时8求集合的所有子集以及最大公约数的二进制算法35:20
课时9素数判断及矩形交集22:13
课时10数字与字符串相互转换，简单题目中的隐藏陷阱16:48
课时11Elias Gamma 编码算法及整形的二进制乘法26:45
章节4:数组与字符串
课时12数组与字符串：排序与求余30:13
课时13计算等价类和大型整数的乘法30:19
课时14数组序列变换算法题两则25:06
课时15字符串旋转以及二维数组启发式搜索算法34:52
课时16二维数组的螺旋遍历以及90度旋转21:05
课时17字符串算法面试题之：游程编码和词组倒转13:16
课时18面试算法之字符串匹配算法，Rabin-Karp算法详解33:14
课时19字符串匹配算法之：有限状态自动机36:26
课时20字符串匹配自动机的算法原理36:12
课时21KMP算法，字符串匹配算法的巅峰创意40:07
课时22KMP算法的效率分析17:34
课时23一个正则表达式引擎的设计和实施1-汤普森构造20:36
课时24一个正则表达式引擎的设计和实施1-如何通过NFA识别字符串15:52
课时25正则表达式引擎代码实现-基本数据结构和引擎框架讲解29:14
课时26四种汤普森构造的代码实现16:22
课时27正则表达式闭包操作的代码实现15:20
课时28正则表达式或和与的汤普森构造代码实现17:33
课时29ε闭包运算的代码实现14:16
课时30转移集合运算的代码实现08:43
课时31利用状态机实现正则表达式的字符串匹配功能08:48
章节5:队列，链表
课时32递归式实现链表的倒转13:19
课时33面试算法：链表成环的检测20:17
课时34在O(1)的时间内删除单链接链表的指定节点08:58
课时35面试算法：获取重合列表的第一个相交节点22:27
课时36单向链表节点的奇偶排序15:20
课时37双指针单向链表的自我复制22:29
课时38使用链表实现二叉树节点的层级打印07:45
章节6:堆栈和队列
课时39利用堆栈计算波兰表达式09:05
课时40计算堆栈当前元素的最大值11:47
课时41判断括号是否匹配10:39
章节7:错误修改
课时42修正第12课数组子集求余的错误17:07
课时43使用堆栈解决汉诺塔问题20:51
课时44堆栈在线排序算法21:57
课时45使用队列计算滑动窗口期内的最大网络流量124:24
课时46使用队列计算滑动窗口期内的最大网络流量211:34
课时47使用队列计算滑动窗口期内的最大网络流量319:57
课时48使用堆栈模拟队列08:23
章节8:二叉树
课时49二叉树的平衡性检测11:53
课时50镜像二叉树14:46
课时51二叉树的Morris遍历法25:43
课时52通过前序遍历序列和中序遍历序列构造二叉树23:02
课时53逆时针打印二叉树边外缘节点18:57
课时54微软面试题：寻找两个二叉树节点的最近共同祖先18:30
课时55设计搜索输入框的输入提示功能25:09
章节9:数据结构heap及其相关算法
课时56如何实现系统Timer(1)37:51
课时57如何实现系统Timer(2)-优先级队列19:06
课时58波浪型数组的快速排序法24:19
课时59快速获取数组中点的相邻区域点29:56
章节10:查找算法
课时60二分查找法的实现与应用及在《编程珠玑》中二十年未发觉的bug30:15
课时61lg(k)时间查找两个排序数组合并后第k小的元素31:30
课时62二分法寻求数组截断点34:00
课时63二维升序数组的快速查找16:05
课时64在海量数据中实现快速查找15:54
课时65在绝对值排序数组中快速查找满足条件的元素配对16:04
课时66在未知长度的排序数组中快速查找14:56
课时67在循环排序数组中查找第k小元素13:28
课时68在未知长度的超大数组中线性时间内查找第k大的元素22:15
课时69快速查找重复元素和遗失元素28:01
课时70在元素重复三次的数组中查找重复一次的元素
