這裏的題目都是作者從小碰到的一些題目，基本上不是考算法的，而是考你的智力與基礎的數學水平，希望對現在在求職的同學有所幫助，樓主會每天都更新幾個題目進去，每一次都是加在後面。
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，題目與上一樣，但是，砝碼可以放在兩邊，此時最小分成多少塊
36，圓上取三個點，這三個點構成銳角三角形的概率多大
37，從[0,1]中隨便取三個數，構成三角形的概率多大
38,在圓內選兩個點,這兩個點的期望長度是多少
39,正方形內選兩個點,這兩個點期望長度是多少
40,有一個獵人和一個獵物,獵物藏在n個地方中的一個(這n個地方排成一條線),如果獵人沒有射中目標,獵物向左或者向右移動一次(到最左邊只能向右邊移動,到最右邊只能向左邊移動),問,獵人如何射中目標.
41,在一個 8*8的網格上,有一個農夫和一隻雞,它們都能向相鄰的四個格子中的一個走去(輪流走),如果農夫先走,雞後走,農夫是否一定能抓到雞,否則,雞先走,農夫後走呢.
42,在一個10*10的網格上有一個1*5的快艇,問,最小在設計多少炮,能確保射中炮艇.
43,一人7*7的棋盤掉了一個角,剩下的是否能用1*2的骨牌覆蓋,如果是9*9呢
44,黑板上寫着1->n,A,B兩個人輪流擦出一個數,擦出的時候,這個數的所有約數也會被擦出,誰沒有數可擦出,誰輸,問,誰必勝
45 有n個人排成一個圈，每一個次隔一個離開一個（從第一個開始數），最後離開的一個會得到一個獎品，(Joseph問題k=2的情況），問，得到獎品的是哪個人。
46 一根棍子，分成三斷，這三斷能構成三角形的概率多大。
47 如何僅使用C語言，隨機生成（0，1）之間的符點數