11月10号Google面经，求大神看看还有希望没。

今天不知道为啥面试官有事，所以只面了一面。 找一个sorted array里面出现次数多于N／4的元素。 开始觉得是

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

官人很好，就是有点赶。。。 不知道还有希望没有。还有下一面，希望能好点。

什么叫分割+binary search，LZ 说得再详细一些可以吗？

就是分成四份，然后分别进行binary search

pkqs90 发表于 2015-11-11 10:53
什么叫分割+binary search，LZ 说得再详细一些可以吗？

就是分成四份，然后分别进行binary search，应为大于N／4的话就会跨过分割点

pick n[0] n[n_len/4] n[2*n_len/4] n[3*n_len/4] n[4*n_len/4] 类似这样？

kidzlike 发表于 2015-11-11 11:12
pick n[0] n[n_len/4] n[2*n_len/4] n[3*n_len/4] n[4*n_len/4] 类似这样？

对的，就是0 ，n/4， 2n/4， 3n/4， n。 然后分别左右搜索

kidzlike 发表于 2015-11-11 11:12
pick n[0] n[n_len/4] n[2*n_len/4] n[3*n_len/4] n[4*n_len/4] 类似这样？

题不算太难，他在说的时候我挺快就想出来了，但是最后感觉很赶。。。不知道还有希望没

FrankShockvan 发表于 2015-11-11 11:16
题不算太难，他在说的时候我挺快就想出来了，但是最后感觉很赶。。。不知道还有希望没

best wishes.

哦，没看到是 sorted array，祝 LZ 好运~

pkqs90 发表于 2015-11-11 11:29
哦，没看到是 sorted array，祝 LZ 好运~

多谢，今天感觉各种不顺，这道题倒是做对了，但是就做了一道，感觉悬啊。。。