fb店面新鲜跪经

跪了...
没有给input，说随意定

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

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

脸懵逼...gg

这是很多公司的面经题，被FB抄下来了。。。先锁定对角线两个点，找其他两个点在不在set里面。

edyyy 发表于 2017-11-17 13:51
不用这么麻烦，就按照x coordinates hash
y coordinates hash
就好

不是不可行，只是复杂度不见得低，你这个两两x 匹配找到两两x 之后再找两个交集y至少在需要N，一共用N^3..  对角线法 两两点 pair N^2,直接可以找到对应的两个点是否在已有的里面只需要N^2.  而且你的办法也没法解决非平行于X轴的情况

adrianliu729 发表于 2017-11-17 08:59
这是很多公司的面经题，被FB抄下来了。。。先锁定对角线两个点，找其他两个点在不在set里面。

不用这么麻烦，就按照x coordinates hash
y coordinates hash
就好
其实任意俩个垂直别，和任意两个水平边就可以组成矩形

补充内容 (2017-11-17 14:09):
举例子： （0,10）(0,20) (0,30) (1,10) (1,20) (1,40)
可以hash x-coordinates map : <0, {10,20,30}> <1,(10,20,40)>
可以在用another hash y-coor 或者直接看 （10,20,30）和 （10，20，40）有没有交集有两个元素

太可怕了...地理还有人遇到过这个题吗..

是不是阿三难为你啊。。这什么题啊

alicesm 发表于 2017-11-17 08:21
太可怕了...地理还有人遇到过这个题吗..

抱抱～～～

ninepig 发表于 2017-11-17 08:41
是不是阿三难为你啊。。这什么题啊

听口音应该是美国人，可能出题比较灵活一点吧，感觉遇到这种就跪

adrianliu729 发表于 2017-11-17 08:59
这是很多公司的面经题，被FB抄下来了。。。先锁定对角线两个点，找其他两个点在不在set里面。

估计follow up问怎么着不平行于X,Y 轴的，答不出来照样挂

hychin 发表于 2017-11-17 09:03
估计follow up问怎么着不平行于X,Y 轴的，答不出来照样挂

那就锁定三个点啊！

adrianliu729 发表于 2017-11-17 09:12
那就锁定三个点啊！

你咋从那么多三个点组合里面找出锁定可以组成长方形的三个点？

hychin 发表于 2017-11-17 10:42
你咋从那么多三个点组合里面找出锁定可以组成长方形的三个点？

N^3