Java算法面试题

时间:2022-01-12 09:42:44

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

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

Java代码 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. }  




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

答案:
 

Java代码 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. }  



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


答案:

 

Java代码 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. }