Yelp店面面經{已跪}

Yelp效率蛮高，周一面完今天就拒，面的太弱了，跪了也正常。

本来约在上周，特意请假在家準备，结果就停~电~了~，只好给HR发信说改天。周一提早下班溜回家，打开电脑，看看还有半小时多点的时间，就一边吃冰棍一边网上刷面经。skype突然跳出来个好友申请，说是yelp面试的，我还心想，他们的interviewer真敬业，提前半小时就开始準备了，正琢磨赶紧吃完冰棍再看看题目，对面就打~过~来~了~！

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

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

ator，是不是？他也没说什么。想了半天，大概按照CC那个通过rand5产生rand7说了一通。他直接没理会，给了个提示，我才意识到这个generator就是个0~1间的随机数rand()，顿时觉得自己智商好低。很快写好程序，随便问了个问题，就byebye了。

题目4练习，答案

1. import random
   
2. 
   
3. 
   
4. def rand():
   
5.     return random.uniform(0, 1)
   
6. 
   
7. 
   
8. def foo(mydict):
   
9.     total = float(sum(mydict.values()))
   
10.     mylist = [(x, y / total) for (x, y) in mydict.items()]
    
11.     r = rand()
    
12.     i = 0
    
13.     while r > 0:
    
14.         r -= mylist[i][1]
    
15.         i += 1
    
16.     return mylist[i - 1][0]

复制代码

readman 发表于 2014-6-13 13:04
求教 最后一个题的generator是让你写 还是给了

就给给了个能产生0~1之间double的random number generator,通过这个来实现产生特定概率组合的a,b,c三个char，明白题目就可以以先求从a到c的Cumulative Probability, 然后通过随机数产生的值与Cumulative Probability的几个cut off比较来产生abc.

readman 发表于 2014-6-13 21:22
额..请问怎么控制rand()函数的概率? 用一个Range class, 然后在区间(0,1)中分配不同大小的小区间??

The assumption is that rand() generate uniform distribution in [0,1]. Then yeah, depends on your requirement, you allocate different range to different characters.

感觉 楼主 面的还不错啊
都回答出来了啊 怎么就跪了

ohmystill 发表于 2014-6-13 10:41
感觉 楼主 面的还不错啊
都回答出来了啊 怎么就跪了

可能觉得我反应比较慢吧，最后一题花了些时间，前面答得也就一般吧。

求教 最后一个题的generator是让你写 还是给了

north212 发表于 2014-6-13 10:51
最后一题意思是让你用他给的generator产生一个能平均分布的generator吧

对啊, 最后一题的generator的概率是他函数的一个参数, 还是内部实现

evertqin 发表于 2014-6-13 19:53
就给给了个能产生0~1之间double的random number generator,通过这个来实现产生特定概率组合的a,b,c三个ch ...

额..请问怎么控制rand()函数的概率? 用一个Range class, 然后在区间(0,1)中分配不同大小的小区间??