谷歌10/17 Onsite挂经

auronoda 发表于 2018-10-19 08:40
对每两个点 确定这两个点为对角线的矩形 x或y坐标相同则没有响应矩形 pass
用map记录找到的矩形 当前两 ...

我觉得这种解法应该是对的，感谢赐教！

灰灰在路上 发表于 2018-10-19 07:29
请问矩形的四个顶点是都要在data里吗？还是只用两个点就可以画一个横平竖直的矩形？

对的，必须只能用给定的点组成矩形（没给的点不能作为矩形顶点）

pandami 发表于 2018-10-19 06:01
第二轮没太看懂

来自一亩三分地官方APP

给定List<TreeNode>，返回boolean，如果用光给定的List里的所有node能构成一个二叉树（也就是说没有环，没有三角形，没有孤立顶点），则返回true，否则false

第一题  出现过很多次      O(N^2) follow up 就是任意矩形（不一定平行坐标轴）也有O(N^2)的解法
第三题   第一次遇到估计就懵逼了  参考这个链接 https://stackoverflow.com/questions/500221/how-would-you-represent-a-rubiks-cube-in-code

auronoda 发表于 2018-10-19 08:40
对每两个点 确定这两个点为对角线的矩形 x或y坐标相同则没有响应矩形 pass
用map记录找到的矩形 当前两 ...

那是n^3把 对n^2 找到每行的两个点， 然后你还要n 把每行都loop一次

第二轮是蠡口貮陆幺，第四轮是蠡口汣凌凌？

YZeng 发表于 2018-10-21 14:40
第二轮是蠡口貮陆幺，第四轮是蠡口汣凌凌？

我感觉第四轮是的 之前contest做过

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies