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、速度：线程产生的速度快，线程间的通讯快、切换快等，因为他们在同一个地址空间内。
2、资源利用率：线程的资源利用率比较好也是因为他们在同一个地址空间内。
3、同步问题：线程使用公共变量/内存时需要使用同步机制还是因为他们在同一个地址空间内