1 经常会有二叉树的遍历，前序、中序、后序

2 关于数据索引，几个特点如下

1）增加索引会增加磁盘占用

2）建立索引可以提升查询速度，但在一定程度上降低写速度

3）数据库一般使用B+树作为索引

4）删除数据需要调整索引，所以会降低效率

3 关于cookie的描述

1）用于实现session的跟踪技术

2）cookie是服务器保存在客户端的文本文件，大小限制在4kb

3）cookie在服务端与客户端之间往返通过http Headers进行传输

4）http请求中cookie是明文传输的、

4 下面java concurrent包下的4个类中，差别最大的一个是？

1）CountDownLatch

2)Future

3)Semaphore

4)ReentrantLock

答案：Future，因为他是接口，其他都是类。表示异步计算的结果。

5 设计模式可以提高系统的扩展性：

1））singleton

2)abstract factory

3)adapter

4)decorator

答案：2、3、4.工厂方法实现松耦合，可以提高扩展性。

适配器模式可以将一个接口转换成另一个接口，方便引入外部接口

装饰着模式可以扩展接口

6 线程和进程描述正确的是：

1）线程的数据交换更快，因为它们在同一地址空间

2）线程因为有自己的独立 栈空间且共享数据，不利于资源管理和保护

3）多进程，子进程可以获得父进程所有堆和栈的数据

4）进程比线程更健壮，但是进程比线程更容易杀掉

答案：1/3/4

解释：进程：子进程是父进程的复制品，子进程获得父进程数据空间、堆和站的复制品

线程：相对于进程进程而言，线程是一个更加接近与执行体的概念，它可以与同进程的其他线程共享数据，但拥有自己的栈空间，拥有独立的执行序列。   
两者都可以提高程序的并发度，提高程序运行效率和响应时间。   

1笔经小结