那些年我们经历的BT面试题

　　初入职场面试的我到处碰壁，以下是我个人对几道面试题的小总结：

　　1.一列数字的规则如下：1，1，2，3，5，8，13，21， 34........ 求第30位数字是多少，用递规和非递归两种方法算法实现。

　　　　（1）递归： 

 @Test
public void test(){
    System.out.println(foo(30));
}
private static int foo(int i) {
    if(i<0){
        return 0;
    }else if(i>0&&i<=2){
        return 1;
    }else{
        return foo(i-1)+foo(i-2);
    }
}

　　　　（2）非递归：

 private static long Fibonacci(int n)
{
     long result = 1; //当n<=2时都返回1
       if (n > 2)          //当n>2时，利用循环计算
       {
             long first = 1;
             long second = 1;              
             int i = 0;
             n = n - 2;      //每次当然要减少两次循环
        while (i < n)
        {
             first = second;
             second = result;
             result = first + second;
             i++;
          }
         }
        return result;
}

　　2.求1-100之间的和。

int sum = 0;
for(int i =1; i <=100; i ++)
{
     sum += i;
}
System.out.println("1-100之间的和：" + sum);

　　　　使用递归实现：

private static int add(int param) {
        if (param < 100 && param > 0) {
            return param + add(param + 1);
        } else {
            return param;
        }
    }

　　3.冒泡排序：1，4,2,3,5,8,6,9

public void bubbleSort(){  
    int a[]={1,4,2,3,5,8,6,9};  
    int temp=0;  
    for(int i=0;i<a.length;i++){  
       for(int j=i+1;j<a.length;j++){  
            if(a[i]>a[j]){  
           temp=a[i];  
           a[i]=a[j];  
           a[j]=temp;  
       } 
    }  
    for(int i=0;i<a.length;i++)  {
        System.out.println(a[i]);     
   }
}

　　逻辑思维题

　　1.有一个7克的砝码和一个2克的砝码,有一个天平.把140克的盐称三次分成50克和90克.你该如何分？

　　　　（1）.先用天平将盐分成两份,每份70克　　　　

　　　　（2）.再取其中一份用天平分成两份,每份35克然后其中一个里面放7克的砝码,另一个放2克的砝码,然后从7克砝码的盘里面往外拿盐,拿出5克两个就平衡了.　　　　

　　　　（3）.最后两个盘里1个30克,1个35克,将5克加入35克里面,然后将这40克再用天平平均分成两份,每次份20克,将20克加入第一步剩下的那一份70克里面组成90克,剩下的为50克

这是我几场面试总结下来的，希望能对各位有所帮助，也希望各位大神多多指点！

后续还有我遇见的或者面试考到的经典题型我会继续更新。

　　你的建议就是我的动力