阿里巴巴二面总结

1. 介绍你做的项目及其中的难点。

答：项目：单点登录系统。

难点：登录成功后，想在首页上显示登录用户的用户名，首页上通过ajax向单点登录系统发送http请求，请求参数为cookie，根据cookie查询用户信息，以json的格式响应给首页，首页拿到这个用户之后，将其中的用户名获取到，显示在首页上的指定位置。

详细步骤如下：

1. 使用js从cookie中取token
2. Ajax请求接口/user/token/{token}
3. 得到json数据
4. 从json中把用户名解析出来
5. 把用户名显示到页面

结果并没有我们想的那么成功，我们前台收到了服务端响应回来的用户信息json数据，但是却无法从数据中获取到用户名。

这个问题出现的原因是：js跨域问题。

什么是js跨域问题？

Ajax跨域访问的时候，请求正常发过去了，服务端也把结果响应给浏览器，但是当Ajax要拿这个响应回来的数据的时候，浏览器不让拿。跨域的根在这。是浏览器出于安全考虑的一个限制！

如何解决的呢？

jsonP技术！

Js不能跨域访问数据，但是可以跨域加载js文件。

jsonP解决跨域问题的原理：

原理很复杂，但是我们代码实现很简单，客户端加一行代码就好：

服务端：

第二种方法：（Spring4.1以后才支持这种写法）

1. 讲一下Java中的线程池，各个参数的作用，如何执行任务的？

答：java中的线程池主要通过ThreadPoolExecutor类来实现，在创建ThreadPoolExecutor类的实例化对象时，有这么几个参数需要配置：

核心线程池大小（corePoolSize）、最大线程池大小（maximumPoolSize）、workQueue（任务队列）、保持存活时间（keepAliveTime）、unit（保持存活时间单位，秒或分钟等）。

当一个任务被添加进线程池时，需要经过一下步骤：

（1）线程数量未达到corePoolSize，则新建一个线程（核心线程）执行任务。

（2）线程数量达到了corePoolSize，则将任务添加到任务队列进行缓存。

（3）当任务队列已满，新建线程（非核心线程）执行任务。

（4）当任务队列已满，并且总线程数又达到了maximumPoolSize,就会抛出异常。

3.分布式系统的全局id如何实现？用zookeeper如何实现呢？

答：机器号+时间戳。

4.了解哪些消息队列？

答：Active MQ。

1. 分布式锁的方案，redis和zookeeper哪个好？如果是集群部署，高并发情况下哪个性能好？

答：

1. dubbo中的rpc如何实现？

答：

1. dubbo的服务注册与发现。

答：

要深入学习dubbo、zookeeper、redis和ActiveMQ。

1. ArrayList和LinkedList的区别，各个基本操作的复杂度是多少？方法是什么？ArrayList的底层结构是什么？如果数组容量不够怎么办？扩容之后get的复杂度是多少？

答：ArrayList的底层数据结构是数组，增删慢、查询快，线程不安全，效率高。

ArrayList查询的时间复杂度是O(1)，方法为get(int index)；

在数组末尾进行增删的时间复杂度是O(1)，方法是add(Object obj);

根据指定数组下标进行增删的时间复杂度是O(n)，方法是add(int index,Object obj)，remove(int index)

数组容量不够时，要进行扩容，会先创建一个原来数组1.5倍大小的新数组，然后将数据拷贝到新数组中，并删除旧数组。扩容之后get的时间复杂度为O(1)。

LinkedList的底层数据结构是双向链表，增删快、查询慢，线程不安全，效率高。

LinkedList查询的时间复杂度为O(n)，如果只查链表头，时间复杂度为O(1)

增、删、改的时间复杂度为O(n)，如果只增删链表头，时间复杂度为O(1)

ArrayList常用方法：

boolean add(Object obj) 将指定元素obj追加到集合的末尾
Object get(int index) 返回集合中指定位置上的元素
int size() 返回集合中的元素个数
boolean add(int index, Object obj) 将指定元素obj插入到集合中指定的位置
Object remove(int index) 从集合中删除指定index处的元素，返回该元素
void clear() 清空集合中所有元素
Object set(int index, Object obj) 用指定元素obj替代集合中指定位置上的元素

LinkedList常用方法:

get()

getFirst()

getLast()

add()

addFirst()

addLast()

remove()

removeFirst()

removeLast()

1. Java里你还知道哪些数据结构？然后是HashMap底层的系列问题。

答：数组、链表、哈希表、树、图等。

1. 多线程是怎么通信的？多线程哪些资源可以共享？

答：通信方式：（1）同步（2）等待唤醒机制

堆和方法区中存储的数据可以共享，虚拟机栈、本地栈和程序技术器中存放的数据不可以共享。

1. 为什么会出现内存泄漏？

答：内存泄漏是指无用对象（不再使用的对象）持续占有内存或无用对象的内存得不到及时释放，从而造成内存空间的浪费称为内存泄漏。内存泄露有时不严重且不易察觉，这样开发者就不知道存在内存泄露，但有时也会很严重，最终导致内存溢出，会提示你Out Of Memory。

Java内存泄漏的根本原因是什么呢？长生命周期的对象持有短生命周期对象的引用就很可能发生内存泄漏，尽管短生命周期对象已经不再需要，但是因为长生命周期持有它的引用而导致不能被回收，这就是Java中内存泄漏的发生场景。

1、内存泄漏memory leak：是指程序在申请内存后，无法释放已申请的内存空间，一次内存泄漏似乎不会有大的影响，但内存泄漏堆积后的后果就是内存溢出。 浪费内存。
2、内存溢出out of memory：指程序申请内存时，没有足够的内存供申请者使用，或者说，给了你一块存储int类型数据的存储空间，但是你却存储long类型的数据，那么结果就是内存不够用，此时就会报错OOM,即所谓的内存溢出。 内存不够用。
3、二者的关系

（1）内存泄漏的堆积最终会导致内存溢出

（2）内存溢出就是你要的内存空间超过了系统实际分配给你的空间，此时系统相当于没法满足你的需求，就会报内存溢出的错误。

（3）内存泄漏是指你向系统申请分配内存进行使用(new)，可是使用完了以后却不归还(delete)，结果你申请到的那块内存你自己也不能再访问（也许你把它的地址给弄丢了），而系统也不能再次将它分配给需要的程序。就相当于你租了个带钥匙的柜子，你存完东西之后把柜子锁上之后，把钥匙丢了或者没有将钥匙还回去，那么结果就是这个柜子将无法供给任何人使用，也无法被垃圾回收器回收，因为找不到他的任何信息。

（4）内存溢出：一个盘子用尽各种方法只能装4个果子，你装了5个，结果掉倒地上不能吃了。这就是溢出。比方说栈，栈满时再做进栈必定产生空间溢出，叫上溢，栈空时再做退栈也产生空间溢出，称为下溢。就是分配的内存不足以放下数据项序列，称为内存溢出。说白了就是我承受不了那么多，那我就报错，

4、内存泄漏的分类（按发生方式来分类）

（1）常发性内存泄漏。发生内存泄漏的代码会被多次执行到，每次被执行的时候都会导致一块内存泄漏。

（2）偶发性内存泄漏。发生内存泄漏的代码只有在某些特定环境或操作过程下才会发生。常发性和偶发性是相对的。对于特定的环境，偶发性的也许就变成了常发性的。所以测试环境和测试方法对检测内存泄漏至关重要。

（3）一次性内存泄漏。发生内存泄漏的代码只会被执行一次，或者由于算法上的缺陷，导致总会有一块仅且一块内存发生泄漏。比如，在类的构造函数中分配内存，在析构函数中却没有释放该内存，所以内存泄漏只会发生一次。

（4）隐式内存泄漏。程序在运行过程中不停的分配内存，但是直到结束的时候才释放内存。严格的说这里并没有发生内存泄漏，因为最终程序释放了所有申请的内存。但是对于一个服务器程序，需要运行几天，几周甚至几个月，不及时释放内存也可能导致最终耗尽系统的所有内存。所以，我们称这类内存泄漏为隐式内存泄漏。

5、内存溢出的原因及解决方法：

（1）内存溢出原因：
1.内存中加载的数据量过于庞大，如一次从数据库取出过多数据；

2.集合类中有对对象的引用，使用完后未清空，使得JVM不能回收；

3.代码中存在死循环或循环产生过多重复的对象实体；

4.使用的第三方软件中的BUG；

5.启动参数内存值设定的过小

（2）内存溢出的解决方案：
1.修改JVM启动参数，直接增加内存。(-Xms，-Xmx参数一定不要忘记加。)

2.检查错误日志，查看“OutOfMemory”错误前是否有其它异常或错误。

3.对代码进行检查和分析，找出可能发生内存溢出的位置。

4.使用内存查看工具动态查看内存使用情况

1. 你知道哪些设计模式？

答：单例设计模式，工厂设计模式，动态代理等。

1. 面向对象有什么特点？如何理解多态？接口和抽象类有什么区别？

答：封装、继承、多态。

多态：向上转型、向下转型。

1. Spring框架有什么特点？解释AOP和IOC？

答：容器、AOP、IOC。