google 7月最新电面面经

我真的是醉了，太紧张了，一打电话大脑都空了，题目巨简单，一个数组，找出重复在n/4以上的数，然后返回是否存在。要求O（logn）。然而我当时居然没想起来。。。。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
case， 然后她说好的，让我问了她几个问题，全程不到40分钟，我肯定是挂了，希望写出来让后面的兄弟引以为戒，电面的时候一定要冷静，不要紧张，开始前不要喝红牛，会更紧张！！！！

Yoyo00 发表于 2016-6-30 06:47
难道是找到N/4，N/2，3N/4上的数字，然后分别对每个数字做binary search？

对，分别找到他们初始和结束位置，然后计算是否大于N/4

pengpengche 发表于 2016-7-1 03:29
我没刷到。。。。我感觉电面题太多了，就没怎么刷

= = 加油啦！刚面完百度……感觉也要挂了  面试官想放水但是我更水……

jjustc 发表于 2016-7-1 06:22
= = 加油啦！刚面完百度……感觉也要挂了  面试官想放水但是我更水……

你还在面国内么？

楼主 不要灰心 我觉得说不定还有第二次机会

该数组必须有序吧？

wavestyle 发表于 2016-6-30 05:43
该数组必须有序吧？

是有序的

hyj143 发表于 2016-6-30 05:31
楼主 不要灰心 我觉得说不定还有第二次机会

感觉他明显希望我水过。。。然而我并没有

难道是找到N/4，N/2，3N/4上的数字，然后分别对每个数字做binary search？

这个题 没做过的话 没有这么简单马上就想到最优解吧

这题……以前面经里出现过……

jjustc 发表于 2016-7-1 03:17
这题……以前面经里出现过……

我没刷到。。。。我感觉电面题太多了，就没怎么刷