兔子的救兵

2015-08-23 11:35 中国民航大学

关注

阿里数据研发工程师在线笔试题第二题

小明在天猫上开了一个网店，某天要开展一个抽奖活动，奖品数量100个。为了保证活动的公平，小明希望保证每个顾客中奖概率都一样，但他无法提前预估活动当天参加抽奖的顾客数。请你给他设计一个算法，要求：

1)在抽奖过程中，如果让所有顾客一直等待抽奖结果，否则顾客会一直刷新导致网络拥塞，用户体验也很糟糕，因此只能容忍一小部分用户在活动进行过程中等待；

2)活动结束以后，必须立即给出中奖的100位顾客名单。

全部评论

推荐最新楼层

shiawang

华中科技大学 Java

经典的Reservoir sampling 见https://en.wikipedia.org/wiki/Reservoir_sampling

点赞回复分享

发布于 2015-08-24 14:53

叶小鱼

浙江大学 Java

这个题目很经典，当年面试google被问过。当时问的是如何从一直增加的log里随机挑选k条log 要求每条log被选中的概率一样

点赞回复分享

发布于 2015-08-26 00:03

11-15 12:25

陕西科技大学 Python

掌握这几个工作SOP，让你摆脱学生和巨婴思维

摆脱“学生和巨婴思维”，职场路更顺畅刚入职场时，我也曾深陷“学生和巨婴思维”，总觉得有人会像大学老师那样手把手教我。结果发现，职场上没人会这么耐心地指导你，大家都忙得很。记得有一次，我面对一个新项目，完全不知道从哪儿下手，结果只能干瞪眼。后来才明白，职场上得靠自己摸索，不能总指望别人。学会独立解决问题刚开始工作时，我遇到问题总是习惯性地问同事，结果发现很多问题其实自己搜索一下就能解决。比如，有一次我需要用一个新软件，刚开始完全不会用，结果同事忙得没空教我。我只好自己上网查教程，结果发现其实并不难。通过这次经历，我学会了遇到问题先自己解决，不再依赖他人。主动沟通，别怕表达我以前特别害怕和同事、领...

点赞评论收藏

09-26 12:42

重庆理工大学汽车设计

佬们，客观评价一下好不好，有知道的吗，HR说有3-6月年终奖，双非的第一个offer #讯强电子#  #惠州#

讲义气的悲伤蛙G了：垃圾听说是画二维图的

点赞评论收藏

11-17 20:53

已编辑

东莞理工学院 C++

结束秋招的胡言乱语。

没有意向的 TEG，煎熬地等了快三个月才有了后续的流程，除了 base 不满意，无论是工作内容还是薪资都相当满意了。学院派的鼠鼠硕士可算有了可以卖命的地方了，小时候用腾讯的软件，现在做腾讯的软件，想想也真是梦幻。 自从鹅的转正答辩之后也是正式加入了秋招的大军，投了五六十家，主要都是 c++软件开发、AI infra、Aisys 一类的岗位。最后，笔了十几家，面了八九家，但却没有 oc，只能说还是菜了点，感谢鹅的收留。（连续登录了200 天的牛客 hhh）------回顾过去，似乎每一年都做了很多，但真正学到东西的话也就最近的一年半，过去做了好多无意义的事情，比如在没有保研的学校里头卷竞赛 hh...

Spark-：欢迎大佬加入腾讯莞工俱乐部，有空可以一起吃饭，入职后找charlexchen他是俱乐部话事人

开玩笑的，恭喜大佬拿到腾讯offer，teg是个很nice的bg

回想两年前入职鹅子也跟大佬一样的心情，可惜两年时间能改变太多导致已经润了，祝大佬在腾讯过的开心愉快

牛客创作赏金赛

点赞评论收藏

点赞 9 评论

全站热榜

正在热议

# 选完offer后，你后悔学本专业吗 #

# 没有合适的工作，你会先找个干着，还是考公考研 #

35250次浏览 392人参与

# 秋招OC许愿 #

223838次浏览 1853人参与

# 如果能重来，就业or读研你选哪个？ #