其他互联网大厂面试题
下载链接：全部大厂面试题及答案PDF
蚂蚁 Java 一面
1.二叉搜索树和平衡二叉树有什么关系，强平衡二叉树（AVL 树）和弱平衡二叉树（红黑树）有什么区别
二叉搜索树：也称二叉查找树，或二叉排序树。定义也比较简单，要么是一颗空 树，要么就是具有如下性质的二叉树：
（1）若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）任意节点的左、右子树也分别为二叉查找树；
（4）没有键值相等的节点。
平衡二叉树：在二叉搜索树的基础上多了两个重要的特点
（1）左右两子树的高度差的绝对值不能超过 1；
（2）左右两子树也是一颗平衡二叉树。
红黑书：红黑树是在普通二叉树上，对每个节点添加一个颜色属性形成的，需要同时满足一下五条性质
（1）节点是红色或者是黑色；
（2）根节点是黑色；
（3）每个叶节点（NIL 或空节点）是黑色；
（4）每个红色节点的两个子节点都是黑色的（也就是说不存在两个连续的红色节点）；
（5）从任一节点到其没个叶节点的所有路径都包含相同数目的黑色节点。
区别：AVL 树需要保持平衡，但它的旋转太耗时，而红黑树就是一个没有 AVL 树
那样平衡，因此插入、删除效率会高于 AVL 树，而 AVL 树的查找效率显然高于红黑树。
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 树却需要重复地中序遍历
3.HashMap 如何解决 Hash 冲突
通过引入单向链表来解决 Hash 冲突。当出现 Hash 冲突时，比较新老 key 值是否相等，
如果相等，新值覆盖旧值。如果不相等，新值会存入新的 Node 结点，指向老节点，形成链式结构，即链表。
当 Hash 冲突发生频繁的时候，会导致链表长度过长，以致检索效率低，所以 JDK1.8 之后引入了红黑树，当链表长度大于 8时，链表会转换成红黑书，以此提高查询性能。
4.epoll 和 poll 的区别，及其应用场景
select 和 epoll 都是 I/O 多路复用的方式，但是 select 是通过不断轮询监听 socket 实现，epoll 是当 socket 有变化时通过回掉的方式主动告知用户进程实现
5.简述线程池原理，FixedThreadPool 用的阻塞队列是什么？
Java 线程池的实现原理其实就是一个线程集合 workerSet 和一个阻塞队列 workQueue。当用户向线程池提交一个任务(也就是线程)时，线程池会先将任务放入 workQueue 中。
workerSet 中的线程会不断的从 workQueue 中获取线程然后执行。当 workQueue 中没有任务的时候，worker 就会阻塞，直到队列中有任务了就取出来继续执行。
FixedThreadPool 使用的是“无界队列”LinkedBlockingQueue
6.sychronized 和 ReentrantLock 的区别
（1）ReentrantLock 显示获得、释放锁，synchronized 隐式获得释放锁
（2）ReentrantLock 可响应中断、可轮回，synchronized 是不可以响应中断的，为处理锁的不可用性提供了更高的灵活性
（3）ReentrantLock 是 API 级别的，synchronized 是 JVM 级别的
（4）ReentrantLock 可以实现公平锁
（5）ReentrantLock 通过 Condition 可以绑定多个条件
7.sychronized 的自旋锁、偏向锁、轻量级锁、重量级锁，分别介绍和联系
自旋锁：果持有锁的线程能在很短时间内释放锁资源，那么那些等待竞争锁的线程就不需要做内核态和用户态之间的切换进入阻塞挂起状态，它们只需要等一等（自旋），
等持有锁的线程释放锁后即可立即获取锁，这样就避免用户线程和内核的切换的消耗。偏向锁：顾名思义，它会偏向于第一个访问锁的线程，如果在运行过程中，同步锁只有一个线程访问，不存在多线程争用的情况，则线程是不需要触发同步的，减少加锁／解 锁的一些 CAS 操作（比如等待队列的一些 CAS 操作），这种情况下，就会给线程加一个偏向锁。 如果在运行过程中，遇到了其他线程抢占锁，则持有偏向锁的线程会被挂起， JVM 会消除它身上的偏向锁，将锁恢复到标准的轻量级锁。
轻量级锁：轻量级锁是由偏向所升级来的，偏向锁运行在一个线程进入同步块的情况 下，当第二个线程加入锁争用的时候，偏向锁就会升级为轻量级锁；
重量级锁：我们知道，我们要进入一个同步、线程安全的方法时，是需要先获得这个 方法的锁的，退出这个方法时，则会释放锁。
如果获取不到这个锁的话，意味着有别的线程在执行这个方法，这时我们就会马上进入阻塞的状态，等待那个持有锁的线程释放锁，然后再把我们从阻塞的状态唤醒，我们再去获取这个方法的锁。这种获取不到锁就马上进 入阻塞状态的锁，我们称之为重量级锁。
8.HTTP 有哪些问题，加密算法有哪些，针对不同加密方式可能产生的问题，及其HTTPS 是如何保证安全传输的
HTTP 的不足：
通信使用明文，内容可能会被窃听；
不验证通信方的身份，因此有可能遭遇伪装； 无法证明报文的完整性，有可能已遭篡改；
常用加密算法：MD5 算法、DES 算法、AES 算法、RSA 算法
扫一扫
283
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
