Google on-site最后一面非常难的一道题目

youliye 发表于 2014-4-1 22:13
因为我不是很会C++然后又比较小白，看到大家各种高大上看不懂的概念就蒙了。。。然后你又说是G家难题。。。 ...

谦虚了。

youliye 发表于 2014-4-1 22:13
因为我不是很会C++然后又比较小白，看到大家各种高大上看不懂的概念就蒙了。。。然后你又说是G家难题。。。 ...

ototsuyume 发表于 2014-3-14 13:34
google电面的时候被问了这道题，这题也就看上去吼人而已，nlogn的算法是一下子能想出来的，线性的算法仔细想 ...

如何证明呀

wyh11 发表于 2014-3-14 11:43
先把数组由小到大排序
然后从中间分成两个数组，
把第二部分reverse。

只要排序就不是O(n)时间了

Linzertorte 发表于 2014-3-14 13:28
有个关于四分树(quad-tree)的题

具体还记得吗？具体题目细节

shire1989 发表于 2014-5-7 05:53
具体还记得吗？具体题目细节

记得。我来凑够8字。

Linzertorte 发表于 2014-5-7 07:36
记得。我来凑够8字。

就是quadtree具体问题是啥？你面的是哪个组？

shire1989 发表于 2014-5-7 08:14
就是quadtree具体问题是啥？你面的是哪个组？

写起来太长了。没有具体的组。new grad去了再分组。