程序员面试数学与智力题

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

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)，则后手赢，否则，先手赢

5，用半径为R/2的圆去覆盖半径为R的圆，至少需要多少个

Ans:

7个，考虑正六边形

6，两个人轮流在圆桌子上放硬币，硬币不能叠在一起，谁不能放了谁就输，问，谁必胜

Ans:

先手，先手放中间，然后后手怎么放，它对称地放就行了

7，有n根火柴，两个人轮流取，一个人取的不能超过前面一个人取的，第一次取不能全部取完，取到最后一根的赢，问谁有必胜策略

Ans:

8，四个人过桥，只有一个手电，这四个人分别需要1，2，5，10分钟，桥一次最多过两个人，问最少需要多长时间才能全部过去

9，给你n个括号，问你能用这n个括号构造出多少个合法的括号序列。（Catalan数）

10，给你2n个互不相同的数，现在要分成对齐的两行，每一行从小到大排列，第二行对应的数小于第一行对应的数，问有多少种排放方法

11，从(0,0)走到(n,n)有多少种走法，其中只允许向右和向上走。

12，从(0,0)到(n,n)有多少种走法，其中只允许向上和向右走，并且不能越过对角线

13，把一个n边形分成一些三解形，问有多少种分法

14，在[1,2n]中取一些正整数，问最少要取多少个才能保证存在两个数，一个整除另外一样。

15，有n个月饼，一次至少吃一个，问有多少种吃法。

16，有一排石头共n个，A,B两个人轮流每一次只能从中取一个或者取两个相邻的，取到最后一个赢，问对于怎样的n先手必胜

17，题目如上，取到最后一个的输，问对于什么样的n先手必胜

19，n堆石头，个数分别是K1、K２...Kn，A、B两个人轮流取，每一次只能在一堆中取，取到最后一个的赢，问对于什么样的局先手必胜

20，题目如上，取到最后一个的输，问对于什么样的书面先手必胜。

21，n个石头排成一圈，A、B两个人轮流取，一次只能取1个或者连续的两个，取到最后一个的赢，问对于什么样的n先手必胜

22，题目如上，取到最后一个的输，问对于什么样的n先手必胜。

23，某个国家只有5块和7块两种钱，问这两种钱能组成哪些钱。

24，在一条直接线上有n个仓库，现在需要建一个为这些仓库服务的工厂，问工厂的地址如何选择使得这些 仓库离这个工厂的地址之和最少。

25，在[1,2n]之间任意选n+1个数，证明一定有两个数的和或者差能被n整除

26,有n个石头,甲乙轮流取,每一次要取2的次数个(1,2,4,8,16...),取到最后一个的赢,问,谁必胜

27,题目如上,改成取到最后一个输,问,谁必胜

28,A,B,C三个海盗,共有30颗钻石,首先A提出分钻石的方案,三个投票表决,如果超过半数同意,则按它的方法分,否则,把A处死,由B分,此时B,C投票表决,超过半数就按它的方法分配,否则,B处死,此时,只有C 一个人,所以C获得所有钻石.问,A最多可获得多少钻石

28,有三块蛋糕,A,B两个人分,A负责切蛋糕(每一块都要被分成两份,然后两个人选择),已知B有一次首先选择的机会,A有两次首先选择的机会,如果B的没有使用自己的选择机会,则它可以提出自己先选,它使用完这次机会之后,再也无法先选,问A最多可获取多少蛋糕.

29，有2n+1个整数，其中n个出现两次，一个只出现了一次，如何找到那个只出现一次的数

30，一个数组，把前面k个数移到后面，如何实现

31，2n+2个整数，其中n个出现两次，两个只出现一次，如何找到那两个只出现一次的数

32，3n+1个整数，其中n个出现三次，一个只出现一次，如何写程序找到那个只出现一次的数

33，有1024瓶药，一瓶有毒，问用多少吃小白鼠能在最短时间内检测出来有毒的那一瓶

34，有一个1000g的砝码，最少切成多少块使得它们能称出1-1000之间的任何整数重量

35，题目与上一样，但是，砝码可以放在两边，此时最小分成多少块