程序员面试数学与智力题

这里的题目都是作者从小碰到的一些题目，基本上不是考算法的，而是考你的智力与基础的数学水平，希望对现在在求职的同学有所帮助，楼主会每天都更新几个题目进去，每一次都是加在后面。

1，一个楼梯有n层，小明一次能走一个或两个台阶，问总共有多少种走法

Ans:

Fibonacci数列，设n阶有F(n)种走法，则果断的F(0)= F(1)= 1;F(n)=F(n-1)+F(n-2)

2，一个电梯有n层，现在走进来m波人，问电梯平均停几次

Ans:

设电梯在第i层不停的事件为Xi，则我们要求的是E(X1+X2+...+Xn)=nE(X1)

果断的E(Xi)=(1-1/n)^m

3，从[0,1]区间不断地取小数，问平均取多少个才能使取出的数的和大于1

Ans:

e次，其中e是Euler常数，我们设取K次，则结果是P(X=k)*k=P(X>0)+P(X>1)+P(X>2)+P(X>3)+...=e

4，有n根火柴，一次只能取1，2，3...m根，谁取到最后一根谁赢，问，对于什么样的n先手必胜

Ans:

果断按n+1取模，如果n=0(mod n+1)，则后手赢，否则，先手赢