upstart面经

地里有挺多人发他家的，我今天刚面过，国人小哥，非常nice，发这里主要是想问一下我没做出来的题怎么做，希望能提高一下自己解概率题的能力。

第一题： coding
给了一个random randint(0,1)，只能generate 0或1，然后design一个random generator generate number between a and b。

. 1point 3 acres我把（b-a)转化成二进制，然后计算有多少位n，接着用给的generator生成n个binary数，如果组合起来大于b-a就重新generate，如果小的话就转化成十进制然后加上a输出。代码如下

第二题： 概率

原问题是你用lyft叫了一辆车，lfyt到的时间可能是在0到6分钟的任何一分钟， 然后你为了减少等待时间在三分钟时又叫了一辆uber，uber到达的时间是在0到8分钟之内的uniform

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

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

ial, &quot">u: last minute uber will arrive

如果有好的解法请一定告知，谢谢。如果题目没讲清楚也请告诉我。

第二题 L~unif(0,3) U~unif(0,8) 两者独立
等待时间 X=3+min(L,U) P(X<=x)=1-P(min(L,U)>x-3)=1-P(L>x-3)P(U>x-3) 求导可得pdf再按定义求期望就可以啦

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

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

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

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

第一题就是用Bernoulli process 生成一个[0,1]均匀分布的数。我想到两个办法，精度随着重复次数增加而增加。
. 1point3acres1. sum_{i=1,2,...} 1/2^i*b_i where b_i ~ Bern(0.5)
2. n很多的时候用B(n,p)近似Normal的办法，用Normal的CDF查询到一个uniform的数字

第二题=1

第二题，个人理解，已经等了三分钟了，所以应该是3+(0+3)/2*(1/2)(因为两辆车)
结果是3.75分钟？对吗

additional time = 0*p(0) + 1*p(1) + 2*p(2) + 3*p(3) = 1/9 + 10/27 + 14/27 + 2/3 = 45/27 by calculating the min of lyft and uber
waiting time = 3 + 45/27 = 4 + 18/27 ~ 4.67, I guess

楼主，请问第二题 到达时间必须是整数吗？（uniform distribution是discrete uniform还是continue uniform？）另外lyft的到达时间也是uniform的吗？

谢谢

楼主， 请问一下你的面试官叫什么名字？