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

peach=。= 发表于 2015-10-11 06:14
如果有重复的点的话，应该不能用hashset，得用hashmap
但是我没有明白你的example，题目不是要求的是垂 ...

我指的是可能有的点在y=1的水平上有的点在y=0 的水平上这样我不知道你的平均怎么算? 我原本是希望各个不同水平都算个别的平均然后不同水平的平均要一样

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吧？