pure storage

求问一个pure storage的面

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

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

跟 n^2呢？？

根据两个点，可以算出来可能的另外两个点出来，把所有的点存到一个map里，O(1) search就可以了，所以只需两层循环找两个点就够了。

n^3 就是根据三个点可以求出来第四个点，然后search那个点。

kiss 发表于 2017-10-4 10:28
n^3 就是根据三个点可以求出来第四个点，然后search那个点。

嗯嗯，好的，感谢哈！！！

kiss 发表于 2017-10-4 10:28
根据两个点，可以算出来可能的另外两个点出来，把所有的点存到一个map里，O(1) search就可以了，所以只需两 ...

请问大神用的什么方法判断正方形？？

todayispresent 发表于 2017-10-24 00:26
请问大神用的什么方法判断正方形？？

方法应该很多吧，随手google了一个：http://www.cnblogs.com/grandyang/p/6914746.html

kiss 发表于 2017-10-24 00:57
方法应该很多吧，随手google了一个：http://www.cnblogs.com/grandyang/p/6914746.html

多谢字数字数字数

kiss 发表于 2017-10-24 00:57
方法应该很多吧，随手google了一个：http://www.cnblogs.com/grandyang/p/6914746.html

再请问。。。。n3 和 n2的方法分别怎么找剩下的点比较简单呢？ 感激！

todayispresent 发表于 2017-10-24 02:53
再请问。。。。n3 和 n2的方法分别怎么找剩下的点比较简单呢？ 感激！

这个我没具体想过，但是根据两个点，已经可以知道斜率和正方形的边长了，直接在两个点垂直的方向找到对应的长度的点就可以了吧。

kiss 发表于 2017-10-24 04:26
这个我没具体想过，但是根据两个点，已经可以知道斜率和正方形的边长了，直接在两个点垂直的方向找到对应 ...

或者直接解方程也可以的吧，垂直条件一个方程，边长相等一个方程，二元二次方程直接解出来就是所有解。