谷歌昂赛跪经

第二题，任选对角线上两个点，判断是否可以形成正方可以吗？复杂度是N*N. 有没有更好的方案啊？

第四题quick select  O (n)

第三题是否类似lc 850?

给我的第一题的followup有嵌套。。。。。。TAT为什么这么悲催

mark下 加分了 谢谢

第三题是不是地里那个雷达问题，找到连着两头的部分，然后bfs或dfs看有没有连到另一头？

请问楼主是google哪里的office呀？感谢楼主

insomnia001 发表于 2019/02/21 02:08:19
第三题是不是地里那个雷达问题，找到连着两头的部分，然后bfs或dfs看有没有连到另一头？

+1
应该是雷达问题+判断长方形重叠问题

如果我理解没太错的话，第五题是一个简单的string manipulation就可以了对吧？

insomnia001 发表于 2019-2-21 02:08
第三题是不是地里那个雷达问题，找到连着两头的部分，然后bfs或dfs看有没有连到另一头？

请问这题有链接 或者能稍微描述一下题目吗？ 非常感谢