Wish电面

Wish电面。一个卖从中国廉价产品的App，貌似现在很popular准备了他家的面经,觉得至少电面题都不那么难看到过去面经，貌似这一家都是高冷abc面试官 + 从sorted array找出> n/4频率的数字这道题反正就是不让人过
所以抱着锻炼自己的佛系心态面的，感觉还凑合, 两道简单题：

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

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

总结下教训：
a. 还是要把题目刷精，各种followup搞清楚，积累应对各种followup谈笑风生的面试经验
b. 多进行面试mock。。。我太欠缺了。。






补充内容 (2019-2-12 13:11):
虽然都回答出来了，最后还是受到rej，第一轮电面都没过。我记得abc小哥还说会move我到下一轮的。anyway这个J姓的abc小哥，跟之前帖子里描述的一样，非常高冷，感觉很不好。。。

sorted array找出现频率大于n/4的数字。可以logn的解决。
从0开始遍历，直到n，步数是n/4，也就是只用遍历最多5次。然后二分的去找这个数字在数组里面的lower bound和upper bound，看长度是否大于n/4。
我猜follow up肯定会问频率是n/k的时候怎么做。

lz看起来答的不错哦

楼主面的哪个组呀？

yunyunhello 发表于 2019-1-19 07:56
楼主面的哪个组呀？

好像对于SDE就一个backend组吧。。我entry level的，new grad。。。

pengdu 发表于 2019-1-19 08:58
sorted array找出现频率大于n/4的数字。可以logn的解决。
从0开始遍历，直到n，步数是n/4，也就是只用遍历 ...

对对，之前的帖子也是你这种做法。。。但依然直接被rej，..

biomedicineman 发表于 2019/01/19 10:10:04


对对，之前的帖子也是你这种做法。。。但依然直接被rej，..

想不出有其他更好的解法呀？只能猜是代码没写好吧？或者面试小哥自己有问题？

周长是什么意思， 比如11111， 那周长=5*2+1*2 = 12 么。

eshang 发表于 2019-1-19 12:23
周长是什么意思， 比如11111， 那周长=5*2+1*2 = 12 么。

对。就是这个意思。

楼主能问下第一题，【1，1，1】 target = 2 这个算有几种呀