适用人群

任何想提高技术内力的同学们，特别是准备找工作的毕业生或跳槽的软件开发工程师。

课程概述

面试，是我们职业生涯不可避免的门坎，跨越这坎，你会获得一帆风顺的发展机遇，错过了，下次再遇到合适的机遇，得经过漫长的等待和煎熬。机会只留给有准备的人，本课程，通过对facebook, google, ms, amazone, 以及BAT的面试算法题的详细剖析，分类归纳，帮你提炼出算法面试的应对技巧，提醒你如何巧妙的避开面试官掩埋在试题中的陷阱，进而大大增加您面试的通过机率。在一个小时的面试中，如果不能在前十五分钟里对问题给出算法，那么通过的机会就很渺茫了，因此在解面试算法题时为了提效率，我们要开启的是搜索模式，而不是思考模式。本课程通过解析各种面试算法题，为您在大脑中建立起解决方案数据库，这样您在面试中，可以直接在大脑数据库中搜索出应对当前面试题的解决方案，将方案套入算法题，从而能大大提高解题效率，自然而然也就增加了面试的通过几率。
本课程每周二和五更新，以下是目录：
1.技术面试的方法论
2.算法面试的技术路线图
3.基础数据类型的算法分析
4.数组与字符串
5.链表
6.堆栈和队列
7.二叉树
8.heaps
9.查找
10.哈希表
11.排序
12.二分查找树
13.图论算法
14.leetcode及hackrank相关算法题分析

目录

连载

章节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

课时11视频Elias 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可试看

课时21视频KMP算法，字符串匹配算法的巅峰创意40:07可试看

课时22视频KMP算法的效率分析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可试看

课时61视频l2g(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视频在元素重复三次的数组中查找重复一次的元素