1、什么是跳表？
跳表实际上就是多层链表
跳表可用在让链表的元素查询接近线性时间
代码结构及java实现参考博客园随笔
2、判断两棵二叉树是否相同？（结构相同，内容相同）
思路：（1）先定义树节点TreeNode：{
Int val；
TreeNode left；
TreeNode right；//左右节点
TreeNode（int x）{val=x;}
}
（2）判断两个树是否为空树的情况，再判断两个节点所指的值val是否相同，再递归，循环比较左节点或右节点是否相同（参看博客园随笔）
3、冒泡排序的实现
For(i=0;i For(j=0;j If(a[j]>a[j+1]){ Int temp = a[j]; a[j] = a[j+1]; a[j+1]=temp; } } } 4、Cookie和session的区别 Cookie是客户端保持状态的方案 session是服务端保持状态的方案，只有访问jsp、servlet等程序，服务器才会创建session，访问静态资源不会创建。可以在服务器上通过request对象的getSession方法得到session。浏览器禁用或不支持cookie时，可以通过URL地址重写实现session（HttpServletResponse类的encodeURL（String url）方法），在地址中附加Sid参数作唯一标识 5、熟悉哪些设计模式 （1）线程安全的单例模式：懒加载+synchronized 关键字：线程安全 缺点是效率低 还有一种饿汉方式：在类装载的时候就实例化静态实例，再用静态getInstance方法返回 （2）工厂模式：使用场景：jdbc连接数据库、降低对象的产生和销毁 关键字：父接口+子实现类+第三方构建实例的类 实现过程：1 定义父接口及公共方法 2 定义实现父接口的子类 3 定义含有根据子类名创建子类实例的create方法的工厂类 return human; } Class.forName即让虚拟机查找并加载指定的类 4 根据创建子类实例的类来创建子类实例 创建子类实例时，用到向上转型 （3）模板方法模式 关键字：抽象父类（基本方法+final模板方法）+ 子实现类（实现基本方法） 使用场景：重构时，模板方法模式是一个经常使用的模式，把相同的代码抽取到父类中，然后通过钩子函数约束其行为； Main方法中实例化父类，FatherClass fc=new SubClass(); fc.run(); （4）原型模式：不通过new来产生对象，而是通过对象拷贝来实现 关键字：类实现cloneable接口并重写clone()方法 浅拷贝：拷贝目标对象A的所有变量，但变量中对其他类实例的引用B仍然指向原来的地址，即拷贝后的对象A1修改成员变量的值，只影响它本身，而拷贝后的对象修改引用其他类实例的变量的值，会同时影响修改到目标对象 例：A.set成员变量=‘aaa’,A.set引用变量B=‘bbb’ A1.set成员变量=‘ccc’,A1.set引用变量B=‘ddd’ 此时输出A.成员变量=‘aaa’，A.B=‘ddd’ 输出A1.成员变量=‘ccc’,A1.B=‘ddd’ 深拷贝：是全拷贝，拷贝后对象的变量相互独立，互不影响，对其他类实例的引用指向拷贝后的对象 以上面的例子，结果输出应为： 输出A.成员变量=‘aaa’，A.B=‘bbb’ 输出A1.成员变量=‘ccc’,A1.B=‘ddd’ （5）代理模式 1 静态代理（聚合式，体现在代理类实例化了被代理类）： 关键字：父接口+子实现类+代理实现类 2 动态代理:主要用来做方法的增强，在不修改目标代理类源码的情况下，增强方法 实现动态代理的关键技术是反射，jdk动态代理的反射主要体现在invoke方法参数method反射调用的是被代理对象的方法 第一种动态代理：JDK动态代理的实现主要通过java.lang.reflect.Proxy类和java.lang.reflect.InvocationHandler接口 关键字：接口+子类+实现InvocationHandler接口和调用Proxy.newProxyInstance的代理类 Proxy的静态方法newProxyInstance(ClassLoader cl, Class interface, InvocationHandler h) InvocationHandler接口的唯一方法invoke(Object proxy,Method m,Object[] args) 第二种动态代理：cglib动态代理（继承式） 关键字：实现MethodInterceptor接口的代理类 （6）策略模式 关键字：抽象父类+子实现类（多个）+上下文（维护一个对策略类对象的引用） 策略与简单工厂模式结合的例子 6、抽象类与接口的区别