阿里巴巴 (ALIBABA)一次面试

1.面试官基本问了我3个问题：

基本覆盖为Java 基础，算法&数据结构，JavaEE方面，项目 三个方面

 

1.Java 基础

 

arrayList的内部实现

http://baike.baidu.com/link?url=ir4kKN292_jGlgHGRxWOoudKcj8CLDwMKQNjSPRWHOVC4Lgl17bLHeuacoxUy6tFrKmNtBxYRr8xIfwy1tKPgCfwPFkttRgyjlVIiQMHKYS

类似Vector,除了线程不安全。

 

 

hashTable ,hashMap,currentMap 区别

hashTable,hashMap 区别 https://zhidao.baidu.com/question/350410456.html

 三者之间的区别 https://zhidao.baidu.com/question/350410456.html

 

2.数据结构

数据结构的分类：

答案：

 

1. 集合

数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；

2.线性结构

数据结构中的元素存在一对一的相互关系；

3.树形结构

数据结构中的元素存在一对多的相互关系；

4.图形结构

数据结构中的元素存在多对多的相互关系。

 

 

算法分类：

（一）基本算法 : 

1.枚举 

2.搜索: 深度优先搜索 广度优先搜索 启发式搜索 遗传算法 

（二）数据结构的算法 

（三）数论与代数算法 

（四）计算几何的算法：求凸包 

（五）图论 算法： 1.哈夫曼编码 2.树的遍历 3.最短路径 算法 4.最小生成树 算法 5.最小树形图 6.网络流 算法 7.匹配算法 

（六）动态规划 

（七）其他： 1.数值分析 2.加密算法 3.排序 算法 4.检索算法 5.随机化算法

 

问了一个快速排序方法： 摘自百度百科

快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

排序算法：

1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；

2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]；

3）从j开始向前搜索，即由后开始向前搜索(j--)，找到第一个小于key的值A[j]，将A[j]和A[i]互换；

4）从i开始向后搜索，即由前开始向后搜索(i++)，找到第一个大于key的A[i]，将A[i]和A[j]互换从j开始向前搜索，即由后开始向前搜索(j--)，找到第一个小于key的值A[j]，将A[j]和A[i]互换；

5）重复第3、4步，直到i=j； (3,4步中，没找到符合条件的值，即3中A[j]不小于key,4中A[i]不大于key的时候改变j、i的值，使得j=j-1，i=i+1，直至找到为止。找到符合条件的值，进行交换的时候i， j指针位置不变。另外，i==j这一过程一定正好是i+或j-完成的时候，此时令循环结束

 

JavaEE 方面：

1.java的编辑流程

http://blog.csdn.net/nlwangxin/article/details/49734659

1、直接把项目web文件夹放在webapps里。

2、在tomcat\conf\server.xml中的<host></host>内部添加<context/>标签: 

 

2.jsp 的编译流程

3.项目经验

1.MongDB ，JS，shell 脚本，传统的MVC架构，SpringMVC Data ,JPA 之类的东西。

 

 

2.SQL 优化

巴拉巴拉 ，说了N多。

要点如下：

SQL中间表，索引，并发分区

 

4.回问

 

1.如何在架构实现单点的负载均衡？

 

2.具体的技术分析，Quarts 和kafka 之间的区别，如何使用？

 

3.自己遇到的一个bugs分析？