京东面试详解（渣渣吐血整理版）

面试题链接：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<String, Object> map = new HashMap<String, Object>();

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）。

例：

<body>

　　　　　　</div>

　　</form>

</body>

运行页面，点击“点击我”,会依次弹出：我是最里层---->我是中间层---->我是最外层---->然后再链接到百度

这就是事件冒泡，本来只点击ID为inner的标签，但是确执行了三个alert操作。

阻止冒泡：

event.stopPropagation();

$(function() {

$("inner").click(function(event) {

event.stopPropagation();});

});

事件处理过程中，阻止了事件冒泡，但不会阻击默认行为

return false;

将上例中的event.stopPropagation();替换成 return false

事件处理过程中，阻止了事件冒泡，也阻止了默认行为（上例没有执行超链接的跳转）

24.怎么预防用户的多次点击事件

1）定义标志位：

点击触发请求后，标志位为false；请求后，标志位为true。

2）卸载及重载绑定事件：

点击触发请求后，卸载点击事件；请求后，重新载入绑定事件。

3）替换（移除）按钮DOM

点击触发请求后，将按钮DOM对象替换掉（或者将之移除）；请求后，给新的按钮DOM定义点击事件。

25.你用过哪些服务器

Apache tomcat

26.tomcat的配置文件，你怎么配置的。

京东面试详解（渣渣吐血整理版）相关推荐

深入浅出系列之——KMP算法详解【吐血整理】
KMP算法由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特-莫里斯-普拉特操作(简称KMP算法). 文章目录前言问题类型算法讲解什么是KMP? nex ...
Java 修饰符详解：吐血整理，带你从底层语法和开发案例疏通这 11 种常见修饰符
文章目录前言一.11 种常见的 Java 修饰符 1.1.修饰符应用表 1.2.修饰符访问权限对比二.public 修饰符 2.1.public 修饰符语法说明 2.2.public 修饰符开发 ...
MatConvNet配置详解，吐血整理Win10+MATLAB2019a+VS2015+cuda11.0
一.准备工作 1.matconvnet深度学习工具包,我这里用的是最新版本matconvnet-1.0-beta25, matconvnet下载地址:Home - MatConvNet 下载好的文件解 ...
数据库连接池技术详解【吐血整理，疯狂推荐】
前言今天来讲一下数据库连接池技术．其实这个名词也就是听起来高大上一点,实际上并不是很复杂的内容,相信在我的讲解下,并且自己实际的将代码写一遍之后,能够对这项技术有较为深刻的理解．废话不多说,开始讲解 ...
c语言将AOE网络的数据写入TXT文档中,数据结构与算法学习辅导及习题详解.张乃孝版-C/C++文档类资源...
数据结构与算法学习辅导及习题详解.张乃孝版.04年10月经过几年的努力,我深深体会到,编写这种辅导书要比编写一本湝通教材困难得多. 但愿我的上述理想,在本书中能够得以体现. 本书的组织本书继承了& ...
《HTML5 canvas开发详解（第2版）》——1.9　HTML5 Canvas对象
本节书摘来自异步社区<HTML5 canvas开发详解(第2版)>一书中的第1章,第1.9节,作者: [美]Steve Fulton , Jeff Fulton 更多章节内容可以访问云栖社 ...
《HTML5 canvas开发详解（第2版）》——1.3　本书使用的基础HTML页面
本节书摘来自异步社区<HTML5 canvas开发详解(第2版)>一书中的第1章,第1.3节,作者: [美]Steve Fulton , Jeff Fulton 更多章节内容可以访问云栖社 ...
python3.4和3.6的区别_详解Python3.6正式版新特性
按照Python官网上的计划,Python3.6正式版期望在2016-12-16号发布,也就是这周五.从去年的5月份开始,Python3.6版本就已经动手开发了,期间也断断续续的发布了4个Alpha版 ...
《Linux 设备驱动开发详解（第2版）》——1.4 Linux设备驱动
本节书摘来自异步社区<Linux 设备驱动开发详解(第2版)>一书中的第1章,第1.1节,作者:宋宝华著,更多章节内容可以访问云栖社区"异步社区"公众号查看 1.4 L ...

京东面试详解（渣渣吐血整理版）

京东面试详解（渣渣吐血整理版）相关推荐

最新文章

热门文章