一面：

1、数据库

1.innodb myisam 的区别

1.2 聚簇与非聚簇与非聚簇索引的区别

1.3 索引覆盖是啥？

动机：

工厂里提供很多方法，不同方法新建不同对象

看了很多解释我的总结有以下几点：

1、减去繁琐的new工作，统一让工厂创建对象

2、软件系统中经常面临对象的创建工作，由于需求的变化，这个对象可能也随之发生变化，但他却拥有比较稳定的接口。需要提供一种封装机制来隔离出这个易变对象的变化，从而保持系统中其他依赖该对象的对象不随之需求变化而变化。

其次：

三个工厂模式，各有千秋

从简单工厂模式——》工厂方法模式，解决了对产品的拓展不符合OCT原则的问题

从工厂方法模式——》抽象工厂模式，解决了一个过程只能生产一个产品的问题

职责链模式：

4、一道算法，前序遍历二叉树，要非递归写

class Solution {
    List<Integer> list = new ArrayList<Integer>();
    public List<Integer> preorderTraversal(TreeNode root) {
        if(root == null)
            return list;
        Stack<TreeNode> stack= new Stack<>();
        stack.push(root);
        while(!stack.isEmpty()){
            TreeNode tree = stack.pop();
            list.add(tree.val);
            
            if(tree.right != null){
                stack.push(tree.right);
            }
            if(tree.left != null){
                stack.push(tree.left);
            }
        }
        return list;
    }
}