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