Google Phone Interview

哲哥 发表于 2019-5-20 21:38
冻一年是什么意思

不是有冷冻期的说法嘛

radix_dog 发表于 2019-5-21 00:28
用长数据类型把所有数加一起， 再减去（1+2+3+。。。+N）， 也就是（1+N）*N/2， 得到的数就是那个冗余数？ ...

不是所有1到N的数都要有的，只是说数都在1和N之间（包括），这地方我一开始也理解错了，浪费了一些时间才confirm清楚

MrQuin33 发表于 2019-5-21 00:30
能问一下 第一题关于 duplicate有更多条件么?
比如说 只有一个数字出现了两次, 其他数字都只出现一次
或 ...

任意范围内数字可出现多次，但因为范围限制，所以至少有一个Duplicate

Scarlett0524 发表于 2019-5-21 04:02
phone screen 也会冻一年吗
不是说onsite挂了冻一年？

哈。。是这样么。。其实我也不是很清楚，只是记得好像在其他地方看过只要挂面试就冻。。不清楚。。

JimLuo 发表于 2019-5-20 18:14
sort 时间复杂度为什么是 n方呢？nlogn 吧? 而且楼主Google可以每年都面呀，没必要觉得梦碎了

估计用的是buble 或者 insertion 吧