Uber 2nd Phone Interview

诺曼底的猪

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

Weight Random Character，输入e.g. data = [{label: 'A',

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

，'C'为50%）

Follow up：如何优化？

诺曼底的猪

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

诺曼底的猪

lwcallenhome 发表于 2016-4-21 03:33
能问下楼主面的什么组吗？

我是Marketplace Platform组

lwcallenhome

能问下楼主面的什么组吗？

duduhaha

优化是怎么做的？得到随机数后binary search?

junw24

权重和random number有什么关系？可以更详细的描叙吗？

诺曼底的猪

junw24 发表于 2016-5-30 06:18
权重和random number有什么关系？可以更详细的描叙吗？

比如A的权重为2，B为3，C为5，那么权重之和为10，A在输出中出现的概率为2/(2+3+5)=0.2，B的概率为3/(2+3+5)=0.3，C为5/(2+3+5)=0.5。