Java算法面试题

1、比较两个字符串如果不等返回True？

package com.study.java;
/**
 * 比较两个字符串如果不等返回True？ 
 * @author nier_ni
 * @date 2014/8/27
 */
public class StringDe {
	private static String a = "abc";
	private static String b = "abcg";
	/**
	 * 比较两个字符串如果不等返回True
	 * @return boolean
	 */
	public static boolean equalString() {
		if (a.equals(b)) {
			return false;
		} else {
			
			return true;
		}
	}
	@SuppressWarnings("static-access")
	public static void main(String[] args) {
		StringDe  sd = new StringDe();
		System.out.println("主要考察返回Boolean变量和字符串比较使用的方法?"+sd.equalString());
	}
}

2、随机产生20个字符并且排序？

package com.study.java;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Random;
import java.util.Set;
import java.util.TreeSet;

/**
 * 随机产生20个字符并且排序
 * @author nier_ni
 * @date 2014/8/27
 */
public class RadomDemo {
	/**
	 * 随机产生20个字符
	 * @return Set
	 */
	@SuppressWarnings("unchecked")
	public Set getChar(){
		Set numberSet = new HashSet();
		Random rdm = new Random();
		char ch;
		while(numberSet.size()<20){
			int rdGet = Math.abs(rdm.nextInt()%26+97);//产生97到122的随机数a-z值
			ch = (char)rdGet;
			numberSet.add(ch);
			//Set中是不能放进重复的值的，当它有20个时，就满足你的条件了。
		}
		return numberSet;
	}
	@SuppressWarnings("unchecked")
	public static void main(String[] args) {
		RadomDemo radomDemo = new RadomDemo();
		Set radomDemo01 = radomDemo.getChar();
		
		Set numberSet = new TreeSet();
		numberSet.addAll(radomDemo01);
		//打印随机产生的20个字符。
		for(Iterator it = radomDemo01.iterator();it.hasNext();){
			System.out.print(it.next());
		}
		System.out.println();
		//打印排序后的20个字符。
		for(Iterator it = numberSet.iterator();it.hasNext();){
			System.out.print(it.next());
		}
	}
}

3、50个人围成一圈数到三和三的倍数时出圈，问剩下的人是谁？在原来的位置是多少？

package com.study.java;

import java.util.LinkedList;
/**
 * 50个人围成一圈数到三和三的倍数时出圈，问剩下的人是谁？在原来的位置是多少？
 * @author nier_ni
 * @data 2014/8/27
 */
public class YouXi {
	@SuppressWarnings("unchecked")
	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) {//小于等于1就跳出循环
			//指向第m个位置。
			removed = (removed + m) % ll.size();
			//移除第m个位置的数据，并将指针前移一位。
			ll.remove(removed--);
		}
		return ((Integer) ll.get(0)).intValue();
	}

	public static void main(String[] args) {
		System.out.println(removeNM(50, 3));
	}
}