去星網(wǎng)銳捷筆試，考了很多內(nèi)容：有c語(yǔ)言的相關(guān)知識(shí)，網(wǎng)絡(luò)IP，線性表等。后面有四道大題，共60分，分值很高吧!
順便說(shuō)一下，我報(bào)的是軟件研發(fā)，當(dāng)時(shí)說(shuō)包括c、c++和java.可拿到試卷才知道全是c,由于對(duì)java比較熟悉，用java實(shí)現(xiàn)后面的四道大題。具體的c函數(shù)表示和原題已經(jīng)記不清了，只能說(shuō)說(shuō)題目的大意。
以下代碼在IDE里面可以直接運(yùn)行，并輸出相應(yīng)結(jié)果。
1.編程實(shí)現(xiàn)楊輝三角的前十行(10分)：
public class Test4 {
private static void getLines(int i){
int[][] yh=new int[i][i];
//給所有端點(diǎn)賦值為1
for(int n=0;n
yh[n][0]=1;
yh[n][n]=1;
}
//給除了端點(diǎn)元素的其它元素賦值，把yh[n][m]看成是組合c(n,m),n、m分別為下標(biāo)和上標(biāo)
for(int n=2;n
for(int m=1;m
//該公式為楊輝三角的特性之一
yh[n][m]=yh[n-1][m]+yh[n-1][m-1];
}
}
//輸出整個(gè)楊輝三角
for(int k=0;k
for(int l=0;l<=k;l++){
System.out.print(yh[k][l]+" ");
}
System.out.println();
}
}
public static void main(String[] args){
int i=10;
getLines(i);
}
}
public class Test4 {
private static void getLines(int i){
int[][] yh=new int[i][i];
//給所有端點(diǎn)賦值為1
for(int n=0;n
yh[n][0]=1;
yh[n][n]=1;
}
//給除了端點(diǎn)元素的其它元素賦值，把yh[n][m]看成是組合c(n,m),n、m分別為下標(biāo)和上標(biāo)
for(int n=2;n
for(int m=1;m
//該公式為楊輝三角的特性之一
yh[n][m]=yh[n-1][m]+yh[n-1][m-1];
}
}
//輸出整個(gè)楊輝三角
for(int k=0;k
for(int l=0;l<=k;l++){
System.out.print(yh[k][l]+" ");
}
System.out.println();
}
}
public static void main(String[] args){
int i=10;
getLines(i);
}
}
輸出：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
2.一元錢買一瓶啤酒，兩個(gè)空瓶換一瓶啤酒.問(wèn)n元錢能喝多少瓶啤酒?用遞歸實(shí)現(xiàn)。(15分)
public class Test2 {
private static int getNumberOfBeer(int n){
if(n==1){
return 1;
}else if(n>=2&&n%2==0){
return n+getNumberOfBeer(n/2);
//奇數(shù)元錢需要加1
}else if(n>=2&&n%2!=0){
return n+1+getNumberOfBeer(n/2);
}
return -1;
}
public static void main(String[] args){
int i4=getNumberOfBeer(4);
int i5=getNumberOfBeer(5);
System.out.println(i4);
System.out.println(i5);
}
}
public class Test2 {
private static int getNumberOfBeer(int n){
if(n==1){
return 1;
}else if(n>=2&&n%2==0){
return n+getNumberOfBeer(n/2);
//奇數(shù)元錢需要加1
}else if(n>=2&&n%2!=0){
return n+1+getNumberOfBeer(n/2);
}
return -1;
}
public static void main(String[] args){
int i4=getNumberOfBeer(4);
int i5=getNumberOfBeer(5);
System.out.println(i4);
System.out.println(i5);
}
}
輸出：
7
9
相關(guān)文章推薦：
精選微軟經(jīng)典算法考題
應(yīng)對(duì)微軟公司筆試的絕招
愛(ài)立信往年筆試真題
