java算法面試題

1. 定義一個int型的一維數組，包含10個元素，分別賦一些隨機整數，然后求出所有元素的最大值，

最小值，平均值，和值，並輸出出來。

 

class ArrayNumber{

public static void main(String[] args){

int[] arrayNumber;

arrayNumber = new int[10];

System.out.println(“以下是隨機的10個整數：”);

// 填入隨機的 10個整數

for (int i =0; i<arrayNumber.length; i++){

arrayNumber[i] = (int)(100*Math.random());

System.out.print(arrayNumber[i]+” “);

}

System.out.println();

int max = arrayNumber[0];

int min = arrayNumber[0];

int sum = 0;

for (int i =0; i<arrayNumber.length; i++){

if(max < arrayNumber[i])

max = arrayNumber[i];  //求最大值

if(min > arrayNumber[i])

min = arrayNumber[i];   //求最小值

sum += arrayNumber[i];

}

System.out.println(“其中 Max=”+max+”,Min=”+min+”,Sum=”+sum+”,Avg=”+sum/10.0);

}

}

 

 

2.定義一個int型的一維數組，包含10個元素，分別賦值為1~10， 然后將數組中的元素都向前移一個位置，

即，a[0]=a[1],a[1]=a[2],…最后一個元素的值是原來第一個元素的值，然后輸出這個數組。

 

3. 定義一個int型的一維數組，包含40個元素，用來存儲每個學員的成績，循環產生40個0~100之間的隨機整數，

將它們存儲到一維數組中，然后統計成績低於平均分的學員的人數，並輸出出來。

 

4. （選做）承上題，將這40個成績按照從高到低的順序輸出出來。

 

5,（選做）編寫程序，將一個數組中的元素倒排過來。例如原數組為1，2，3，4，5；則倒排后數組中的值

為5，4，3，2，1。

 

6,要求定義一個int型數組a,包含100個元素,保存100個隨機的4位數。再定義一個

int型數組b，包含10個元素。統計a數組中的元素對10求余等於0的個數，保存

到b[0]中；對10求余等於1的個數，保存到b[1]中，……依此類推。

 

class Remain{

public  static void main( String[] args){

int[] a = new int[100];

 

//保存100個隨機4位數到 a 中

for (int i = 0;  i < a.length;  i++){

a[i] = (int) (1000*Math.random());

}

 

//統計 a 數組中的元素對 10 求余的各個的數目

int[] b = new int[10];

int k,sum;

for (int j = 0;  j < b.length;  j++){

for (k=0,sum=0;  k < a.length;  k++){

if ((a[k]%10)==j) sum++;

}

b[j] = sum;

System.out.printf(“b[%d]=%d\n”,j,b[j]);

}

}

}

 

 

7,定義一個20*5的二維數組，用來存儲某班級20位學員的5門課的成績；這5門課

按存儲順序依次為：core C++，coreJava，Servlet，JSP和EJB。

（1）循環給二維數組的每一個元素賦0~100之間的隨機整數。

（2）按照列表的方式輸出這些學員的每門課程的成績。

（3）要求編寫程序求每個學員的總分，將其保留在另外一個一維數組中。

（4）要求編寫程序求所有學員的某門課程的平均分。

 

class Student{

public static void main(String[] args ){

int[][] mark = new int[20][5];

// 給學生賦分數值，隨機生成

for ( int i = 0;  )

}

}//未完成

 

 

8,完成九宮格程序

在井字形的格局中(只能是奇數格局)，放入數字(數字由)，使每行每列以及斜角線的和都相等

 

經驗規則：從 1 開始按順序逐個填寫； 1  放在第一行的中間位置；下一個數往右上角45度處填寫；

如果單邊越界則按頭尾相接地填；如果有填寫沖突，則填到剛才位置的底下一格；

如果有兩邊越界，則填到剛才位置的底下一格。

 

個人認為，可以先把最中間的數填到九宮格的最中間位置；再按上面的規則逐個填寫，而且

填的時候還可以把頭尾對應的數填到對應的格子中。(第 n 個值跟倒數第 n 個值對應，格局上以最中

間格為軸心對應)

這樣就可以同時填兩個數，效率比之前更高；其正確性有待數學論證(但多次實驗之后都沒發現有錯)。

九宮格的 1 至少還可以填在另外的三個位置，只是接下來的填寫順序需要相應改變；

再根據九宮格的對稱性，至少可以有8種不同的填寫方式

 

import java.util.Scanner;

class NinePalace{

public static void main(String[] args){

// 定義 N 為九宮格的行列數，需要輸入

System.out.println(“請輸入九宮格的行列規模(只能是奇數的)”);

Scanner n = new Scanner(System.in);

int N;

 

//判斷格局是否奇數 （可判斷出偶數、負數 及小數）

double d;

while (true){

d = n.nextDouble();

N = (int)d;

if ((d-N)>1.0E-4||N%2==0||N<0)

{System.out.println(“輸入出錯,格局只能是正奇數。請重新輸入”);}

else break;

}

 

//老師的九宮格填寫方法

int[][] result = new int[N][N];   //定義保存九宮格的數組

int row = 0; //行 初始位置

int col = N/2; //列 初始位置,因為列由0開始，故N/2是中間位置

for (int i=1;  i<=N*N; i++){

result [row][col] = i;

row–;

col++;

if (row=N){col–;row+=2;} //行列都越界

else if (row<0){ row = N-1;}   //行越界

else if (col>=N){col = 0;}  //列越界

else if (result[row][col] != 0){col–;row+=2;}  //有沖突

}

 

//打印出九宮格

for (int i=0;  i<N;  i++){

for(int j=0;  j<N; j++){System.out.print(result[i][j]+”\t”);}

System.out.println();

}

 

//我個人的填格方式

int[][] result2 = new int[N][N];  //為免沖突，重新 new 一個數組

result2[N/2][N/2] = (N*N+1)/2;  //先把中間值賦予中間位置

row = 0;   //定義行及列的初始賦值位置。之前賦值的for對兩個值有影響，故需重新定位

col = N/2;

for (int i=1; i<=N*N/2; i++){

result2[row][col] = i;

//下面這句是把跟 i 對應的值放到格局對應的位置上

result2[N-row-1][N-col-1] = N*N+1-i;

row–;

col++;

if (row<0){ row = N-1;}   //行越界

else if (col>=N){col = 0;}  //列越界

else if (result2[row][col] != 0){col–;row+=2;}  //有沖突

//這方法不可能出現行列兩邊都越界的情況,詳情需要數學論證

}

 

System.out.println();

//再次打印出九宮格，以對比驗證

for (int i=0;  i<N;  i++){

for(int j=0;  j<N; j++){System.out.print(result2[i][j]+”\t”);}

System.out.println();

}

 

}

}

 

 

 

 

 

9,求一個3*3矩陣對角線元素之和

 

 

10,打印楊輝三角

 

 

11. 約梭芬殺人法

把犯人圍成一圈，每次從固定位置開始算起，殺掉第7個人，直到剩下最后一個。

 

11_2、用數組實現約瑟夫出圈問題。 n個人排成一圈，從第一個人開始報數，從1開始報，報到m的人出圈，剩下的人繼續開始從1報數，直到所有的人都出圈為止。對於給定的n,m，求出所有人的出圈順序。

 

 

 

12. 判斷隨機整數是否是素數

產生100個0-999之間的隨機整數，然后判斷這100個隨機整數哪些是素數，哪些不是?

 

public class PrimeTest{

public static void main(String args[]){

for(int i=0;i<100;i++){

int num = (int)(Math.random()*1000);

PrimeTest t = new PrimeTest();

if(t.isPrime(num)){

System.out.println(num+” 是素數!”);

}else{

System.out.println(num+” 不是素數!”);

}

System.out.println();

}

}

public boolean isPrime(int num){

for(int i=2;i<=num/2;i++){

if(num%i==0){

System.out.println(num+”第一個被”+i+”整除!”);

return false;

}

}

return true;

}

}

 

 

 

 

 

 

 

冒泡排序法：

//按從大到小的排序

int tmp = a[0];

for (int i=0; i < a.length; i++){

for (int j=0; j < a.length – i -1; j++){

if (a[j] < a[j+1]) {

tmp = a[j];

a[j] = a[j+1];

a[j+1] = tmp;

}

}

}