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

Question

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; 
     } 

Answer 1

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; 
        } 

Answer 2

for(int i=1;i<=9;i++){
for(int j=1;j<=i;j++){
System.out.print(j+"*"+i+"="+i*j+" ");
}
System.out.println();
}
这样会更快些，当然，只算到9一点也看不出来，可以把9换成999试下

Answer 3

程序慢简单的，我记得我当年用C写二分查找，好像全是for语句，先排序，再查找，感觉很烦，看了楼主的代码，感觉很精简啊。

Answer 4

帮忙看看为什么我的结果有问题 IDE MyEclipse 6.0 结果怎么是 1932053504
public class Testt { public static void main(String[] args) {
       Testt t = new Testt();
System.out.println(t.factorial(13));
       
} public int factorial(int num) 
    { 
      // 递归
      if(num == 1) 
      { 
          return 1; 
      } 
      return num*factorial(num-1);
    }
}

Answer 5

good thing and see it

Answer 6

算阶乘是有问题的，数大了就game over了二分查找为什么不直接用Arrays类的sort和binarySearch方法？

Answer 7

test
4-> return 10000! ?