咕咕噜虚拟现场表演

第三题加follow up相当于45分钟内两个hard题了，感觉这一轮难度好高啊...

请问下楼主Q3的followup是什么思路？谢谢！

PocketOffer 发表于 2021-2-15 05:49
嗨楼主，那如果是用线段树做的话，每个叶节点都是一个时间节点吗【start time == end time】？
如果是这 ...

是的，我问了下面试官他说ok我才写的．另外lazy propagation并没有让我实现，这部分就大概讲了一下思路，主要实现了build tree和query两部分．

stackoverflow 发表于 2021-2-15 13:14
请问下楼主Q3的followup是什么思路？谢谢！

我用扫描线做的，就是在一个方向上把坐标离散分区间来算

wushi17ie 发表于 2021-2-15 10:30
第三题加follow up相当于45分钟内两个hard题了，感觉这一轮难度好高啊...

我感觉是我做过第一问，然后就是用的讨论区很tricky的那个方法，然后写完还剩二十分钟，所以才会有follow up...

PocketOffer 发表于 2021-2-15 06:36
楼主，第三题的FOLLOW UP的意思是随便给你几个矩形，然后要求你求出这些矩形覆盖的面积吗?如果是的话，楼主 ...

题目确实是这个意思，我最后说用扫描线来做，就在一个方向上把坐标离散然后分区间来算，顺序遍历区间的时候用一个map维护alive rectangles,大概是这个思路

能够冲过这四轮，基本上lc刷穿周赛全球前200的水平。手撸线段树太狠了。

楼主面的是什么level……

问一下从电面之后到最后一面多久？ 后两个coding是什么题？级分太低看不到

楼主，请问第三问的follow up是不是有点像skyline那个题目啊？