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

　　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);

1-100的和

　　　　使用递归实现：

 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克

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

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

　　你的建议就是我的动力

巴特西

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

逻辑思维题

最新文章

热门文章