總結幾個面試題

最近參見了幾個公司的實習面試，也參考了其他同學面試時遇到的一些問題，在此總結一下。

問題：1、從2、3、4、5、6五個數字中每次取出三個不同的數字組成三位數，求所有三位數的和。

2、s(m,n)表示把m個有區別的球放到n個相同的盒子中，且無一空盒，其不同的方案數。

3、約瑟夫環是乙個數學的應用問題：已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下乙個人又從1開始報數，數到m的那個人又出列；依此規律重複下去，直到圓桌周圍的人全部出列。

4、單向鍊錶反轉。

5、n個相同的物品，分成m堆，每堆至少乙個，求方案數。比如4個物體分成兩堆，（1、3）和（2、2）共兩種方案。

6、求乙個陣列中第二大的數。

答案：可能有更好答案，但這裡的答案可能不是最優的，但一定是對的（vs2010）.

1、解：形如**2的數共有a(4,2)個，當這些數相加時，由「2」產生的和是a(4,2)*2；形如*2*的數也有a(4,2)個，當這些數相加時，由「2」產生的和是a(4,2)*20；形如2**的數也有a(4,2)個，當這些數相加時，由「2」產生的和應是a(4,2)*200．這樣在所有三位數的和中，由「2」產生的和是a(4,2)*2*111．同理由3/4/5/6產生的和分別是a(4,2)*3*111,a(4,2)*4*111，因此所有三位數的和是a(4,2)*111*(2+3+4+5+6)=26640．

2、第二類斯特林數，也很是體現了動態規劃的思想。

#include using
namespace
std;
const
int n=100
;int
data[n][n];
int fun(int m, int
n) }
return
data[m][n];
}int
main()

3、鍊錶的解決方案

#include using
namespace
std;
typedef 
struct
node
node, *list;
void createlist(list *head, int
n) p->next = *head;
}void deletelist(list *head,int
n) pre =cur;
cur = pre->next;
i++;
if(pre ==cur)
}}int
main()

4、常見問題，程式實現

#include using
namespace
std;
typedef 
struct
node
node, *list;
void createlist(list *head, int
n) p->next =null;
}void reverselist(list *head)
else
pre =cur;
cur =post;
}cur->next =pre;
*head =cur;
}void printlist(list *head)
}int
main()

5、這個問題讓我不由想起了「八皇后」問題。

#include using
namespace
std;
int n,m,a[100],count =0
;void fun(int
k) cout
<
count++;
}else
for(int i=a[k-1];i<=(n-sum);i++)
a[k]=i;
fun(k+1
); }
}}int
main()

6、老問題了吧

#include using
namespace
std;
int secmax(int a,int
len)
else
for(int i=2; i)
else
if(a[i] >max2)
}return
max2;
}int
main()
; cout 
<< secmax(a,6)<
return0;
}

可能不同的問題對應不同的大類，有不同的思想和技巧，這裡就不總結了（論思想，乙個問題就要講一篇部落格）。有錯誤請大家反饋，不喜勿罵

。

總結幾個面試題

幾個面試題

幾個面試題

幾個面試題

相關推薦