Java 面试代码题型

1. 1. 实现斐波那契（Fibonacci）f(N)=F(N-1)+F(N-2),其中f(1)=f(2)=1
3. public static int method(int n){
4.     if(n<=2){
5.       return 1;
6.     }else
7.       return method(n-1)+method(n-2);
8.   }

1. 2. 查找字符串中出现的第一个不重复的字母
2.   //方法一
3.    public static Character firstNo(String str){  
4.          
5.           Map <Character,Integer> map = new HashMap<Character,Integer>();  
6.             
7.           for(int i=0; i<str.length();i++){  
8.                 
9.               if(map.containsKey(str.charAt(i))){             
10.                    map.put(str.charAt(i), 2);            
11.               }else{  
12.                    map.put(str.charAt(i), 1);  
13.               }     
14.           }  
15.           for(int i=0; i<str.length();i++){  
16.                 
17.               if(map.get(str.charAt(i))==1 ){  
18.                     
19.                   return str.charAt(i);  
20.               }  
21.           }  
22.             
23.           return null;  
24.       }  
25.  //方法二
26.   public static String findStr(String testStr){
27.         String rstr= "no";
28.         for(int i=0;i<testStr.length();i++){
29.             String charindex = String.valueOf(testStr.charAt(i));
31.             //如果这个字符第一次出现的位置和最后出现的位置相等，就说明字符串中它只出现了一次
32.             if(testStr.indexOf(charindex) == testStr.lastIndexOf(charindex)){
33.                 rstr = charindex;
34.                 break;
35.             }
36.             
37.         }
38.         return rstr;
39.   }

1. 3. 实现n的阶乘相加（如：1！+2！+3！+……+10！）
2. //方法一：非递归实现
3. public static long n1(int n){
4.      long temp=1;
5.      long sum=0;
6.      for(int i=1; i<=n; i++){
7.        temp*=i;
8.        sum+=temp;
9.      }
10.      return sum;
11.    }
13. //方法二：递归实现
14. /**
15.        * 阶乘和
16.        * 
17.        * @param 目标数字
18.        * @return 目标数字0!+1!+2!+...+n!阶乘和
19.        */
20.       public static long factorialAdd(int number) {
21.           long sum = 0;
22.          //注意从1开始相加
23.           for (long i = 1; i <= number; i++) {
24.               sum += facotrial(i);
25.           }
26.           return sum;
27.       }
29.       /**
30.        * 求数字n的阶乘
31.        * 
32.        * @param n
33.        * @return
34.        */
35.       public static long facotrial(long n) {
36.           if (n == 0 || n == 1) {
37.               return 1;
38.           }
39.           return n * facotrial(n - 1);
40.       }