Wish 挂经

报一个Wish的电面挂经。 就一个题，一个sorted array找出现次数

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

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

分钟，随便扯扯结束。隔天收到拒信。面试官是比利杨。

prince123 发表于 2018-2-3 19:07
请问这样之后，是再对2，5分别用二分法检测2和5出现的次数；
比如2，用二分检测0-2之间有几个2，2-5之间 ...

看你找实习挺辛苦的，你留个邮箱吧，我把我面wish整理的面经给你，我是去年10月份onsite的，所以面经整理到那时候为止。他家不知道最近换没换面经，但之前几乎很多都是原题。

我面得时候也是这道题这个人面的，过了。我觉得是不是用n/4, n/2, 3/4n感觉不是特别准确，有些corner cases会出错吧。
比如 0 1 2 3 4 5 6 7 数组长为8的数，你应该先求len=n/4+1，然后index从len-1开始，之后每次index是加len获得下一个位置。
这里       |       |       检测数字2，5的地方，逻辑是数组这样会分割成为中间间隔为len的几段数组，如果任意数字长度要大于len则一定会hit到这几个中的一个。

prince123 发表于 2018-2-3 19:07
请问这样之后，是再对2，5分别用二分法检测2和5出现的次数；
比如2，用二分检测0-2之间有几个2，2-5之间 ...

是的，其实C++里面有lower_bound和upper_bound可以用来检测第一次出现2的位置和第一次大于2的位置，相减就可以得到长度。但是面试官其实希望看到你写二分法，所以我用了库函数之后面试官让我自己写个二分函数

所以这道题到底要怎么做才能过。。。

cahuanger 发表于 2017-12-1 23:11
所以这道题到底要怎么做才能过。。。

看面试官心情吧哈哈

嗯，有道理...你最后过了吗？

hawkingsecond 发表于 2017-12-4 00:05
我面得时候也是这道题这个人面的，过了。我觉得是不是用n/4, n/2, 3/4n感觉不是特别准确，有些corner cases ...

请问这样之后，是再对2，5分别用二分法检测2和5出现的次数；
比如2，用二分检测0-2之间有几个2，2-5之间有几个2；
对于5，用二分检测2-5之间有几个5，5-7之间有几个5；

看有没有超过n/4的，请问您是这么做的么

hawkingsecond 发表于 2018-2-4 11:27
看你找实习挺辛苦的，你留个邮箱吧，我把我面wish整理的面经给你，我是去年10月份onsite的，所以面经整理 ...

能问层主求一份wish面经么

robamgu 发表于 2018-2-6 23:01
能问层主求一份wish面经么

给我邮箱吧