7/20 google面经

第一题好多变种啊...具体问你的是什么/..还有你运气真不错 好多中国人面你

lz第四轮找n/4popular element怎么binary search？我只知道linear time的解法。

楼主你第四轮的题和店面的题不是同一道题么。你没有主动告诉面试官，这样可能不太好。你面的什么题其实他们都有记录的。

sansi 发表于 2016-7-25 12:20
楼主你第四轮的题和店面的题不是同一道题么。你没有主动告诉面试官，这样可能不太好。你面的什么题其实他们 ...

主动告诉了，他还是让我写了一下，所以五分钟写完，他给我加了个ood。。。。所以我觉得自己好倒霉

readman 发表于 2016-7-24 22:46
第一题好多变种啊...具体问你的是什么/..还有你运气真不错 好多中国人面你

我感觉我运气其实不错，但是第一轮不知道怎么搞的，google是我第一个onsite的第一轮，可能当时比较蒙吧，下面我看过好多次这道题，当时就觉得太简单了，就不想了。。。。

Peripatetic 发表于 2016-7-25 09:44
lz第四轮找n/4popular element怎么binary search？我只知道linear time的解法。

可以看我之前电面的帖子，里面有解释

Peripatetic 发表于 2016-7-25 09:44
lz第四轮找n/4popular element怎么binary search？我只知道linear time的解法。

可以看我之前电面的帖子，里面有解释

pengpengche 发表于 2016-7-25 22:27
可以看我之前电面的帖子，里面有解释

谢谢，我不知道数组要是有序的。要是无序的话只能线性时间了。

pengpengche 发表于 2016-7-25 22:26
可以看我之前电面的帖子，里面有解释

但是这个验证起来worst case 其实也是O(n)