google 电面

两题都是新题，但其实都不难，但第二题没见过，花了不少时间，知道有optimal solution 但是没有写来，面试官很奇怪的问我为什么我知道可以那样就是不那样（知道不等于

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

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

说他没有决定权，他会提交我的code上去给一个小committee决定（现在连电面都要committee决定了？？？）

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

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

这周一刚面的。。祝楼主好运啊！同求offer！
第二题貌似之前有人发过，如果是sorted的话就可以check array中1/4, 1/2, 3/4的位置，肯定至少有一个是majority number more than length/4。。binary search几次找到range比一比就出来了

allenlyn 发表于 2015-12-1 10:19
忘了说sorted的，所以肯定可以binary search.

请问题目是要check是否是majority number 还是返回所有的majority number？
如果是找到所有majority number也没法logn吧？

Good Luck~~

第二题有logn的解法吗？求具体思路

mynn2003 发表于 2015-12-1 10:17
第二题有logn的解法吗？求具体思路

忘了说sorted的，所以肯定可以binary search.

allenlyn 发表于 2015-12-1 10:19
忘了说sorted的，所以肯定可以binary search.

噢 谢谢！

mynn2003 发表于 2015-12-1 11:32
请问题目是要check是否是majority number 还是返回所有的majority number？
如果是找到所有majority num ...

确认存在就行

EdwardDing 发表于 2015-12-1 23:28
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

想支持楼主，请点 ...

sorry...手滑点错了