估狗面經 fremont office

say543 发表于 2017-4-9 14:16
(x,y,z)做key的hashset

旋转只在xy平面上进行，(x, y)二维平面旋转90度之后就是(-y, x)吧，转完以后再求一次bounding box，找到左下角的点的坐标(x0, y0), 再把每个点的坐标减去(-x0, -y0)，这样左下角的点就和坐标原点对齐了。

整个操作对每个点都只做O(1)次的操作。

shuyangsheng 发表于 2017-4-9 14:47
旋转只在xy平面上进行，(x, y)二维平面旋转90度之后就是(-y, x)吧，转完以后再求一次bounding box，找到 ...

谢大牛...我想想... 搜了搜 所以如果朝下一面是固定的 就只有 4种组合的旋转比较?

say543 发表于 2017-4-10 15:03
谢大牛...我想想... 搜了搜 所以如果朝下一面是固定的 就只有 4种组合的旋转比较?

是吧，乐高好像确实是凸点那面必须向上所以更简单了。。。

shuyangsheng 发表于 2017-4-10 22:17
是吧，乐高好像确实是凸点那面必须向上所以更简单了。。。

想了一下觉得如果都以左下角为(0,0) 开始旋转感觉是(x,y) 变成(y,x) 而不是(-y,x) 还是我脑抽了? assume 矩形(0.0) ( 0,2) (3,2)(3,0) 右转90 (0,0) (0,3) (2,3) (2,0) 顺序不是对应但感觉(y,x ) 似乎行?

say543 发表于 2017-4-11 14:06
想了一下觉得如果都以左下角为(0,0) 开始旋转感觉是(x,y) 变成(y,x) 而不是(-y,x) 还是我脑抽了? assum ...

你在纸上画个坐标然后画个矩形，左下角在(0,0)，然后你转一下试试。。。转到另一个象限了啊。。。

shuyangsheng 发表于 2017-4-11 14:35
你在纸上画个坐标然后画个矩形，左下角在(0,0)，然后你转一下试试。。。转到另一个象限了啊。。。

ok 不过如果以左下角为原点 直接(x, y) (y, x) 就不需要再去掉offset 是否更适合hashMap 查找?

最后一题也太难了吧！什么鬼。。。。。

请问一下meeting room ii 里的distributed settings 是什么意思呢?