google家的onsite面试

这个周一面的onsite。觉得面的挺一般，虽然题目都做出来了，但是没有做follow up。。。
现在每天都在很着急地等。。。:(

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

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

内容 (2016-9-30 07:15):
对了，第三轮是求矩阵的大小

我之前面过类似第一题的，不过是求面积最小的长方形。给的就是很多很多的点。任选4个点可以组成一个四边形。
比如 （0，0）   （2，0）   （0，3）  （2，3）  就能组成一个长方形。找出所有能组成的长方形中最小（或者最大）的就行。

我直接写了个O(N^2)的，然后想不出来更优的了，然后面试官也说他也就知道O(N^2)的。

但是后来面完了我发现了一个问题，因为我默认所构造的长方形的边是平行于坐标轴的，所以算法就考虑了这种情况。但是其实面试官之前问的时候并没有这么说，我由于没想起来也没问一下。。不过后来跑test的时候，面试官并没有问任何问题，也没有继续follow up。不知道他本来是不是就是默认波长平行于坐标轴。 如果是任意长方形的话，题目就难一些了。不管怎么假定，开始应该跟面试官确认一下的其实，也显得考虑的周到。。

求解第一题。

同求第一题，lz能说的再详细点么？

同求第一题详述，谢谢！

第一题是LC Maximal Rectangle么？再求第三题detail

同问第一题

同问第一题 谢谢楼主

楼主收到onsite了吗

ytsr 发表于 2016-9-30 09:53
我之前面过类似第一题的，不过是求面积最小的长方形。给的就是很多很多的点。任选4个点可以组成一个四边形 ...

对的！大概就是这样