📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: alittlesheep
跳转到指定楼层
上一主题 下一主题
收起左侧

G家电面

🔗
w41q 2015-8-28 04:22:19 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
yawnzh 2015-8-28 04:31:33 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
w41q 2015-8-28 04:39:46 | 只看该作者
全局:
yawnzh 发表于 2015-8-28 04:31
为什么会有四个id呢,你这样分区间大小是多少啊?如果区间长度是0.5,那么第一个区间是【1/16, 3/8, 1/2 ...

呃,n个id n个区间 每个区间1/n,对应到例子里就是每个区间都是1/4的大小,lz原帖里就是这个意思吧?
回复

使用道具 举报

🔗
w41q 2015-8-28 04:46:35 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
say543 2015-8-28 12:18:54 | 只看该作者
全局:
alittlesheep 发表于 2015-8-26 20:48
优化的话,大致是这样:
现在概率分布是 0.2 0.3 0.5
如果想在O(1)时间找出 random结果对应的区间

分配完之后为什么要取每个bucket 中probability 最大的id 输出呢?
回复

使用道具 举报

🔗
走路草May 2015-8-28 13:30:04 | 只看该作者
全局:
hj867955629 发表于 2015-8-26 11:53
就二分去查找区间吧

请问怎么用二分查找优化啊,能详细点不?谢谢啦
回复

使用道具 举报

🔗
hj867955629 2015-8-28 13:44:36 | 只看该作者
全局:
走路草May 发表于 2015-8-28 13:30
请问怎么用二分查找优化啊,能详细点不?谢谢啦

就是本来你要一个区间一个区间的从第一个区间开始去比较,二分就是每次取中间那个区间,用它边界去比较
回复

使用道具 举报

🔗
走路草May 2015-8-28 14:09:37 | 只看该作者
全局:
hj867955629 发表于 2015-8-28 13:44
就是本来你要一个区间一个区间的从第一个区间开始去比较,二分就是每次取中间那个区间,用它边界去比较

明白了,非常感谢!
回复

使用道具 举报

🔗
 楼主| alittlesheep 2015-8-29 10:35:35 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
say543 2015-8-29 13:07:55 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表