Google onsite interview

jiebour 发表于 2015-8-24 15:12
bitmap怎么讲？

我也很想知道。。。

Kelu 发表于 2015-8-25 02:57
我也很想知道。。。

感觉就是每个机器算出自己的top 10，然后利用merger sort的思想找出final top 10.。。。。。

1.1 因该要先把可能对称的分组每个组才能根据x 找平均 不过这样memory 会用比较多 欢迎讨论

say543 发表于 2015-8-25 12:24
1.1 因该要先把可能对称的分组每个组才能根据x 找平均 不过这样memory 会用比较多 欢迎讨论

是找所有x的中值

Kelu 发表于 2015-8-25 02:56
先把ip地址分配到各个机器，譬如说取个模，模10余0的到第1台，模10余1的到第2台，。。。
保证各个机器之 ...

懂了,多谢！

wenqiang88 发表于 2015-8-25 21:27
是找所有x的中值

中值要怎么做呢? 后来想想我觉得要根据不同的y值分很多group 每个group 再用hashMap 去判断是否有symmetry ? 用平均的会有cases 没考虑到

say543 发表于 2015-8-28 11:19
中值要怎么做呢? 后来想想我觉得要根据不同的y值分很多group 每个group 再用hashMap 去判断是否有symmetr ...

如果要对称的话，对称轴肯定会在中值处吧

只看数值不行(3,1) (1,1) (-4,1) 这个case 就没有symmetric? 或说说你怎么解?

say543 发表于 2015-8-28 12:36
只看数值不行(3,1) (1,1) (-4,1) 这个case 就没有symmetric? 或说说你怎么解?

首先x的中值是1,然后看(3,1)，与它对称的是（5，1），然而它并不存在，所以不对称

wenqiang88 发表于 2015-8-28 13:12
首先x的中值是1,然后看(3,1)，与它对称的是（5，1），然而它并不存在，所以不对称

确认一下假设有5个点(1,1) (2,1) (8,1) (10,1) (12,1) 你的中值是(8,1 ) 这个点?