算法题 2：求淘宝每天销量最高的100个商品

题目：假设淘宝一天有5亿条成交数据，求出销量最高的100个商品并给出算法的时间复杂度。

备注：
1、名企题库：淘宝

2、每周将选出算法牛人3名，赠与图灵出版社出版赞助的书籍一本（只要图灵出版社出版即可，具体书籍跟获奖者私下沟通）

请留言，说出你的解题思路。不定期整理相关的问题答案分享。

思路：

****************************************************************************************************************************************

算法题 5：趣味红包游戏，2015年阿里巴巴（数据研发工程师）笔试题

算法与数据结构——阿里笔试题（一）

****************************************************************************************************************************************

算法与数据结构——阿里笔试题（一）

****************************************************************************************************************************************

题目：2015年年初，某公司部门举行年会，期间有个游戏，规则是通过猜拳的方法决出每一局的胜负(一人赢其他所有人才算赢得本局，出现平局就继续猜拳)，如果谁先赢满7局，则获胜，并赢得全部奖金。

现在有3名员工甲、乙、丙参与了这个游戏，游戏进行了一会，分数为甲6，乙5，丙4，但时间已晚，大家要吃饭了。最公平的奖金分配方案是__。

(A) 甲得到19/27,乙得到7/27,丙得到1/27
(B) 甲得到18/27,乙得到8/27,丙得到1/27
(C) 甲得到17/27,乙得到1/3,丙得到1/27

(D) 甲得到19/27,乙得到6/27,丙得到2/27
(E) 甲得到18/27,乙得到7/27,丙得到2/27
(F) 甲得到17/27,乙得到8/27,丙得到2/27

留言描述一下解题思路。

****************************************************************************************************************************************

硬币游戏：连续扔硬币，直到某一人获胜。A获胜条件是先正后反，B获胜是出现连续两次反面，问AB游戏时A获胜概率是（）？

A、 1/6
B、 1/4
C、1/3
D、1/2
E、2/3
F、3/4

****************************************************************************************************************************************

题目：给定一个整数sum，从有N个有序元素的数组中寻找元素a、b，使得 a+b 的结果最接近sum，最快的平均时间复杂度是__。
A、O(N^2)
B、O(log N)
C、O(N)
D、O(N^3)
E、O(NLogN)
F、不确定

****************************************************************************************************************************************

题目：假设淘宝用户上的用户看到一个商品后购买的概率是5%，收藏的概率是20%，而用户收藏一个商品之后购买的概率是20%，那么已知某用户看到某商品之后完成了购买，那么该用户收藏过该商品的概率是__。
A、 40%
B、 50%
C、 60%
D、 70%
E、 80%
F、 90%

****************************************************************************************************************************************

题目：假设支付宝红包口令支持1到6位的数字组合，即’0’、’1’、’003’和’999999’都是合法的红包口令，那么总共可以有多少个合法的红包口令__

A、999999
B、1000000
C、1010100
D、1010101
E、1111110
F、1111111

****************************************************************************************************************************************