算法数据结构,如何面试进入google资源介绍:
本课程,通过对facebook, google, ms, amazone, 以及BAT的面试算法题的详细剖析,分类归纳,帮你提炼出算法面试的应对技巧,提醒你如何巧妙的避开面试官掩埋在试题中的陷阱,进而大大增加您面试的通过机率。在一个小时的面试中,如果不能在前十五分钟里对问题给出算法,那么通过的机会就很渺茫了,因此在解面试算法题时为了提效率,我们要开启的是搜索模式,而不是思考模式。本课程通过解析各种面试算法题,为您在大脑中建立起解决方案数据库,这样您在面试中,可以直接在大脑数据库中搜索出应对当前面试题的解决方案,将方案套入算法题,从而能大大提高解题效率,自然而然也就增加了面试的通过几率。
资源目录:
章节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视频lg(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视频在元素重复三次的数组中查找重复一次的元素