本文共 1260 字，大约阅读时间需要 4 分钟。

2017阿里算法工程师暑期实习笔试题目部分解析

1、有7个连续整数的球，比如{1，2，3，4，5，6，7}，连续抽取三个球，如果连续抽取的2个球的数字是连续的，则中奖，求中奖的概率。

问题分析：

抽到两个连续的球，有124，125，126，127，235，236，237，346，347，457

341，451，452，561，562，563，671，672，673，674

共20种组合方式，每一种组合方式有6种排列，如124有124，142，214，241，412，421六种排列，但是4在1，2中间会导致不连续（142，241），也就是所有组合中只有2/3种是连续的，所以共有20*6*（2/3）=80种两个球数字连续的情况。

综上，所求=（30+80）/(7*6*5) = 110/210 = 11/21

2.一个电梯有12个人，从地下一层向上升，每个人都可以在电梯到达一层到层中任意一层出电梯，到6层时已经没人了，一共有多少种出电梯的情况，（每个人出了电梯不能再进，所以人看做相同的人）。

可以看做12个球中间插4个板，分成5份的问题，但是题意要求两个板之间的球个数可以为0，所以增加五个球，在17个球之间插四个板，答案为C(16,4)=16*15*14*13/(4*3*2*1)=1820种方式。

3.一位阿里巴巴员工每天8：30到9：00去上班，根据堵车情况大概10-30分钟到公司，假设他出门时间和路上时间都是均匀分布的，求他在9：00之前到达的概率。

4.面试官给2个同学额头上贴上数字，数字都是正整数，2个同学只能看见对方的，看不到自己的，而且两人数字相差2，以下是2人的对话，

A:我不知道

B:我也不知道

A:我知道了

B:我也知道了

问A和B头上的数字相加的和是多少（）

A.4 B.6 c.8 D.10 E:12 F:14

编程题

小张很多年没有回家了，这次回家父母给他安排了很多相亲的姑娘，有一个很长的名单，长度为N,父亲负责安排约会，每次随机选一个要相亲的对象，母亲负责记录哪些姑娘已经约会过了，直到和所有姑娘约会完一遍以后，这个浩大的相亲工程才结束，这些天父母在吵架，他们之间不会有任何言语沟通，所以父亲不知道哪些姑娘约会过了，因此下次约会的对象很可能是已经约会过的，如果小张把所有姑娘都约会一遍，那么平均需要约会多少个姑娘。

输入：

整数N, $1<N<=100000;$

输出：

返回问题描述的值，精确到小数点后四位。

输入样例：1

输出样例：1.0000

分析：ai表示约到第i个人需要的次数

p(约到第i个人)=p(约到第i个人|前i-1个人已被约完)=(N-(i-1))/N=(N-i+1)/N

ai=1/p(约到第i个人)=N/(N-i+1)

看到这个比较有意思，转载一下。

转载地址：