Java算法面试题

下面是某些企业常见的算法面试试题,现总结如下,仅供学员参考与学习。

1.比较两个字符串如果不等返回True?
答案: 
 

Java代码

  1. package com.test.kaoshi;   
  2.   
  3. public class StringDemo {   
  4.   
  5.     private static String a = “abc”;   
  6.     private static String b = “abcg”;   
  7.   
  8.     public static boolean equalString() {   
  9.         if (a.equals(b)) {   
  10.             return false;   
  11.         } else {   
  12.                
  13.             return true;   
  14.         }   
  15.     }   
  16.     public static void main(String[] args) {   
  17.         StringDemo  sd = new StringDemo();   
  18.         System.out.println(“主要考察返回Boolean变量和字符串比较使用的方法?+sd.equalString());   
  19.     }   
  20. }  

package com.test.kaoshi;

public class StringDemo {

	private static String a = "abc";
	private static String b = "abcg";

	public static boolean equalString() {
		if (a.equals(b)) {
			return false;
		} else {
			
			return true;
		}
	}
	public static void main(String[] args) {
		StringDemo  sd = new StringDemo();
		System.out.println("主要考察返回Boolean变量和字符串比较使用的方法?+sd.equalString());
	}
}


2.随机产生20个字符并且排序?

答案:
 

Java代码

  1. package com.test.kaoshi;   
  2.   
  3. import java.util.HashSet;   
  4. import java.util.Iterator;   
  5. import java.util.Random;   
  6. import java.util.Set;   
  7. import java.util.TreeSet;   
  8.   
  9. public class RadomDemo {   
  10. /**  
  11.  * 随机产生20个字符串并且字符串不能重复 且进行排序  
  12.  * @param random  
  13.  * @param len  
  14.  * @return  
  15.  */  
  16.     public Set getChar(){   
  17.            
  18.         Set numberSet01 = new HashSet();   
  19.         Random rdm = new Random();   
  20.         char ch;   
  21.         while(numberSet01.size()<20){    
  22.            int rdGet = Math.abs(rdm.nextInt())%26+97;//产生97到122的随机数a-z值   
  23.             ch=(char)rdGet;   
  24.             numberSet01.add(ch);   
  25.             //Set中是不能放进重复的值的,当它有20个时,就满足你的条件了    
  26.         }    
  27.           return numberSet01;   
  28.         }   
  29.     public static void main(String[] args) {   
  30.         RadomDemo rd = new RadomDemo();   
  31.         Set numberSet01=rd.getChar();   
  32.            
  33.         Set numberSet = new TreeSet();    
  34.         numberSet.addAll(numberSet01);   
  35.         for(Iterator it=numberSet01.iterator();it.hasNext();){    
  36.             System.out.print(it.next());    
  37.             }    
  38.         System.out.println();   
  39.         for(Iterator it=numberSet.iterator();it.hasNext();){    
  40.             System.out.print(it.next());    
  41.             }    
  42.     }   
  43. }  

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 {
/**
 * 随机产生20个字符串并且字符串不能重复 且进行排序
 * @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()); 
			} 
	}
}

3.50个人围成一圈数到三和三的倍数时出圈,问剩下的人是谁?在原来的位置是多少?

答案:

 

Java代码

  1. package com.test.kaoshi;   
  2.   
  3. import java.util.Iterator;   
  4. import java.util.LinkedList;   
  5.   
  6. public class YouXi {   
  7.     public static int removeNM(int n, int m) {   
  8.         LinkedList ll = new LinkedList();   
  9.         for (int i = 0; i < n; i++)   
  10.             ll.add(new Integer(i + 1));   
  11.         int removed = –1;   
  12.         while (ll.size() > 1) {   
  13.             removed = (removed + m) % ll.size();   
  14.             ll.remove(removed–);   
  15.         }   
  16.         return ((Integer) ll.get(0)).intValue();   
  17.     }   
  18.   
  19.     public static void main(String[] args) {   
  20.         System.out.println(removeNM(503));   
  21.     }   
  22. }  

 

    原文作者:redarmychen
    原文地址: https://blog.csdn.net/redarmy_chen/article/details/6513541
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞