Java知识分享网 - 轻松学习从此开始!    

Java知识分享网

Java1234官方群25:java1234官方群17
Java1234官方群25:838462530
        
SpringBoot+SpringSecurity+Vue+ElementPlus权限系统实战课程 震撼发布        

最新Java全栈就业实战课程(免费)

springcloud分布式电商秒杀实战课程

IDEA永久激活

66套java实战课程无套路领取

锋哥开始收Java学员啦!

Python学习路线图

锋哥开始收Java学员啦!

蚂蚁金服Java资深工程师笔试面试题 PDF 下载


分享到:
时间:2020-08-18 10:00来源:http://www.java1234.com 作者:小锋  侵权举报
蚂蚁金服Java资深工程师笔试面试题 PDF 下载
失效链接处理
蚂蚁金服Java资深工程师笔试面试题 PDF 下载


本站整理下载:
 
相关截图:
 
主要内容:

蚂蚁 Java 一面 1. 二叉搜索树和平衡二叉树有什么关系,强平衡二叉树(AVL 树)和弱平衡二叉树 (红黑树)有什么区别 二叉搜索树:也称二叉查找树,或二叉排序树。定义也比较简单,要么是一颗空 树,要么就是具有如下性质的二叉树: (1)若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的 值; (2)若任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的 值; (3)任意节点的左、右子树也分别为二叉查找树; (4)没有键值相等的节点。 平衡二叉树:在二叉搜索树的基础上多了两个重要的特点 (1)左右两子树的高度差的绝对值不能超过 1; (2)左右两子树也是一颗平衡二叉树。 红黑书:红黑树是在普通二叉树上,对每个节点添加一个颜色属性形成的,需要 同时满足一下五条性质 (1)节点是红色或者是黑色; (2)根节点是黑色; (3)每个叶节点(NIL 或空节点)是黑色; (4)每个红色节点的两个子节点都是黑色的(也就是说不存在两个连续的红色节 点); (5)从任一节点到其没个叶节点的所有路径都包含相同数目的黑色节点。 区别:AVL 树需要保持平衡,但它的旋转太耗时,而红黑树就是一个没有 AVL 树 那样平衡,因此插入、删除效率会高于 AVL 树,而 AVL 树的查找效率显然高于红黑树。 参考文章 1:https://blog.csdn.net/qq_25940921/article/details/82183093 参考文章 2:https://blog.csdn.net/yang_yulei/article/details/26066409 2. B 树和 B+树的区别,为什么 MySQL 要使用 B+树 B 树: (1)关键字集合分布在整颗树中; (2)任何一个关键字出现且只出现在一个结点中; (3)搜索有可能在非叶子结点结束; (4)其搜索性能等价于在关键字全集内做一次二分查找; B+树: (1)有 n 棵子树的非叶子结点中含有 n 个关键字(b 树是 n-1 个),这些关键字不保 存数据,只用来索引,所有数据都保存在叶子节点(b 树是每个关键字都保存数据); (2)所有的叶子结点中包含了全部关键字的信息,及指向含这些关键字记录的指针, 且叶子结点本身依关键字的大小自小而大顺序链接; (3)所有的非叶子结点可以看成是索引部分,结点中仅含其子树中的最大(或最小) 关键字;(4)通常在 b+树上有两个头指针,一个指向根结点,一个指向关键字最小的叶子结 点;(5)同一个数字会在不同节点中重复出现,根节点的最大元素就是 b+树的最大元 素。B+树相比于 B 树的查询优势:
(1)B+树的中间节点不保存数据,所以磁盘页能容纳更多节点元素,更“矮胖”; (2)B+树查询必须查找到叶子节点,B 树只要匹配到即可不用管元素位置,因此 B+ 树查找更稳定(并不慢); (3)对于范围查找来说,B+树只需遍历叶子节点链表即可,B 树却需要重复地中序遍 历 参考文章:https://www.cnblogs.com/xueqiuqiu/articles/8779029.html 3. HashMap 如何解决 Hash 冲突 通过引入单向链表来解决 Hash 冲突。当出现 Hash 冲突时,比较新老 key 值是否相等, 如果相等,新值覆盖旧值。如果不相等,新值会存入新的 Node 结点,指向老节点,形成 链式结构,即链表。 当 Hash 冲突发生频繁的时候,会导致链表长度过长,以致检索效率低,所以 JDK1.8 之 后引入了红黑树,当链表长度大于 8 时,链表会转换成红黑书,以此提高查询性能。 参考文章:https://blog.csdn.net/qedgbmwyz/article/details/79908333 4. epoll 和 poll 的区别,及其应用场景 select 和 epoll 都是 I/O 多路复用的方式,但是 select 是通过不断轮询监听 socket 实 现,epoll 是当 socket 有变化时通过回掉的方式主动告知用户进程实现 参考文章:https://www.cnblogs.com/hsmwlyl/p/10652503.html 5. 简述线程池原理,FixedThreadPool 用的阻塞队列是什么? Java 线程池的实现原理其实就是一个线程集合 workerSet 和一个阻塞队列 workQueue。 当用户向线程池提交一个任务(也就是线程)时,线程池会先将任务放入 workQueue 中。 workerSet 中的线程会不断的从 workQueue 中获取线程然后执行。当 workQueue 中没有 任务的时候,worker 就会阻塞,直到队列中有任务了就取出来继续执行。 FixedThreadPool 使用的是“无界队列”LinkedBlockingQueue 参考文章:https://blog.csdn.net/wanghao112956/article/details/99938893 6. sychronized 和 ReentrantLock 的区别 (1)ReentrantLock 显示获得、释放锁,synchronized 隐式获得释放锁 (2)ReentrantLock 可响应中断、可轮回,synchronized 是不可以响应中断的,为处理 锁的不可用性提供了更高的灵活性 (3)ReentrantLock 是 API 级别的,synchronized 是 JVM 级别的 (4)ReentrantLock 可以实现公平锁 (5)ReentrantLock 通过 Condition 可以绑定多个条件 参考文章:https://blog.csdn.net/zxd8080666/article/details/83214089 7. sychronized 的自旋锁、偏向锁、轻量级锁、重量级锁,分别介绍和联系 自旋锁:果持有锁的线程能在很短时间内释放锁资源,那么那些等待竞争锁的线程就不 需要做内核态和用户态之间的切换进入阻塞挂起状态,它们只需要等一等(自旋), 等持有锁的线程释放锁后即可立即获取锁,这样就避免用户线程和内核的切换的消耗。 偏向锁:顾名思义,它会偏向于第一个访问锁的线程,如果在运行过程中,同步锁只 有一个线程访问,不存在多线程争用的情况,则线程是不需要触发同步的,减少加锁/解 锁 的一些 CAS 操作(比如等待队列的一些 CAS 操作),这种情况下,就会给线程加一个 偏向锁。 如果在运行过程中,遇到了其他线程抢占锁,则持有偏向锁的线程会被挂起, JVM 会消除它身上的偏向锁,将锁恢复到标准的轻量级锁。
轻量级锁:轻量级锁是由偏向所升级来的,偏向锁运行在一个线程进入同步块的情况 下,当第二个线程加入锁争用的时候,偏向锁就会升级为轻量级锁; 重量级锁:我们知道,我们要进入一个同步、线程安全的方法时,是需要先获得这个 方法的锁的,退出这个方法时,则会释放锁。如果获取不到这个锁的话,意味着有别的线 程在执行这个方法,这时我们就会马上进入阻塞的状态,等待那个持有锁的线程释放锁, 然后再把我们从阻塞的状态唤醒,我们再去获取这个方法的锁。这种获取不到锁就马上进 入阻塞状态的锁,我们称之为重量级锁。 参考文章:https://blog.csdn.net/zqz_zqz/article/details/70233767 参考文章:https://www.cnblogs.com/myseries/p/10773078.html 8. HTTP 有哪些问题,加密算法有哪些,针对不同加密方式可能产生的问题,及其 HTTPS 是如何保证安全传输的 HTTP 的不足: 通信使用明文,内容可能会被窃听; 不验证通信方的身份,因此有可能遭遇伪装; 无法证明报文的完整性,有可能已遭篡改; 常用加密算法:MD5 算法、DES 算法、AES 算法、RSA 算法 参考文章:https://blog.csdn.net/baidu_22254181/article/details/82594072 蚂蚁 Java 二面 1. 设计模式有哪些大类,及熟悉其中哪些设计模式 创建型模式、结构型模式、行为型模式 参考文章:http://c.biancheng.net/design_pattern/ 2. volatile 关键字,他是如何保证可见性,有序性 volatile 可以保证线程可见性且提供了一定的有序性,但是无法保证原子性。在 JVM 底 层 volatile 是采用“内存屏障”来实现的。 观察加入 volatile 关键字和没有加入 volatile 关键字时所生成的汇编代码发现,加入 volatile 关键字时,会多出一个 lock 前缀指令, lock 前缀指令实际上相当于一个内存屏障(也成内存栅栏),内存屏障会提供 3 个功 能:I. 它确保指令重排序时不会把其后面的指令排到内存屏障之前的位置,也不会把前面 的指令排到内 存屏障的后面;即在执行到内存屏障这句指令时,在它前面的操作已经全部完成; II. 它会强制将对缓存的修改操作立即写入主存; III. 如果是写操作,它会导致其他 CPU 中对应的缓存行无效。 参考文章:https://blog.csdn.net/summerZBH123/article/details/80547516 3. Java 的内存结构,堆分为哪几部分,默认年龄多大进入老年代 Java 的内存结构:程序计数器、虚拟机栈、本地方法栈、堆、方法区。 Java 虚拟机根据对象存活的周期不同,把堆内存划分为几块,一般分为新生代、老年代 和永久代。 默认的设置下,当对象的年龄达到 15 岁的时候,也就是躲过 15 次 Gc 的时候,他就 会转移到老年代中去躲过 15 次 GC 之后进入老年代。 4. ConcurrentHashMap 如何保证线程安全,jdk1.8 有什么变化 JDK1.7:使用了分段锁机制实现 ConcurrentHashMap,ConcurrentHashMap 在对象中保
存了一个 Segment 数组,即将整个 Hash 表划分为多个分段;

 
 
------分隔线----------------------------

锋哥公众号


锋哥微信


关注公众号
【Java资料站】
回复 666
获取 
66套java
从菜鸡到大神
项目实战课程

锋哥推荐