2018.5.28面试经验

Posted 2020-11-09 suguowen

1.斐波那契数列。 求第30个
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368…… 

public class FeiBo{
    public static void main(String[] args) {
        int num1=0;
        int num2=1;
        int numn=1;
        int n=10;
        for (int i = 3; i <=n; i++) {
            numn=num1+num2;
            num1=num2;
            num2=numn;
        }
        System.err.println(n+"个数的结果为："+numn);
    }
}

2.多态

 1 public int i = 3;
 2     /**
 3      * 
 4      * @Title: 测试Object会发生什么   
 5      * @Description: TODO(区别在10，11行)       
 6      * @return: Object多态，但是父类不能调用子类独有的方法，子类可以调用父类的方法。
 7      */
 8     public void test() {
 9         Object o = new Day1();//多态
10         Day1 test = (Day1)o;//父类强转成子类，拥有子类独有的变量和方法
11         Object test2 = (Day1)o;//多态，不能调用子类独有的方法属性
12         System.out.println(test.i);
13         //System.out.println(test2.i);//程序编译错误
14     }
15     public static void main(String[] args) {
16         Day1 dd = new Day1();
17         dd.test();
18     }

3.前序遍历中序遍历后续遍历（前序遍历也叫根序遍历）

前序遍历的规则：

（1）访问根节点

（2）前序遍历左子树

（3）前序遍历右子树

中序遍历的规则：

（1）中序遍历左子树

（2）访问根节点

（3）中序遍历右子树

（1）后序遍历左子树

（2）后序遍历右子树

（3）访问根节点

4.时间复杂度的计算

链接：https://blog.csdn.net/LF_2016/article/details/52453212

5.嵌套try catch inally

 1 /**
 2      * 
 3      * @Title: 嵌套try，Catch，Finally的finally怎么执行
 4      * @Description: TODO(看代码)       
 5      * @return: 先执行最里面的，从里往外
 6      */
 7     public void test2() {
 8         try {
 9             System.out.println("try1");
10             try {
11                 System.out.println("try2");
12             } catch (Exception e) {
13                 System.out.println("catch2");
14             }finally {
15                 System.out.println("finally2");
16             }
17         } catch (Exception e) {
18             System.out.println("catch1");
19         }finally {
20             i = i + 1;
21             System.out.println("finally1");
22         }
23     }

6.Mybatis的ognl表达式和el表达式的区别

7.常用算法

8.htpp请求方法

9.mysql单索引和多索引区别

10.设计模式