西安软件园面试总结（一）
3月17日参加了第一家面试，心情非常的澎湃，不知道结果是什么样子的。刚开始内心非常的紧张，到后来好像觉得也没有什么，技术面过的还是很顺利的，在领导面的时候感觉更紧张的一些，领导注重的是js基础，但是恰恰我的js技术比较弱，基本上没有多少java的问题，令我心中非常的纠结，我认为这个公司需要的是精通前端代码的后台。由于js题目太细，比较偏前端，在此我就不做赘述了。以下是关于后端的一些问题：
1.c++和java的区别？
- 1．指针
JAVA语言让编程者无法找到指针来直接访问内存无指针，并且增添了自动的内存管理功能，从而有效地防止了c／c++语言中指针操作失误，如野指针所造成的系统崩溃。但也不是说JAVA没有指针，虚拟机内部还是使用了指针，只是外人不得使用而已。这有利于Java程序的安全。
- 2．多重继承
c++支持多重继承，这是c++的一个特征，它允许多父类派生一个类。尽管多重继承功能很强，但使用复杂，而且会引起许多麻烦，编译程序实现它也很不容易。Java不支持多重继承，但允许一个类继承多个接口(extends+implement)，实现了c++多重继承的功能，又避免了c++中的多重继承实现方式带来的诸多不便。
- 3．数据类型及类
Java是完全面向对象的语言，所有函数和变量部必须是类的一部分。除了基本数据类型之外，其余的都作为类对象，包括数组。对象将数据和方法结合起来，把它们封装在类中，这样每个对象都可实现自己的特点和行为。而c++允许将函数和变量定义为全局的。此外，Java中取消了c／c++中的结构和联合，消除了不必要的麻烦。
- 4．自动内存管理
Java程序中所有的对象都是用new操作符建立在内存堆栈上，这个操作符类似于c++的new操作符。下面的语句由一个建立了一个类Read的对象，然后调用该对象的work方法：
Read r＝new Read()；
r.work()；
语句Read r＝new Read()；在堆栈结构上建立了一个Read的实例。Java自动进行无用内存回收操作，不需要程序员进行删除。而c十十中必须由程序贝释放内存资源，增加了程序设计者的负扔。Java中当一个对象不被再用到时，无用内存回收器将给它加上标签以示删除。JAVA里无用内存回收程序是以线程方式在后台运行的，利用空闲时间工作。
- 5．操作符重载
Java不支持操作符重载。操作符重载被认为是c十十的突出特征，在Java中虽然类大体上可以实现这样的功能，但操作符重载的方便性仍然丢失了不少。Java语言不支持操作符重载是为了保持Java语言尽可能简单。
- 6．预处理功能
Java不支持预处理功能。c／c十十在编译过程中都有一个预编泽阶段，即众所周知的预处理器。预处理器为开发人员提供了方便，但增加丁编译的复杂性。JAVA虚拟机没有预处理器，但它提供的引入语句(import)与c十十预处理器的功能类似。
- Java不支持缺省函数参数，而c十十支持
在c中，代码组织在函数中，函数可以访问程序的全局变量。c十十增加了类，提供了类算法，该算法是与类相连的函数，c十十类方法与Java类方法十分相似，然而，由于c十十仍然支持c，所以不能阻止c十十开发人员使用函数，结果函数和方法混合使用使得程序比较混乱。
Java没有函数，作为一个比c十十更纯的面向对象的语言，Java强迫开发人员把所有例行程序包括在类中，事实上，用方法实现例行程序可激励开发人员更好地组织编码。
- 8 字符串
c和c十十不支持字符串变量，在c和c十十程序中使用Null终止符代表字符串的结束，在Java中字符串是用类对象(strinR和stringBuffer)来实现的，这些类对象是Java语言的核心，用类对象实现字符串有以下几个优点：
(1)在整个系统中建立字符串和访问字符串元素的方法是一致的；
(2)J3阳字符串类是作为Java语言的一部分定义的，而不是作为外加的延伸部分；
(3)Java字符串执行运行时检空，可帮助排除一些运行时发生的错误；
(4)可对字符串用“十”进行连接操作。
- 9“goto语句
“可怕”的goto语句是c和c++的“遗物”，它是该语言技术上的合法部分，引用goto语句引起了程序结构的混乱，不易理解，goto语句子要用于无条件转移子程序和多结构分支技术。鉴于以广理由，Java不提供goto语句，它虽然指定goto作为关键字，但不支持它的使用，使程序简洁易读。
- l0．类型转换
在c和c十十中有时出现数据类型的隐含转换，这就涉及了自动强制类型转换问题。例如，在c十十中可将一浮点值赋予整型变量，并去掉其尾数。Java不支持c十十中的自动强制类型转换，如果需要，必须由程序显式进行强制类型转换。
- 11.异常
JAVA中的异常机制用于捕获例外事件，增强系统容错能力
try{／／可能产生例外的代码
}catch(exceptionType name){
//处理
}
其中exceptionType表示异常类型。而C++则没有如此方便的机制。
2.对servlet的理解是什么？
基于“请求-响应”的模型，其主要功能在于交互式地浏览和修改数据，生成动态Web内容。狭义的Servlet是指Java语言实现的一个接口，广义的Servlet是指任何实现了这个Servlet接口的类，一般情况下，人们将Servlet理解为后者。
Servlet运行于支持Java的应用服务器中。从原理上讲，Servlet可以响应任何类型的请求，但绝大多数情况下Servlet只用来扩展基于HTTP协议的Web服务器。
Servlet 的主要功能在于交互式地浏览和修改数据，生成动态 Web 内容。这个过程为：
3.二叉树的优点和缺点？
优点：查找，插入，删除都快（如果数保持平衡）
缺点：删除算法复杂
附上所有数据结构的优缺点
数组
优点：插入块如果知道坐标可以快速去地存取
缺点：查找慢,删除慢,大小固定
有序数组
优点：比无序数组查找快
缺点：删除和插入慢，大小固定
栈
优点：提供后进先出的存取方式
缺点：存取其他项很慢
队列
优点：提供先进先出的存取方式
缺点：存取其他项都很慢
链表
优点：插入快，删除快
缺点：查找慢
二叉树
优点：查找，插入，删除都快（如果数保持平衡）
缺点：删除算法复杂
红-黑树
优点：查找，插入，删除都快，树总是平衡的
缺点：算法复杂
2-3-4树
优点：查找，插入，删除都快，树总是平衡的。类似的树对磁盘存储有用
缺点：算法复杂
哈希表
优点：如果关键字已知则存取速度极快，插入块
缺点：删除慢，如果不知道关键则存取很慢，对存储空间使用不充分
堆
优点：插入，删除块，对最大数据的项存取很快
缺点：对其他数据项存取很慢
图
优点：对现实世界建模
缺点：有些算法慢且复杂
二叉树应用在哪些方面(二叉树的例子)？
平衡二叉树,二叉排序树，红黑树。
二分法，归并排序，分治思想。
跳表
4.HQL 语句和 SQL 语句的区别？
首先我们知道SQL 面向数据库表查询,HQL 面向对象查询
更具体的就是
- A、大小写敏感
因为hql是面向对象的，而对象类的名称和属性都是大小写敏感的，所以hql也是大小写敏感的。因此，在编写hql语句的时候，一定要注意大小写。
- B、from子句
from子句的形式和sql基本类似，不过一般会给类名起一个别名（如from Dog d，其中d就是Dog类的对象）
对于多表查询的连接，则和sql完全一样（如from Dog d，Cat c）
5.服务器端怎么向客户端发数据？
答：以目前的知识而言，服务器是无法向客户端主动发数据的，如果非要说让服务器向客户端发数据，必须基于三次握手建立连接以后，就可以双向通讯。
6.Servlet 服务端向客户端发数据的方法？
1. 将封装好的对象放到requets.session中，直接用它们的setAtributter（“key”,"value"）;
在页面端直接用EL或者是OGNL表达式来取。
2. JavaBean（模型驱动，get/set方法）
3.PrintWrite pw = response.getPrintWrite();
pw.out(“你想传到客户端的东西”);
6.转发和重定向
转发是服务器端的
重定向是客户端的
转发地址栏不变，只有一次请求
重定向地址栏改变，有两次请求
7.服务器响应网页浏览请求的运作流程
8.过滤器和拦截器的区别
1、首先要明确什么是拦截器、什么是过滤器
1.1 什么是拦截器：
拦截器，在AOP（Aspect-Oriented Programming）中用于在某个方法或字段被访问之前，进行拦截然后在之前或之后加入某些操作。拦截是AOP的一种实现策略。
在Webwork的中文文档的解释为——拦截器是动态拦截Action调用的对象。它提供了一种机制可以使开发者可以定义在一个action执行的前后执行的代码，也可以在一个action执行前阻止其执行。同时也是提供了一种可以提取action中可重用的部分的方式。
谈到拦截器，还有一个词大家应该知道——拦截器链（Interceptor Chain，在Struts 2中称为拦截器栈 Interceptor Stack）。拦截器链就是将拦截器按一定的顺序联结成一条链。在访问被拦截的方法或字段时，拦截器链中的拦截器就会按其之前定义的顺序被调用。
1.2. 拦截器的实现原理：
大部分时候，拦截器方法都是通过代理的方式来调用的。Struts 2的拦截器实现相对简单。当请求到达Struts 2的ServletDispatcher时，Struts 2会查找配置文件，并根据其配置实例化相对的拦截器对象，然后串成一个列表（list），最后一个一个地调用列表中的拦截器。
1.3 什么是过滤器
过滤器是一个程序，它先于与之相关的servlet或JSP页面运行在服务器上。过滤器可附加到一个或多个servlet或JSP页面上，并且可以检查进入这些资源的请求信息。在这之后，过滤器可以作如下的选择：
- ①以常规的方式调用资源（即，调用servlet或JSP页面）。
- ②利用修改过的请求信息调用资源。
- ③调用资源，但在发送响应到客户机前对其进行修改。
- ④阻止该资源调用，代之以转到其他的资源，返回一个特定的状态代码或生成替换输出。
1.4 Servlet过滤器的基本原理
在Servlet作为过滤器使用时，它可以对客户的请求进行处理。处理完成后，它会交给下一个过滤器处理，这样，客户的请求在过滤链里逐个处理，直到请求发送到目标为止。例如，某网站里有提交“修改的注册信息”的网页，当用户填写完修改信息并提交后，服务器在进行处理时需要做两项工作：判断客户端的会话是否有效；对提交的数据进行统一编码。这两项工作可以在由两个过滤器组成的过滤链里进行处理。当过滤器处理成功后，把提交的数据发送到最终目标；如果过滤器处理不成功，将把视图派发到指定的错误页面。
2、拦截器与过滤器的区别 ：
- 拦截器是基于java的反射机制的，而过滤器是基于函数回调。
- 拦截器不依赖与servlet容器，过滤器依赖与servlet容器。
- 拦截器只能对action请求起作用，而过滤器则可以对几乎所有的请求起作用。
- 拦截器可以访问action上下文、值栈里的对象，而过滤器不能访问。
- 在action的生命周期中，拦截器可以多次被调用，而过滤器只能在容器初始化时被调用一次
