京东面试详解（渣渣吐血整理版）
面试题链接：https://www.nowcoder.com/discuss/91413
3.java与c++的区别，知道多少答多少
JAVA中有异常机制，C++没有
C++有指针，java没有
C++创建对象之后，使用完调用delete方法将其销毁，Java通过垃圾回收机制
C++中声明常量的关键字是“const”；java中声明常量的关键字是“final”
Java单继承，C++多继承
C++不支持字符串，java通过类对象实现字符串
C++有goto，Java没有goto（作为保留字）
4.说几个自己常用的数据结构
数据结构：
栈：（stack）先进后出，后进先出；一个开口
队列：（queue）先进先出
二叉树：每个节点至多只有两颗子树
存储结构：
顺序存储结构：用一组地址连续的存储单元一次从上而下，从左到右存储完全二叉树上的结点元素
仅仅适用于完全二叉树
链式存储结构
遍历二叉树：先序遍历 DLR
中序遍历 LDR
后序遍历 LRD
实质是对一个非线性结构进行线性化的操作，使每个结点（出去第一个和最后一个）在这些线性序列中有且仅有一个直接前驱和直接后继。时间复杂度和空间复杂度均为O(n)。
当二叉链表作为存储结构时，只能找到结点的左右孩子信息，不能直接得到结点在任意序列中的前驱和后继信息，只有在遍历的动态过程中才能得到。
线索二叉树：LTag= 0 lchild域指示结点的左孩子
1 lchild 域指示结点的前驱
RTag=0 rchild域指示结点的右孩子
1 rchild 域指示结点的后驱
以这种结点结构构成的二叉链表作为二叉树的存储结构，叫线索链表，指向结点前驱和后继的指针叫线索。加上线索的二叉树叫线索二叉树。一般用在经常遍历和利用前驱和后继查找结构的情况。
最优二叉树（赫夫曼树）：是一种带权路径长度最短的二叉树。利用赫夫曼编码进行压缩。
动态查找表
二叉排序树（二叉查找树）：①空树 ②左子树不空，左结点值均小于根节点；右子树不空，右结点值均大于根节点；左右子树均为二叉排序树。
平衡二叉树（AVL树）：①空树 ②左右子树均为平衡二叉树，左子树右子树深度之差（注意不是节点数之差）的绝对值不超过1。将二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF，那么平衡二叉树上的所有结点的平衡因子只可能是-1、0和1。只要二叉树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。平衡二叉树很好的解决了二叉查找树退化成链表的问题，把插入，查找，删除的时间复杂度最好情况和最坏情况都维持在O(logN)。
B-树：一种平衡的多路查找树，在文件系统中很有用。查找过程和二叉排序树类似。
B+树：是应文件系统所需而出的一种B-树的变型树。在B+树上进行随机查找，插入，删除过程基本和B-树类似。只是在查找时，如果终端结点关键字不等于给定值，不终止，继续向下直到叶子结点。
堆（heap）：堆是一棵完全二叉树。大顶堆：根结点（亦称为堆顶）的关键字是堆里所有结点关键字中最大者，称为大顶堆（大根堆，最大堆）；小顶堆正好相反。
红黑树：是一种自平衡二叉查找树，红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。
在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求:
性质1. 节点是红色或黑色。
性质2. 根节点是黑色。
性质3 每个叶节点（NIL节点，空节点）是黑色的。
性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)
性质5. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。
插入和删除利用颜色属性来保证操作之后树还是平衡的。查找，插入和删除的时间复杂度都是：O（logN）。统计性能比平衡二叉树好。
Java集合中的TreeSet和TreeMap，C++ STL中的set、map，Linux虚拟内存的管理，都是通过红黑树去实现的。
5.hashMap源码与currenthashmap源码，1.7与1.8 的区别
（第二个应该是ConcurrentHashMap吧）
HashMap在Java1.7与1.8中的区别：
JDK1.7中使用一个Entry数组来存储数据，用key的hashcode取模来决定key会被放到数组里的位置，如果hashcode相同，或者hashcode取模后的结果相同（hash collision），那么这些key会被定位到Entry数组的同一个格子里，这些key会形成一个链表。在hashcode特别差的情况下，比方说所有key的hashcode都相同，这个链表可能会很长，那么put/get操作都可能需要遍历这个链表。也就是说时间复杂度在最差情况下会退化到O(n)。
JDK1.8中使用一个Node数组来存储数据，但这个Node可能是链表结构，也可能是红黑树结构。如果插入的key的hashcode相同，那么这些key也会被定位到Node数组的同一个格子里。如果同一个格子里的key不超过8个，使用链表结构存储。如果超过了8个，那么会调用treeifyBin函数，将链表转换为红黑树。那么即使hashcode完全相同，由于红黑树的特点，查找某个特定元素，也只需要O(log n)的开销。也就是说put/get的操作的时间复杂度最差只有O(log n)。
ConcurrentHashMap在Java1.7与1.8中的区别：
ConcurrentHashMap在jdk1.7中采用Segment + HashEntry的方式进行实现；1.8中放弃了Segment臃肿的设计，取而代之的是采用Node + CAS + Synchronized来保证并发安全进行实现
6.如果将hashmap中的value变成数组
Map
map.put("a", "tom");
map.put("b", "jerry");
Object[] keys = map.keySet().toArray();
Object[] values = map.values().toArray();
7.hashmap在并发情况下，会出现什么问题
HashMap在多线程put后可能导致get无限循环; 多线程put的时候可能导致元素丢失
如何使用线程安全的哈希表结构呢，这里列出了几条建议：
使用Hashtable 类，Hashtable 是线程安全的；
使用并发包下的java.util.concurrent.ConcurrentHashMap，ConcurrentHashMap实现了更高级的线程安全；
或者使用synchronizedMap() 同步方法包装 HashMap object，得到线程安全的Map，并在此Map上进行操作。
8.给了一个场景题，说怎么实现每隔一秒在控制台输出一句话
造一个继承于Thread类的匿名类对象，调用其start()方法，在大括号内重写run()方法
public static void main(String[] args) {
new Thread() {
public void run() {
while (true) {
System.out.println("要输出的内容");
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}.start();
}
9.java多线程怎么实现的
Java中创建多线程有两种方法，一种是类实现“Runable”接口，一种是类继承“Thread”类，两种方法都要对run（）函数进行重写。多线程以实现Runnable接口为主，因为实现Runnable接口相比继承Thread类有如下好处：避免点继承的局限，一个类可以继承多个接口。适合于资源的共享。Thread类也是Runnable接口的子类。
Java多线程的调度方法有：setPriority（设置优先级），sleep（睡眠），join（加入），yield（让步）；
Java线程同步采用关键字“synthronized（锁的标志）”，同步代码块的格式为：synthronized(threadname)。
Java多线程间实现通信，需要用到如下3个方法：wait()表示让当前线程进入等待状态,notify()表示恢复一个等待中的线程,notifyAll()恢复所有等待中的线程。
10.你还知道当前包下的其他类吗？(没太理解问题，自己分析揣测：java.lang.Thread 类在java.lang包下面，问的应该是java.lang包下的其他类)
java.util包含 collection 框架、遗留的 collection 类、事件模型、日期和时间设施、国际化和各种实用工具类（字符串标记生成器、随机数生成器和位数组；
java.lang提供利用 Java 编程语言进行程序设计的基础类
11.java虚拟机的内存模式
详见博客：https://blog.csdn.net/u014590757/article/details/79927448
12.怎么打破双亲委派模式
1）自己写一个类加载器 2）重写loadclass方法 3）重写findclass方法
最主要的是重写loadclass方法，因为双亲委派机制的实现都是通过这个方法实现的，先找父加载器进行加载，如果父加载器无法加载再由自己来进行加载，源码里会直接找到根加载器，重写了这个方法以后就能自己定义加载的方式了。
双亲委派发生在类加载阶段。其作用也就是通过类加载器将class文件加载到虚拟机中以备调用。
绝大部分Java程序都会使用到以下3种系统提供的类加载器：
启动类加载器（Bootstrap ClassLoader）， 扩展类加载器（Extension ClassLoader） ，应用程序类加载器（Application ClassLoader）。
类加载器之间的这种层次关系,称为类加载器的双亲委派模型。过程：如果一个类加载器收到了类加载请求，它首先不会自己去加载这个类，而是将这个类委托给父加载器去完成，每一层加载器都是如此，因此所有加载请求最终应该传送到顶层的启动类加载器中，只有父加载器反馈无法加载时，子加载器才会自己尝试去加载。
双亲委派机制的作用：保证所有相同的类在各种类加载器环境中都是同一个类，若没有向上传递的过程，由各个类加载器自行去加载的话，系统中会出现多个不同的一个名称的类 。
13.java虚拟机怎么识别是符合标准的class文件，魔数？，我也不知道
class文件是由Java编译器产生的，但是虚拟机并不知道某个特定的class文件是如何被创建的，class文件实质上就是一个字节序列，所以Java虚拟机没有办法分辨特定的class文件是由正常的Java编译器产生的，还有由黑客生成的，所以，所有Java虚拟机的实现必须有一个class文件检验器，提前对这些class文件进行验证，以保证这些定义的类型都可以安全可靠的运行。
14.mysql的索引用过吧？
（本渣表示，阿里巴巴一面也问过14.15.17类似的问题）
15.介绍一下索引？怎么使用索引的？
索引在MySQL中也叫做“键”，是存储引擎用于快速找到记录的一种数据结构。索引对于良好的性能非常关键，尤其是当表中的数据量越来越大时，索引对于性能的影响愈发重要。
索引优化应该是对查询性能优化最有效的手段了。索引能够轻易将查询性能提高好几个数量级。本质：通过不断地缩小想要获取数据的范围来筛选出最终想要的结果，同时把随机的事件变成顺序的事件，也就是说，有了这种索引机制，我们可以总是用同一种查找方式来锁定数据。
mysql的索引分为单列索引(主键索引,唯一索引,普通索引)和组合索引。
单列索引:一个索引只包含一个列,一个表可以有多个单列索引；组合索引:一个组合索引包含两个或两个以上的列。
1.单列索引
1）普通索引,这个是最基本的索引,
其sql格式是 CREATE INDEX IndexName ON `TableName`(`字段名`(length)) 或者 ALTER TABLE TableName ADD INDEX IndexName(`字段名`(length))
2）唯一索引,与普通索引类似,但是不同的是唯一索引要求所有的类的值是唯一的,这一点和主键索引一样.但是他允许有空值,
其sql格式是 CREATE UNIQUE INDEX IndexName ON `TableName`(`字段名`(length)); 或者 ALTER TABLE TableName ADD UNIQUE (column_list)
3）主键索引,不允许有空值,(在B+TREE中的InnoDB引擎中,主键索引起到了至关重要的地位)
主键索引建立的规则是 int优于varchar,一般在建表的时候创建,最好是与表的其他字段不相关的列或者是业务不相关的列.一般会设为 int 而且是 AUTO_INCREMENT自增类型的
2.组合索引
一个表中含有多个单列索引不代表是组合索引,通俗一点讲 组合索引是:包含多个字段但是只有索引名称
其sql格式是 CREATE INDEX IndexName On `TableName`(`字段名`(length),`字段名`(length),...);例：
CREATE INDEX nickname_account_createdTime_Index ON `award`(`nickname`, `account`, `created_time`);
16.B树与B+树的底层
参见大佬博客 https://blog.csdn.net/zwz2011303359/article/details/63262541
17.数据库怎么实现分库分表
参见大佬博客 https://blog.csdn.net/xlgen157387/article/details/53976153
18.消息中间件用过吗？主要的作用是什么？
19.我看你简历上面写了前端，我们来问一下前端的知识，到现在，我有点懵了··
20，js的数据类型有哪些？
字符串、数字、布尔、数组、对象、Null、Undefined
21.dom对象与js对象、jQuery的区别
jQuery对象其实是一个JavaScript的数组。jquery对象就是通过包装DOM对象后产生的对象。jQuery对象是jQuery独有的，其可以使用jQuery里的方法，但是不能使用DOM的方法;反过来Dom对象也不能使用jquery的方法。
22，jQuery对象和js对象之间的互相转换
js对象转jQuery对象： $(js对象)
jQuery对象转换成DOM对象：[index]和.get(index) 例：var v=$v[0]; 或者 var v=$v.get(0);
23.js中事件触发的流程，怎么阻止冒泡
在一个对象上触发某类事件（比如单击onclick事件），如果此对象定义了此事件的处理程序，那么此事件就会调用这个处理程序，如果没有定义此事件处理程序或者事件返回true，那么这个事件会向这个对象的父级对象传播，从里到外，直至它被处理（父级对象所有同类事件都将被激活），或者它到达了对象层次的最顶层，即document对象（有些浏览器是window）。
例：
运行页面，点击“点击我”,会依次弹出：我是最里层---->我是中间层---->我是最外层---->然后再链接到百度
这就是事件冒泡，本来只点击ID为inner的标签，但是确执行了三个alert操作。
阻止冒泡：
- event.stopPropagation();