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

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

Java code
    
    
    
    
/** * 打印九九乘法口诀表 */ 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 code
    
    
    
    
/** * 将某个日期以固定格式转化成字符串 * @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.写一个方法,输入任意一个整数,返回它的阶乘

Java code
    
    
    
    
/** *获得任意一个整数的阶乘 * @param n *@returnn! */ public int factorial( int num) { // 递归 if (num == 1 ) { return 1 ; } return num * factorial(num - 1 ); }


5.写一个方法,用二分查找法判断任意整数在任意整数数组里面是否存在,若存在就返回它在数组中的索引位置,不存在返回-1

Java code
    
    
    
    
/** *二分查找特定整数在整型数组中的位置(递归) * @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 ; }
http://topic.csdn.net/u/20090404/00/7189d7f7-302a-4c26-a276-0c72f3f80442.html

你可能感兴趣的:(java,Date,算法,String,面试,dataset)