专栏名称: 九章算法

专业的北美IT求职经验分享、技术交流社区，帮助你找到好的IT工作。由硅谷顶尖IT企业工程师维护。提供专业的算法培训/面试咨询，官网 www.jiuzhang.com

九章微课堂 | 面试中一类区间问题的速效救命丸-线段树

九章算法 · 公众号 · 算法 · 2017-12-13 23:52

正文

线段树微课堂第1期正式“release”，旨在帮助大家更好的掌握一门高级数据结构，在面试中面对这些问题能够游刃有余。

线段树是什么？

线段树是一种高级数据结构，也是一种树结构，准确的说是二叉树。它能够高效的处理区间修改查询等问题。因此学习线段树，我们就是在学习一种全新的高级数据结构，学习它如何组织数据，然后高效的进行数据查询，修改等操作。

面试中常考么？

不常考，面试当中二叉树问题经常会被面到，但是考线段树的面试题就比较少了，如果是面国外的公司，只有G家偶尔会出线段树的问题，如果是在国内，这个频率可能稍微高一些。在一些不一定要用线段树解决的问题中，线段树可以帮助大家降低问题的难度，虽然这些问题不是直接考线段树，但是如果你会线段树，那么用线段树去解决就会变得特别容易，降低你的思维复杂度，coding的复杂度。

微课堂大纲

第一章：线段树可以解决什么问题
第二章：线段树的结构
第三章：线段树区间最大值维护
第四章：线段树的区间查询
第五章：线段树的单点更新
第六章：实战面试题1 - Interval Sum II
第七章：实战面试题2 - Count of Smaller Number before itself
第八章：总结 - 线段树问题解决的框架
第九章：线段树题目汇总及参考资料

LintCode Segment Tree Ladder

LintCode提供对应Segment Tree Ladder，供大家有条理的联系相关题目，密码 获取见微课堂最后一章，推荐看完之后练习，效果更佳 。

线段树微课堂 将组建 QQ群 ，用于大家技术讨论和 定期发布免费微课堂上课链 接 ，由助教老师亲自手把手教你入门线段树！ 在文字和小视频的基础上，再加上助教老师的指导，我们相信你在面试中遇到这一类问题的时候，一定游刃有余！

微课堂访问方式

❶ 转发本文到朋友圈或者100人以上大群；

❷ 截图发给九章算法公众号：ninechapter；

❸ 在微信公众号后台回复 “线段树” ，即可获得 线段树入门微课堂Q Q群号（ QQ群人数有限，加满为止） 。

获取QQ群号 活动截止时间12月22日

分割线

更多精彩内容

回复“简历”，查看简历撰写指南，获取“简历模板”
回复“冷冻期”，查看北美各大IT企业冷冻期信息和注意事项
回复“Career”, 查看Caireer Fair 攻略 check list
回复“薪资”，查看北美各大IT企业New Grades Engineer 薪资水平；
回复“项目”，查看7-14天可以搞定的小项目推荐
回复“评分”，查看系统设计评分指南
回复“behavior”，查看behavior interview指南
回复“晋升”，查看Engineer晋升机制

2018春季课程

九章微课堂 | 面试中一类区间问题的速效救命丸-线段树

正文

请到「今天看啥」查看全文