狗狗上门表演

zezed 发表于 2019-10-5 23:14
楼主面的是google cloud吗

general吧

楼主第三题有什么好的思路吗？

waoxc 发表于 2019-10-6 03:29
楼主第三题有什么好的思路吗？

看图的表示方法是什么了，我当时讨论完是用dict，key是点坐标，value是共线的点的坐标组成的set，查询是否是正方形只要O(1)，然后对每个点进行查询，总复杂度O(n^2)。

论坛匿名用户 发表于 2019-10-6 03:34
看图的表示方法是什么了，我当时讨论完是用dict，key是点坐标，value是共线的点的坐标组成的set，查询是 ...

请问这里共线指的是什么？指的是图形里的边吗？是如何实现在O(1)的时间判断是否是正方形的？

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

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

论坛匿名用户 发表于 2019-10-6 07:14
对，就是指对每一条边，上面会有若干个点（intersection）。比如说，你先遍历所有的点，称为点A，再对每 ...

原来如此，谢谢，楼主面的题好难，太强了，一定有offer！～

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

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

请问楼主第一题有什么好方法判断a2+b1吗？lc的discussion里方法都是错的。感谢！

Goto 发表于 2019/10/06 13:00:41
请问楼主第一题有什么好方法判断a2+b1吗？lc的discussion里方法都是错的。感谢！

不用判断a2b1,题目只要求a1b2就行了

请问楼主BQ问题能分享一下吗？