java面试常用的算法_java面试常用算法

1.随机产生二十个字符并且排序

package com.test.kaoshi;

import java.util.HashSet;

import java.util.Iterator;

import java.util.Random;

import java.util.Set;

import java.util.TreeSet;

public class RadomDemo {

/**

* @param random

* @param len

* @return

*/

public Set getChar(){

Set numberSet01 = new HashSet();

Random rdm = new Random();

char ch;

while(numberSet01.size()<20){

int rdGet = Math.abs(rdm.nextInt())%26+97;//产生97-122的a-z值

ch=(char)rdGet;

numberSet01.add(ch);

//Set不能放入重复的值，当它有20个时就满足条件了

}

return numberSet01;

}

public static void main(String[] args) {

RadomDemo rd = new RadomDemo();

Set numberSet01=rd.getChar();

Set numberSet = new TreeSet();

numberSet.addAll(numberSet01);

for(Iterator it=numberSet01.iterator();it.hasNext();){

System.out.print(it.next());

}

System.out.println();

for(Iterator it=numberSet.iterator();it.hasNext();){

System.out.print(it.next());

}

}

}

2.三十个人围坐在一团，数到3或3的倍数的出列，最后剩下的是谁，原来的位置是?

package com.test.kaoshi;

import java.util.Iterator;

import java.util.LinkedList;

public class YouXi {

public static int removeNM(int n, int m) {

LinkedList ll = new LinkedList();

for (int i = 0; i < n; i++)

ll.add(new Integer(i + 1));

int removed = -1;

while (ll.size() > 1) {

removed = (removed + m) % ll.size();

ll.remove(removed--);

}

return ((Integer) ll.get(0)).intValue();

}

public static void main(String[] args) {

System.out.println(removeNM(50, 3));

}

}

3.冒泡排序算法

/**

* 冒泡排序算法

*/

public class BubbleSort {

public static void sort(int[] values) {

int temp;

for (int i = 0; i < values.length; ++i) {

for (int j = 0; j < values.length - i - 1; ++j) {

if (values[j] > values[j + 1]) {

temp = values[j];

values[j] = values[j + 1];

values[j + 1] = temp;

}

}

}

}

}  

4.递归算法

/**

*递归算法，求n的阶乘

*/

public class Recursion {

int result=1;

public int nRecursion(int n) {

if (n > 0) {

result = result * n;

nRecursion(n-1);

}

return result;

}

}

5.求最大公约数和最小公倍数

/**

* 求最大公约数和最小公倍数

*/

public class Convention {

/**

* 求两数的最大公约数

*/

int divisor(int m,int n){

if(m%n==0){

return n;

}else{

return divisor(n,m%n);

}

}

/**

* 求两数的最小公倍数

*/

int gbs(int a,int b){

int gbs = 0;

gbs = a*b/divisor(a,b);

return gbs;

}

}

6.写一个方法，用一个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();

}

}

}

7.给定一个java.util.Date对象，如何转化为”2007-3-22 20:23:22”格式的字符串

public String date2FormatStr(Date date) {

SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");

String str = sdf.format(date);

return str;

}

8.写一个方法，能够判断任意一个整数是否素数

public boolean isPrimeNumber(int num)

{

for (int i = 2; i <= Math.sqrt(num); i++) {

if(num%i==0)

{

return false;

}

}

return true;

}

9.写一个方法，输入任意一个整数，返回它的阶乘

public int factorial(int num) {

//递归 if(num == 1) {

return 1;

}

return num*factorial(num-1);

}