L家ML track电面

刚面完L家电面，上来报个面经。ML track，面试官是印度姐加南美哥。
Coding：给你一个fair coin，生成一个从0 到n的random number generator。我给的答案是先找到n的最小power of 2 的upper bound，比如是2^k，然后抛k次硬币来generate一

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

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

ely没有问题）面试官会突然眼睛一亮开始纠错。聊ML题的时候也感觉面试官没有太多response，不管是聊word2vec还是看social graph面试官都没什么反应。

可以请问一下楼主这个问题是怎么回答的吗，没什么思路

那如果抛了K次没有落在[0, 2^k]这个区间里怎么办呢？