求推荐机票代理# Fashion - 美丽时尚
w*a
1 楼
看来板上的mj,以及最近陆续拿到offer的朋友的mj。我发现interval在G家是热门题型。
我说几个印象深的,
1. merge intervals
2. insert interval
3. 一堆intervals查询某个点是否在interval里面。变体:给一堆pair(登录时间,退
出时间),给定某时间点求在线人数数量。
我感觉这些题既可以考基本的编程功底,也可以改编成online版本,这样也可以考察线
段树了。RMQ什么的都能上。确实是个好考点啊。
我说几个印象深的,
1. merge intervals
2. insert interval
3. 一堆intervals查询某个点是否在interval里面。变体:给一堆pair(登录时间,退
出时间),给定某时间点求在线人数数量。
我感觉这些题既可以考基本的编程功底,也可以改编成online版本,这样也可以考察线
段树了。RMQ什么的都能上。确实是个好考点啊。