新鲜的Yelp DM组面经

wnbaicai

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

x

刚面完yelp的data mining组，写面经攒人品
面试官是Jason，在yelp工作两年半的AI phd，一开始没有问why yelp和how to improve yelp，直接聊简历，然后说有人不知道ML还来面DM岗，然后我给他说我也是啊，暑假实习的时候才刚开始学的ML现在就脑抽投

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

le组数表示各个index被选的概率，比如[0.25,0.5,1.0]表明1被选的概率是0的两倍，2被选的概率又是1的两倍，每次运行返回一个index，用binary search做就好

LUOLUOLNSH

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

wnbaicai

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

wnbaicai

joyoox 发表于 2017-10-3 12:42
请问楼主算法题是什么意思，返回的index是什么的index？多谢楼主！

就是数组里面的index，比如给个数组[0.1,0.2]，0.1的index就是0，0.2的index就是1，然后返回1的概率是0的两倍

joyoox

请问楼主算法题是什么意思，返回的index是什么的index？多谢楼主！

LUOLUOLNSH

请问lz 算法题是用一个reverse map吗？就是0 --> 0.25, 1 -->0.5, 2 -->1.0 然后reverse这个map 得到 0.25 -->0, 0.75 -- >1, 1.75-->2 然后random从0到1.75 得到index? lz能详细说说吗？谢谢

zoeymiao

Thanks for sharing! !

wnbaicai

LUOLUOLNSH 发表于 2017-10-5 07:32
多谢lz 可是为啥要用binary search？比如生成的随机数在[0, 0.25) return 0; [0.25, 0.75) return 1; [0 ...

这样如果数组太长了不行啊

cynthia2008 · 2017-10-19 05:08:42

感谢楼主分享！

yaya330 · 2017-10-21 05:07:22

问下lz，收到onsite了吗？
16号面完后没消息了，我也是这道题但好像没用最优解