w****a
发帖数: 710 | 1 看来板上的mj，以及最近陆续拿到offer的朋友的mj。我发现interval在G家是热门题型。
我说几个印象深的，
1. merge intervals
2. insert interval
3. 一堆intervals查询某个点是否在interval里面。变体：给一堆pair（登录时间，退
出时间），给定某时间点求在线人数数量。
我感觉这些题既可以考基本的编程功底，也可以改编成online版本，这样也可以考察线
段树了。RMQ什么的都能上。确实是个好考点啊。 |
p*****2
发帖数: 21240 | 2
型。
这个确实是一个应该总结的topic。
【在 w****a 的大作中提到】
: 看来板上的mj，以及最近陆续拿到offer的朋友的mj。我发现interval在G家是热门题型。
: 我说几个印象深的，
: 1. merge intervals
: 2. insert interval
: 3. 一堆intervals查询某个点是否在interval里面。变体：给一堆pair（登录时间，退
: 出时间），给定某时间点求在线人数数量。
: 我感觉这些题既可以考基本的编程功底，也可以改编成online版本，这样也可以考察线
: 段树了。RMQ什么的都能上。确实是个好考点啊。
|
b*****u
发帖数: 648 | 3 求5分钟，一小时，24小时内访问次数超过10次的网页，算不算？ |
c******3
发帖数: 60 | 4 这个不需要interval list
【在 b*****u 的大作中提到】
: 求5分钟，一小时，24小时内访问次数超过10次的网页，算不算？
|
u**********n
发帖数: 72 | 5 merge intervals 是不是必须先排序
有没有O(n)的解法？
型。
【在 w****a 的大作中提到】
: 看来板上的mj，以及最近陆续拿到offer的朋友的mj。我发现interval在G家是热门题型。
: 我说几个印象深的，
: 1. merge intervals
: 2. insert interval
: 3. 一堆intervals查询某个点是否在interval里面。变体：给一堆pair（登录时间，退
: 出时间），给定某时间点求在线人数数量。
: 我感觉这些题既可以考基本的编程功底，也可以改编成online版本，这样也可以考察线
: 段树了。RMQ什么的都能上。确实是个好考点啊。
|
k***x
发帖数: 6799 | 6 顶，2爷真是文成武德，泽被苍生！
【在 p*****2 的大作中提到】
:
: 型。
: 这个确实是一个应该总结的topic。
|
w****a
发帖数: 710 | 7 看来板上的mj，以及最近陆续拿到offer的朋友的mj。我发现interval在G家是热门题型。
我说几个印象深的，
1. merge intervals
2. insert interval
3. 一堆intervals查询某个点是否在interval里面。变体：给一堆pair（登录时间，退
出时间），给定某时间点求在线人数数量。
我感觉这些题既可以考基本的编程功底，也可以改编成online版本，这样也可以考察线
段树了。RMQ什么的都能上。确实是个好考点啊。 |
p*****2
发帖数: 21240 | 8
型。
这个确实是一个应该总结的topic。
【在 w****a 的大作中提到】
: 看来板上的mj，以及最近陆续拿到offer的朋友的mj。我发现interval在G家是热门题型。
: 我说几个印象深的，
: 1. merge intervals
: 2. insert interval
: 3. 一堆intervals查询某个点是否在interval里面。变体：给一堆pair（登录时间，退
: 出时间），给定某时间点求在线人数数量。
: 我感觉这些题既可以考基本的编程功底，也可以改编成online版本，这样也可以考察线
: 段树了。RMQ什么的都能上。确实是个好考点啊。
|
b*****u
发帖数: 648 | 9 求5分钟，一小时，24小时内访问次数超过10次的网页，算不算？ |
c******3
发帖数: 60 | 10 这个不需要interval list
【在 b*****u 的大作中提到】
: 求5分钟，一小时，24小时内访问次数超过10次的网页，算不算？
|
u**********n
发帖数: 72 | 11 merge intervals 是不是必须先排序
有没有O(n)的解法？
型。
【在 w****a 的大作中提到】
: 看来板上的mj，以及最近陆续拿到offer的朋友的mj。我发现interval在G家是热门题型。
: 我说几个印象深的，
: 1. merge intervals
: 2. insert interval
: 3. 一堆intervals查询某个点是否在interval里面。变体：给一堆pair（登录时间，退
: 出时间），给定某时间点求在线人数数量。
: 我感觉这些题既可以考基本的编程功底，也可以改编成online版本，这样也可以考察线
: 段树了。RMQ什么的都能上。确实是个好考点啊。
|
k***x
发帖数: 6799 | 12 顶，2爷真是文成武德，泽被苍生！
【在 p*****2 的大作中提到】
:
: 型。
: 这个确实是一个应该总结的topic。
|
a*****3
发帖数: 48 | 13 merge interval 和 insert interval的区别是什么？
第三题有什么trick么？对每个interval检查一下这个点是否在里面？求教！ |
