北京时间 8月24日 9:30-11:30 (周一a.m.)
美西时间 8月23日 18:30-20:30 (周日)
课程安排:本课程每节2小时,共7节,第一节免费试听。正式课程为美西时间每周六、日下午4-6点,北京时间每周日、一早上7点。
报名网址:http://t.cn/R2NcfUU
本课程根据同学反馈进行了调整,收集国内外各大IT公司中等难度以上的面试真题(60% Medium + 40% Hard 难度的题目),并系统整理后进行讲解。同时,指导大家如何巧妙、完美地回答 follow up 问题。
本课程训练平台为www.lintcode.com上的《阶梯训练II》,全是最新收集的 *面试真题* 哦!
田伯光老师,2015新入职北美顶尖IT企业,2014-2015年北美顶尖Offer数10+。具有ACM和ICPC world final 背景,刷过题目超过2000题!
适合有一定算法基础,但还不能有效解答中等以上难度题目、变形题、follow up 问题的同学。
最好已经上过“九章算法班”。国内,北美求职的同学均适合。
如果您没有上过九章算法班,建议您先上九章算法班。九章算法强化班是九章算法班的后续课程,除非您已经具备非常强的算法功底(在LintCode.com上能够解决90%的Medium的问题和30%以上的Hard的问题),否则请不要直接上算法强化班。
第14期的九章算法班目前也正在接受报名,详见:http://t.cn/R2NcfUU
立刻分享本文,参加免费试听:
Step1. 关注“九章算法”微信订阅号;
Step2. 分享本文至 "微信朋友圈" 或 "超过20人的微信群" 或 "微博";
Step3. 截图并发送至九章微信主页君,附上报名邮箱;
Step4. 登陆http://t.cn/R2NcfUU,注册账号,并报名《九章算法强化班》课程。
1. 各类公司的面试风格区别以及算法题难度
2. 如何解决中等难度以上的算法题
1)并查集的基本原理
2)并查集的应用
3. 如果解决follow up问题
4. 面试官怎么用这道题一道题区分5类面试者?
1)Find Peak Element
2)Find Peak Element II
线段树
1)线段树Build/Query/Modify
2)线段树三大基本性质
3)下标型线段树/值型线段树
4)线段树的求和问题
5)线段树的计数问题
6)线段树的运用和拓展
1. 带删除的堆hash-heap
2. 双端队列Deque
3. 栈的高级运用
4. Windows问题总结
5.Trie 树/ 字典树
1. 对冲型指针
2. 前冲型指针
3. 两个数组上的指针
1. 动态规划的时间优化
2. 动态规划的空间优化
3. 记忆化搜索与区间动态规划
4. 用循环引用的状态数组解决高难度的动态规划问题
1. Quick Sort/Quick select拓展
2. Median/Stream Median/Sliding window Median/Median of two arrays
3. Top k in array/in matrix/ n machine top k/ ugly number top k
4. 扫描线拓展
5. Subarray sum/Subarray sum closet/Subarray matrix/Subarray II
1. Peak I/II
2. Bad version I/II
3. Permutation index I/II
4. Back I/II