Google onsite interview

原帖地址:一亩三分地

发个面经求人品,等拿到结果再发详细的。。。
1.1 平面上很多点,是否存在一条垂直于x轴的线,使得这些点对于这条线轴对称。
.1point3acres缃/span>1.2 任意形状的二叉树,把同一层的node连起来
2 二叉树上的最长递增路径
3.1 如何测试声称线程安全的类是否真的线程安全。假设这个类只有读和写两个函数,访问同一个类的成员
3.2 你会如何实现这个类
4.1 Excel的表头A B… AA… AAA…对应从1开始的自然数,怎样把数字和表头相互convert
4.2 10个机器,每个存有100G的ip地址,怎样找到出现次数最多的10个ip