Google onsite interview

发个面经求人品，等拿到结果再发详细的。。。
1.1 平面上很多点，是否存在一条垂直于x轴的线，使得这些点对于这条线轴对称。
1.2 任意形状的二

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

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

4.2 10个机器，每个存有100G的ip地址，怎样找到出现次数最多的10个ip

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

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

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

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

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

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

请教楼主3.1 3.2 和4.2的思路  谢谢

yaq0925 发表于 2015-8-22 05:59
请教楼主3.1 3.2 和4.2的思路  谢谢

同求思路！

4.2就是典型的大化小....
10个机器什么的都是纸老虎，对每个机器里的文件切，切成小的，然后统计，然后合并。

倒是1.1，求个思路。。。。

jiebour 发表于 2015-8-22 15:47
4.2就是典型的大化小....
10个机器什么的都是纸老虎，对每个机器里的文件切，切成小的，然后统计，然后合 ...

应该是所有x坐标的中位数吧，然后判断是否关于这条线对称

由于保密协议，我不能说得太具体
1.1 就是先求X轴平均值，然后检查两边是不是对称的就可以了
3.1 同时开启几个线程，看它们会不会相互影响
3.2 用锁
4.2 jiebour的思路就很不错。不过为了减少通信（因为10台机器通信会很麻烦），可以先在每台机器里找到top10，然后汇总。

对于大数据的题，这篇博客很不错
http://blog.csdn.net/v_july_v/article/details/7382693#t4

zq13667243992 发表于 2015-8-23 04:30
对于大数据的题，这篇博客很不错
http://blog.csdn.net/v_july_v/article/details/7382693#t4

确实很不错啊~推荐~~

Kelu 发表于 2015-8-23 04:04
由于保密协议，我不能说得太具体
1.1 就是先求X轴平均值，然后检查两边是不是对称的就可以了
3.1 同时开 ...

关于4.2，每台机器上的top 10也不一定是最后的top 10吧？