谷歌昂赛跪经

请问楼主第五题是什么思路？

第三题想要什么时间复杂度呢？

路宽n，有m个路障。

先把路障延路的方向排序，然后遍历障碍物并且判断是否把路堵死了。
判断的过程中可以有个数组f(i)表示第i格路被几个障碍物占住了，这部分是O(n)的复杂度

整体复杂度m*logm + m*n

判断路是否堵住的话，可以用线段树优化成O(logn)的。不过感觉面试的时候写起来有些难度啊

楼主这么多年工作经验 也没有安排system design轮么？

第三题可以用并查集，假设有n个障碍，O（n?）判定哪些障碍有重叠，重叠合并到一起。同时把路的上下边当做两个特殊的障碍也判断下，最后看看上下边在不在同一个集合里面就行

补充内容 (2019-3-10 00:54):
n？＝n平方，符号出问题了

谢谢楼主 非常有用