Java面試中遇到的一些經典算法題目

1.寫一個方法，用一個for循環打印九九乘法表

   
       /**
     * 打印九九乘法口訣表
     */
    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”格式的字符串 
 

/** 
     * 將某個日期以固定格式轉化成字符串 
     * @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.寫一個方法，能夠判斷任意一個整數是否素數 
 

    /** 
    * 判斷任意一個整數是否素數 
    * @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.寫一個方法，輸入任意一個整數，返回它的階乘

     /** 
      *獲得任意一個整數的階乘 
      *@param n 
      *@returnn! 
      */ 
      public int factorial(int num) 
      { 
        //遞歸 
        if(num == 1) 
        { 
            return 1; 
        } 
        return num*factorial(num-1);
      }

 

5.寫一個方法，用二分查找法判斷任意整數在任意整數數組裏面是否存在，若存在就返回它在數組中的索引位置，不存在返回-1

    
      /** 
       *二分查找特定整數在整型數組中的位置(遞歸) 
       *@param dataset 
       *@param data 
       *@param beginIndex 
       *@param endIndex 
       *@return index 
       */ 
       public int binarySearch(int[] dataset,int data,int beginIndex,int endIndex){ 
         int midIndex = (beginIndex+endIndex)/2; 
         //如果查找的數要比開始索引的數據要小或者是比結束索引的書要大，或者開始查找的索引值大於結束的索引值返回-1沒有查到
         if(data <dataset[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex){
             return -1;
         }
         if(data <dataset[midIndex]){  
             return binarySearch(dataset,data,beginIndex,midIndex-1); 
         }else if(data>dataset[midIndex]) 
         { 
             return binarySearch(dataset,data,midIndex+1,endIndex); 
         }else { 
             return midIndex; 
         } 
       } 
       
       /** 
        *二分查找特定整數在整型數組中的位置(非遞歸) 
        *@param dataset 
        *@param data 
        *@return index 
        */ 
        public int binarySearch(int[] dataset ,int data) 
        { 
          int beginIndex = 0;  
          int endIndex = dataset.length - 1;  
          int midIndex = -1; 
          if(data <dataset[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex){
              return -1; 
          }
          while(beginIndex <= endIndex) { 
              midIndex = (beginIndex+endIndex)/2; 
              if(data <dataset[midIndex]) {  
                 endIndex = midIndex-1;  
              } else if(data>dataset[midIndex]) {  
                beginIndex = midIndex+1;  
              }else { 
                return midIndex; 
              } 
          } 
          return -1; 
        } 

 

 

相關鏈接:

★  Java知識點彙總