论坛元老
- 威望
- 108
- 贡献
- 170
- 热心值
- 8
- 金币
- 47566
- 注册时间
- 2020-8-31
|
〖课程介绍〗:: |1 B% f! }1 d+ F5 H$ R
适用人群：
任何想提高技术内力的同学们，特别是准备找工作的毕业生或跳槽的软件开发工程师。/ i5 f& ~2 Y, |" O8 |- Q. j1 M
课程概述：
面试，是我们职业生涯不可避免的门坎，跨越这坎，你会获得一帆风顺的发展机遇，错过了，下次再遇到合适的机遇，得经过漫长的等待和煎熬。机会只留给有准备的人，本课程，通过对facebook, google, ms, amazone, 以及BAT的面试算法题的详细剖析，分类归纳，帮你提炼出算法面试的应对技巧，提醒你如何巧妙的避开面试官掩埋在试题中的陷阱，进而大大增加您面试的通过机率。在一个小时的面试中，如果不能在前十五分钟里对问题给出算法，那么通过的机会就很渺茫了，因此在解面试算法题时为了提效率，我们要开启的是搜索模式，而不是思考模式。本课程通过解析各种面试算法题，为您在大脑中建立起解决方案数据库，这样您在面试中，可以直接在大脑数据库中搜索出应对当前面试题的解决方案，将方案套入算法题，从而能大大提高解题效率，自然而然也就增加了面试的通过几率。4 a( g' D- ^; ]+ Z) k# N9 V: b5 f7 U& G
( U# J* `6 T$ M3 w H# L' x2 `
〖课程目录〗:, z& i0 n& L; u6 m g+ ^9 a: ]
1 一道亚马逊算法面试题的情景分析
2 面试的流程，心态建设，及准备
3 知己知彼，百战不殆—从面试官的角度看面试
4.算法面试中的数据结构, F* W6 K9 r/ w5 L$ w a
5.算法的设计模式( U; X# f6 z0 @. h, K; z
6.抽象分析模式
7.基础数据类型中二进制位操作算法
8.求集合的所有子集以及最大公约数的二进制算法
9.素数判断及矩形交集5 G7 Q; u+ P! g z% h
10.数字与字符串相互转换，简单题目中的隐藏陷阱
11.Elias Gamma 编码算法及整形的二进制乘法; g) J7 c* Z# H: O
12.数组与字符串：排序与求余7 t1 K: b" A+ i x
13 计算等价类和大型整数的乘法
14.数组序列变换算法题两则. h6 {4 B* ~4 q E
15 字符串旋转以及二维数组启发式搜索算法
16.二维数组的螺旋遍历以及90度旋转# f9 b+ I2 [" ^$ i! g9 z
17 字符串算法面试题之：游程编码和词组倒转
18 面试算法之字符串匹配算法，Rabin-Karp算法详解5 j# a4 U' G8 \/ i; C( O
19 字符串匹配算法之：有限状态自动机
20 字符串匹配自动机的算法原理$ a# i, s3 t% Q8 N* a
21 KMP算法，字符串匹配算法的巅峰创意; b4 X6 t, g, _6 G3 E% `0 D
22 KMP算法的效率分析0 ?5 Y2 z: u: b4 |. Q
23 一个正则表达式引擎的设计和实施1-汤普森构造
24 一个正则表达式引擎的设计和实施1-如何通过NFA识别字符串
25 正则表达式引擎代码实现-基本数据结构和引擎框架讲解
26 四种汤普森构造的代码实现, m! \9 g/ N3 V+ I* ~
27 正则表达式闭包操作的代码实现
28 正则表达式或和与的汤普森构造代码实现
29 ε闭包运算的代码实现- R8 P- k$ M9 W4 x4 R! N
30 转移集合运算的代码实现0 W# J; b# {4 c* v l1 L: G
31 利用状态机实现正则表达式的字符串匹配功能
32 递归式实现链表的倒转
33 面试算法：链表成环的检测& \+ K/ N- N/ s* `6 ~8 |7 r5 `
34 在O(1)的时间内删除单链接链表的指定节点
35 面试算法：获取重合列表的第一个相交节点
36 单向链表节点的奇偶排序+ c7 ]+ _, n: I3 P X
37 双指针单向链表的自我复制' _5 h! ]& Q; Q" w
38 使用链表实现二叉树节点的层级打印
39 利用堆栈计算波兰表达式# C% N9 C" D) @2 ?
40 计算堆栈当前元素的最大值, J5 A9 e! ]; {3 q! R9 i! o
41 判断括号是否匹配
42 修正第12课数组子集求余的错误
43 使用堆栈解决汉诺塔问题% U5 C0 Q" N" h3 W
44 堆栈在线排序算法
45 使用队列计算滑动窗口期内的最大网络流量1
46 使用队列计算滑动窗口期内的最大网络流量2
47 使用队列计算滑动窗口期内的最大网络流量3
48 使用堆栈模拟队列, E- m% s3 o1 V6 h+ r' `( Y2 _5 i4 g
49 二叉树的平衡性检测! @- M) ^* b/ n+ c
50 镜像二叉树
51 二叉树的Morris遍历法
52 通过前序遍历序列和中序遍历序列构造二叉树9 G% g4 w2 q2 X2 d
53 逆时针打印二叉树边外缘节点; U* G- D! @/ ]. {
54 微软面试题：寻找两个二叉树节点的最近共同祖先
55 设计搜索输入框的输入提示功能
56 如何实现系统Timer(1)! k: L4 ~0 j, F- n1 @9 z3 ]; s
57 如何实现系统Timer(2)-优先级队列
58 波浪型数组的快速排序法 T9 R) u# D/ c
59 快速获取数组中点的相邻区域点
60 二分查找法的实现与应用及在《编程珠玑》中二十年未发觉的bug+ p+ O) s4 B6 x4 _. k8 B% `
61 lg(k)时间查找两个排序数组合并后第k小的元素
62 二分法寻求数组截断点
63 二维升序数组的快速查找* v; R3 L; \8 I! Y
64 在海量数据中实现快速查找6 Q' Z& O4 s% D6 v
65 在绝对值排序数组中快速查找满足条件的元素配对* ~* h5 N1 [- U- m, U( k! `
66 在未知长度的排序数组中快速查找
67 在循环排序数组中查找第k小元素
68 在未知长度的超大数组中线性时间内查找第k大的元素
69 快速查找重复元素和遗失元素5 o6 M/ C" q) ~2 ?# \
70 在元素重复三次的数组中查找重复一次的元素
|
|
发表于 2019-4-20 10:02
