Google onsite interview

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

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

say543 发表于 2015-10-12 12:24
我指的是可能有的点在y=1的水平上有的点在y=0 的水平上这样我不知道你的平均怎么算? 我原本是希望各个不 ...

我觉得不需要按照y的情况分开讨论，而是按照x的情况，算出所有x的平均值，然后根据这个平均值每个对应的一对x，他们对应的y值如果一模一样说明这对x没有问题，如果所有的x都成对且对应的y值都一模一样，那么平均值就是对称轴，不然就没有对称轴

想问一下楼主面的是什么职位？SDE吗？最近看onsite的面经感觉题挺难的

怪兽岛 发表于 2015-10-13 01:31
想问一下楼主面的是什么职位？SDE吗？最近看onsite的面经感觉题挺难的

是SDE没错。。。

第一道题，取点里面，x坐标最小值和最大值，然后得出中间位置。建个set把所有点存进去，然后遍历所有点，对每个点计算对称的点（x对称，y不变），如果计算出的点不在set里面就不存在这样的对称轴。否则最后返回true。

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

有可能余0的太多，一台机器装不下

第一题，所有x值的平均数（这是可能且仅有可能的结果）hashmap map x轴的值，到一个list of y的值，考虑到多个点可能有相同的x的值。 然后一一比较就好跟2sum一样。图方便，可以用有线队列存y的值。

Chasego 发表于 2015-10-21 03:59
有可能余0的太多，一台机器装不下

这种情况，这个ip就是前十个之一

https://leetcode.com/problems/bi ... nsecutive-sequence/
最长递增序列？是这个？