Java面试中遇到的一些经典算法题目

1.写一个方法，用一个for循环打印九九乘法表

Java代码
         /**
     * 打印九九乘法口诀表
     */
    public void nineNineMulitTable(){
        for (int i = 1,j = 1; j <= 9; i++) {
              System.out.print(i+"*"+j+"="+i*j+" ");
              if(i==j){
                  i=0;
                  j++;
                  System.out.println();
              }
          }
    }


2.给定一个java.util.Date对象，如何转化为”2007-3-22 20:23:22”格式的字符串
 
Java代码

/**
     * 将某个日期以固定格式转化成字符串
     * @param date
    * @return str
    */
    public String date2FormatStr(Date date)
    {
      SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
      String str = sdf.format(date);
      return str;
    } 
3.写一个方法，能够判断任意一个整数是否素数
 

Java代码

    /**
    * 判断任意一个整数是否素数
    * @param num
    * @return boolean
    */
    public boolean isPrimeNumber(int num)
    {
      for (int i = 2; i <= Math.sqrt(num); i++) {
          if(num%i==0)
          {
              return false;
          }
      }
      return true;
    }


4.写一个方法，输入任意一个整数，返回它的阶乘
Java代码

     /**
      *获得任意一个整数的阶乘
      *@param n
      *@returnn!
      */
      public int factorial(int num)
      {
        //递归
        if(num == 1)
        {
            return 1;
        }
        return num*factorial(num-1);
      }
5.写一个方法，用二分查找法判断任意整数在任意整数数组里面是否存在，若存在就返回它在数组中的索引位置，不存在返回-1

Java代码
1./**  
2. *二分查找特定整数在整型数组中的位置(递归)  
3. *@param dataset  
4. *@param data  
5. *@param beginIndex  
6. *@param endIndex  
7. *@return index  
8. */   
9. public int binarySearch(int[] dataset,int data,int beginIndex,int endIndex){   
10.   int midIndex = (beginIndex+endIndex)/2;   
11.   //如果查找的数要比开始索引的数据要小或者是比结束索引的书要大，或者开始查找的索引值大于结束的索引值返回-1没有查到  
12.   if(data <dataset[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex){  
13.       return -1;  
14.   }  
15.   if(data <dataset[midIndex]){    
16.       return binarySearch(dataset,data,beginIndex,midIndex-1);   
17.   }else if(data>dataset[midIndex])   
18.   {   
19.       return binarySearch(dataset,data,midIndex+1,endIndex);   
20.   }else {   
21.       return midIndex;   
22.   }   
23. }   
24.   
25. /**  
26.  *二分查找特定整数在整型数组中的位置(非递归)  
27.  *@param dataset  
28.  *@param data  
29.  *@return index  
30.  */   
31.  public int binarySearch(int[] dataset ,int data)   
32.  {   
33.    int beginIndex = 0;    
34.    int endIndex = dataset.length - 1;    
35.    int midIndex = -1;   
36.    if(data <dataset[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex){  
37.        return -1;   
38.    }  
39.    while(beginIndex <= endIndex) {   
40.        midIndex = (beginIndex+endIndex)/2;   
41.        if(data <dataset[midIndex]) {    
42.           endIndex = midIndex-1;    
43.        } else if(data>dataset[midIndex]) {    
44.          beginIndex = midIndex+1;    
45.        }else {   
46.          return midIndex;   
47.        }   
48.    }   
49.    return -1;   
50.  }