实习生面试简单算法题：

字符反转：

public class toCharArray {
	public static void main(String[] args) {
		String a="1,3,5,7";
		char[] tochar=a.toCharArray();
		char[] c = new char[tochar.length];
		for (int i=tochar.length-1;i>=0;i--) {
			c[i]=tochar[i];
			System.out.println(c[i]);
		}
	}
}

用迭代法求字符反转：

public class toCharArray {
	public static void main(String[] args) {
			String a="123456";
			System.out.println(reverse(a));
		}
	public static String reverse(String origin) {
		if(origin==null || origin.length()<=1) {
			return origin;
		}
		return reverse(origin.substring(1))+origin.charAt(0);
		
	}
	}

如何获取当前的时间，时分秒：

Date date=new Date();
		SimpleDateFormat simpleDateFormat=new SimpleDateFormat("yyyy-MM-dd hh:mm:ss");
		System.out.println(simpleDateFormat.format(date));

一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 第10次落地时，共经过多少米？第10次反弹多高？

int high=100;
		int distance=high;
		System.out.println("");
		for(int i=1;i<=10;i++) {
			high=high/2;
			distance+=high;
			System.out.println("第"+i+"自由落下,"+"共经过"+distance+"米");
			if(i==10) {
				System.out.println(high);
			}
		}

/*

• 有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
  */

public class Demo04 {
    public static void main(String[] args) {
        //int[] array = {1,2,3,4};
        int count = 0;
        for (int i = 1; i <=4; i++) {
            for (int j = 1; j <= 4; j++) {
                for (int k = 1; k <=4; k++) {
                    if (i!=j&&i!=k&&j!=k) {
                        count++;
                        System.out.println(i*100+j*10+k);
                    }
                }
            }
        }
        System.out.println("有"+count+"个无重复的三位数！");
    }
}

斐波拉契数列实现：

int x=1;
			int y=1;
			int num=0;
			System.out.print(x+" "+y);
			for(int i=0;i<10;i++) {
				num=y+x;
				x=y;
				y=num;
				System.out.print(" "+num);
			}

把空格替换掉：

String s1="aa bb cc";
			String s2=s1.replace(" ","");
			System.out.println(s2);