谷歌实习店面面经

几个小时前刚面的，还热的呢。
国人大哥：
binary se

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

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

ool。
OrzOrzOrz

uniform distribution不是指每个num概率一样么，binary search也没法优化了吧？还是指怎么快速找到左右边界[min,max]?

EricZhang 发表于 2016-11-18 10:27
uniform distribution不是指每个num概率一样么，binary search也没法优化了吧？还是指怎么快速找到左右边界 ...

可以缩小左右边界，可以估算出要找的数所在的范围。

请问下楼主第一题具体是什么意思啊？

zws1818918 发表于 2016-11-19 07:07
请问下楼主第一题具体是什么意思啊？

用binary search找数组中的数 如果数组服从uniform distribution 于是就可以根据要找的数的大小估算出所在数组中的位置

根据这个 https://stackoverflow.com/questi ... niform-distribution，binary search就是对uniform很有效，没有什么可优化的啊