三道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. }  

[java]  view plain copy

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

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

[java]  view plain copy

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

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(50, 3));   
21.     }   
22. }