关于面试中interval tree的问题 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 关于面试中interval tree的问题

相关主题
● interval tree vs. merge intervals	● 问个merge interval的变体题
● 这道linkedin题是不是应该用segment tree?	● Interval tree解法
● 除了某家之外，讨论个F的面试题吧，merge 2D interval	● 区间合并题的两种变体？
● Merge Interval那道题	● Palantir店面题目
● 觉得G家很喜欢考interval的题，二爷要不总结一发？	● LinkedIn 的一道onsite题
● 若问OJ的insert interval这题	● 请教这道题有没有比较efficient的方法
● 请教Merge Intervals 和 Insert Interval空间复杂度的选择。。。。	● 问一道G家热题
● 问一个题目merge intervals	● 大家看看这几道google面试题怎么做？

相关话题的讨论汇总
话题: interval话题: tree话题: build话题: 面试话题: 关于

进入JobHunting版参与讨论

(共1页)

g*******s
发帖数: 2963

好像看到最近不少面经都出现了跟interval有关的。
到底什么情况下才需要当场先build一个interval tree然后再往下做？
我看了看leetcode上两道跟interval有关的（insert interval 和 merge interval）
都需要build整个tree么？

i*******p
发帖数: 9

一般是有边界的一组线段数据，比如有起点有终点。如果数据一直有插入也有查询混合
，就不是很方便build，因为树节点代表的边界也是确定的，要是有插入还超过了根的
最大最小界就要重新build。
线段树一般就是方便你查询一个范围内已经存在的线段和相关的数据，比如是否
overlap，或者某个范围内的求和求平均什么的。

(共1页)

进入JobHunting版参与讨论

相关主题
● 大家看看这几道google面试题怎么做？	● 觉得G家很喜欢考interval的题，二爷要不总结一发？
● 超弱问题:clrs,14.3,interval tree 似乎不能返回所有的interval	● 若问OJ的insert interval这题
● CLRS上的interval search问题	● 请教Merge Intervals 和 Insert Interval空间复杂度的选择。。。。
● 贡献1个A家3面的面经，被老印坑了	● 问一个题目merge intervals
● interval tree vs. merge intervals	● 问个merge interval的变体题
● 这道linkedin题是不是应该用segment tree?	● Interval tree解法
● 除了某家之外，讨论个F的面试题吧，merge 2D interval	● 区间合并题的两种变体？
● Merge Interval那道题	● Palantir店面题目

相关话题的讨论汇总
话题: interval话题: tree话题: build话题: 面试话题: 关于

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天