一套卷子，共10道小題，3道編程大題
一、填空&選擇
1、選擇：給了一個遞歸求fibonacci的代碼，問算法複雜度
2、選擇：忘記了，應該不難
3、選擇：給你52張除掉大小王的撲克，任意抽取8張，求和，問下列哪個答案的機率最大
4、填空：著名的蒲豐投針機率問題，在一個平面上有無線條間距為h的平行線，一根針長度為h(h>h)，投擲這根針，使之落在平面上，問，針與線有交點的機率
5、填空：一棵樹，n1個節點度為1，n2個節點度為2，...，nk個節點度為k，求葉子節點個數
6、選擇：指針跟引用的用法問題
7、選擇：c++和java中虛函式的區別
8、填空：給了一段遞歸代碼的函式，求算法複雜度
9、填空：a，b，c，三個數均勻分布在(0,1)之間，求a+b+c之和在(0,1)的機率
10、填空：三個人按順序射擊比賽，各自有各自的機率命中(已知的機率)，有人命中比賽即結束，問第三個人獲勝的機率
二、編程題
1、實現兩個整數的求和，整數存在單鍊表之中，整數的高位數字存在頭結點，以此類推，返回一個鍊表
2、實現next_permutation的函式，即下一字典序列。輸入輸出都是string
3、給一個矩陣a(5*5)，一個整數n，求a^n的每個元素模13的值，返回一個5*5矩陣