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

[huangxiaoyong]

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

[wlwshang]

[Quote=引用 88 楼 yingmingbao 的回复:]

引用 84 楼 feikailina 的回复:
帮忙看看为什么我的结果有问题 IDE MyEclipse 6.0 结果怎么是 1932053504
public class Testt {

public static void main(String[] args) {
Testt t = new Testt();
System.out.println(t.factorial(13……
[/Quote]

public long factorial()

[Acmey]

学习学习

[tristan0602]

很简单的 题。。

[JerryZhou_]

学习了...

[hzzgh]

的确很基础，顶一下

[lztyll123]

LZ发帖很认真，谢谢共享，顶！！！

[yuanyemars]

第4个，给的明显有问题。。。因为整形的位数显示~，这题如果按照
预估结果位数 --判定是否运算-- 执行 or 提示 的话，怎么弄呢？


哈哈哈

[wanding_]

面试考这么简单的么。
是不是还来个鸡兔同笼。
我遇到的面试题：
a，b两个变量，不用第三个变量，怎么交换。

[lovehmj]

nice!

[totorest]

hao dong dong a shou xia le

[menghuanlanshan]

哦，学习贴啊。。。顶，保留了~~~

[zkp1990]

学习了

[yuewenshuang]

恩，挺经典的，也许面试能用到

[杰锋]

觉得第一题应该是： i==j && j!=9
还有第五题如果数组元素不是从小到大就错了，应该排序

[xiaoi_haha]

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;
}
--------------------------
请问为什么要用Math.sqrt(num); 不是应该i<=num吗？而且Math.sqrt(num)里的参数是int，我在API只看到double类型的参数，请问楼主编译时没有出错吗？

[xiaoi_haha]

[Quote=引用 48 楼 gg1668936 的回复:]
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试下
[/Quote]
用这种方法复杂度是O(n的平方）,用楼主的方法复杂度是O(n)，怎么是你的这种方法更快呢？

[xiaoi_haha]

楼主，你这个二分法查询，不先排好序根本不能用啊。排好序原来的下标又找不到了。

[daixiaolong_1588466]

恩 有点意思哈

[像风一样流离失所]

嗯！不错，算法很重要

[午夜孤独]

好东西！值得学习！