阿里巴巴常用面试题

前几天参加了阿里巴巴的电话面试，把他们问的问题都记录了下来，希望对那些正准备面试的人有用。

一、String,StringBuffer, StringBuilder 的区别是什么？String为什么是不可变的？

答：String是不可变的，StringBuffer是可变的；StringBuffer是线程安全的，StringBuilder是非线程安全的。

因而在大部分情况下字符串的拼接速度为：StringBuilder>StringBuffer>String

解释如下：

因为String是不可变的（通过ide的debugger可以发现其属性大都为final类型），因此每次对其操作改变其变量值，其实是生成一个新的对象，然后将变量引用指向新对象；因此速度慢。

StringBuffer则不同，对其操作即直接操作对象指向的引用，无需产生新对象，速度很快；它是线程安全的，在维护多线程的同步等也会消耗一点性能。

StringBuilder是jdk5之后新增的，其用法与StringBuffer完全一致，但它是线程不安全的，在单线程中最佳，因为其不需要维护线程的安全，因此是最快的。

内存效率。

字符串重复的概率很高，

当其不可变时，就可以多个变量共享了。

二、VECTOR,ARRAYLIST, LINKEDLIST的区别是什么？

答：1 ArrayList底层是采用数组实现的（并且改数组的类型是Object类型的）2 如果是jdk6的话，采用Array.of()方法来生成一个新的数组，如果是jdk5.0的话，使用的是System.arraycopy方法（将数组拷贝）

3 List list = new ArrayList();时，底层会生成一个长度为10的数组来存放对象，如果预先知道list

会存放多少个对象的话，最好通过new ArrayList(int length)的方式先确定数组的最小长度，如new

ArrayList(50)，这样能提高底层的效率。

4 对于ArrayList与Vector来说，底层都是采用数组方式来实现的（该数组是一个Object类型的数组）

5 对于ArrayList，所有方法都不是同步的，对于Vector，大部分是public的方法都是同步的。

6、LinkedList底层是由双向循环链表实现的，对于ArrayList，查找速度非常快，增加和删除操作非常

慢。（本质上是由数组的特点来决定的）

7、对于LinkList，查找速度非常慢，增加和删除操作非常快。（本质上是由双向循环链表的特点来决定

的）

一、同步性

ArrayList,LinkedList是不同步的，而Vestor是的。所以如果要求线程安全的话，可以使用ArrayList或LinkedList，可以节省为同步而耗费开销。但在多线程的情况下，有时候就不得不使用Vector了。当然，也可以通过一些办法包装ArrayList,LinkedList，使他们也达到同步，但效率可能会有所降低。

二、数据增长

从内部实现机制来讲ArrayList和Vector都是使用Objec的数组形式来存储的。当你向这两种类型中增加元素的时候，如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度，Vector缺省情况下自动增长原来一倍的数组长度，ArrayList是原来的50%,所以最后你获得的这个集合所占的空间总是比你实际需要的要大。所以如果你要在集合中保存大量的数据那么使用Vector有一些优势，因为你可以通过设置集合的初始化大小来避免不必要的资源开销。

三、检索、插入、删除对象的效率

ArrayList和Vector中，从指定的位置（用index）检索一个对象，或在集合的末尾插入、删除一个对象的时间是一样的，可表示为O(1)。但是，如果在集合的其他位置增加或移除元素那么花费的时间会呈线形增长：O(n-i)，其中n代表集合中元素的个数，i代表元素增加或移除元素的索引位置。为什么会这样呢？以为在进行上述操作的时候集合中第i和第i个元素之后的所有元素都要执行(n-i)个对象的位移操作。

LinkedList中，在插入、删除集合中任何位置的元素所花费的时间都是一样的—O(1)，但它在索引一个元素的时候比较慢，为O(i),其中i是索引的位置。

所以，如果只是查找特定位置的元素或只在集合的末端增加、移除元素，那么使用Vector或ArrayList都可以。如果是对其它指定位置的插入、删除操作，最好选择LinkedList

三、HASHTABLE, HASGMAQ，TreeMap区别

四、ConcurrentMap和HashMap的区别

五、Tomcat，apache，jboss的区别

答：Apache全球应用最广泛的http服务器，免费，出自apache基金组织 Tomcat应用也算非常广泛的web服务器，支持部分j2ee，免费，出自apache基金组织

JBoss开源的应用服务器，比较受人喜爱，免费（文档要收费）

weblogic应该说算是业界第一的app server，全部支持j2ee1.4， 对于开发者，有免费使用一年的许可证，用起来比较舒服，出资BEA公司，呵呵，我用的就是这个，所以比较熟悉

jboss也支持j2ee

JBoss和WebLogic都含有Jsp和Servlet容器,也就可以做web容器, JBoss和WebLogic也包含EJB容器,是完整的J2EE应用服务器

tomcat 只能做jsp和servlet的container

Jboss内嵌Tomcat... 处理静态页面Jboss的速度要比较快。

Jboss作为应用服务器，而Tomcat做web服务器。

六、GET POST区别

答案：（1）get是从服务器上获取数据，post是向服务器传送数据。

（1） 在客户端，Get方式在通过URL提交数据，数据在URL中可以看到；

POST方式，数据放置在HTML HEADER内提交。

（2） 对于get方式，服务器端用Request.QueryString获取变量的值，对

于post方式，服务器端用Request.Form获取提交的数据。

（2） GET方式提交的数据最多只能有1024字节，而POST则没有此限制。

（3） 安全性问题。正如在（1）中提到，使用 Get 的时候，参数会显示

在地址栏上，而 Post 不会。所以，如果这些数据是中文数据而且是

非敏感数据，那么使用 get；如果用户输入的数据不是中文字符而且

包含敏感数据，那么还是使用 post为好。

七、SESSION, COOKIE区别

答：具体来说cookie机制采用的是在客户端保持状态的方案，而session机制采用的是在服务器端保持状态的方案。同时我们也看到，由于才服务器端保持状态的方案在客户端也需要保存一个标识，所以session机制可能需要借助于cookie机制来达到保存标识的目的，但实际上还有其他选择

八、Servlet的生命周期

答：Servlet是一种可以在Servlet容器中运行的组件，那么理所当然就应该有一个从创建到销毁的过程，这个过程我们可以称之为Servlet生命周期。Servlet的生命周期可以分为加载、实例化、初始化、处理客户请求和卸载五个阶段，体现在方法上主要是init（）、service（）和destroy（）三个方法。生命周期的具体说明如下：

•Servlet容器完成加载Servlet类和实例化一个Servlet对象

•init（）方法完成初始化工作，该方法由Servlet容器调用完成

•service（）方法处理客户端请求，并返回响应结果

•destroy（）方法在Servlet容器卸载Servlet之前被调用，释放一些资源

本文来自CSDN博客，转载请标明出处：

http://blog.csdn.net/luwei42768/archive/2008/10/31/3191455.aspx

九、HTTP 报文包含内容

十、Statement与PreparedStatement的区别,什么是SQL注入，如何防止SQL注入

答：一.代码的可读性和可维护性.

二.PreparedStatement尽最大可能提高性能.

三.最重要的一点是极大地提高了安全性.

ＳＱＬ注入是从正常的WWW端口访问，而且表面看起来跟一般的Web页面访问没什么区别

十一、redirect, foward区别

Foward（转发）

使用：

HttpServletRequest.getRequestDispatcher(URL).forward(request, response)

或者 HttpServletContext.getRequestDispatcher(URL).forward(request, response)

原理：

当使用转发时, JSP容器将使用一个内部的方法来调用目标页面，新的页面继续处理同一个请求，而浏览器将不会知道这个过程。

特点：

浏览器中所显示的URL不会被修改． 由于

request并没有中止，所以其中的对象仍然可用．

Redirect（重定向）

使用：

HttpServletResponse.sendRedirect(URL);

原理：

重定向方式的含义是第一个页面通知浏览器发送一个新的页面请求

特点：

当你使用重定向时，浏览器中所显示的URL会变成新页面的URL．

由于重定向方式产生了一个新的请求，所以经过一次重定向后，request内的对象将无法使用。

怎么选择是重定向还是转发呢？通常情况下转发更快，而且能保持request内的对象，所以他是第一选择。但是由于在转发之后，浏览器中URL仍然指向开始页面，此时如果重载当前页面，开始页面将会被重新调用。如果你不想看到这样的情况，则选择重定向。

十二、关于JAVA内存模型，一个对象（两个属性，四个方法）实例化100次，现在内存中的存储状态，

几个对象，几个属性，几个方法。

十三、谈谈Hibernate的理解，一级和二级缓存的作用，在项目中Hibernate都是怎么使用缓存的

十四、反射讲一讲，主要是概念,都在哪需要反射机制，反射的性能，如何优化 十五、谈谈Hibernate与Ibatis的区别，哪个性能会更高一些

十六、对Spring的理解，项目中都用什么？怎么用的？对IOC、和AOP的理解

及实现原理

十七、线程同步，并发操作怎么控制

十八、描述struts的工作流程。

十九、Tomcat的session处理，如果让你实现一个tomcatserver，如何实现session机制

二十、关于Cache(Ehcache,Memcached)

二一、sql的优化相关问题

二二、oracle中 rownum与rowid的理解，一千条记录我查200到300的记录怎么查？

二三、如何分析ORACLE的执行计划？

二四、 DB中索引原理，种类，使用索引的好处和问题是什么？

二五、JVM垃圾回收实现原理。垃圾回收的线程优先级。

二六、jvm 最大内存设置。设置的原理。结合垃圾回收讲讲。

1.Spring对action,biz,dao三类对象的bean配置有什么不同？

2.Hibernate对于“有相同ID的不同对象在session中被锁定”的情况，怎么解决？

3.关于有限状态自动机的一个问题。

4.关于后缀表达式的一个问题。

5.Oracle树查询语法。

6.关于设计模式的一个问题。