阿里巴巴2022届秋招面试真题和答案!

本文的真题来自某网友整理,针对他的面经整理的答案,但大家可以在我的主页里均可找到,本人的《Java面试必知必会》系列在继续更新中,目前已经更新到SpringBoot,后续还会更新计算机基础相关的内容。

想看更多大厂的面试问题,请关注我的主页,《Java面试必知必会》系列更新完后,后面会更新国内各个大厂的面试问题,敬请期待!记得点赞、收藏和关注哦,你们的支持是我创作的最大动力哦!

1.HashMap的底层原理?扩容?线程安全的吗?

回答:在jdk1.7之前HashMap是基于数组和链表实现的,而且采用头插法。

而jdk1.8 之后在解决哈希冲突时有了较大的变化,当链表长度大于阈值(默认为 8)(将链表转换成红黑树前会判断,如果当前数组的长度小于 64,那么会选择先进行数组扩容,而不是转换为红黑树)时,将链表转化为红黑树,以减少搜索时间。采用尾插法。

HashMap默认的初始化大小为 16。当HashMap中的元素个数之和大于负载因子*当前容量的时候就要进行扩充,容量变为原来的 2 倍。(这里注意不是数组中的个数,而且数组中和链/树中的所有元素个数之和!)

注意:我们还可以在预知存储数据量的情况下,提前设置初始容量(初始容量 = 预知数据量 / 加载因子)。这样做的好处是可以减少 resize() 操作,提高 HashMap 的效率

美团面试的时候问到这个问题,还给出具体的值,让我算出初始值设置为多少合适?

HashMap是线程不安全的,其主要体现:

1.在jdk1.7中,在多线程环境下,扩容时会造成环形链或数据丢失。

2.在jdk1.8中,在多线程环境下,会发生数据覆盖的情况。

追问:HashMap扩容的时候为什么是2的n次幂?

回答:数组下标的计算方法是(n - 1) & hash,取余(%)操作中如果除数是2的幂次则等价于与其除数减一的与(&)操作(也就是说 hash%length==hash&(length-1)的前提是 length 是2的 n 次方;)。” 并且 采用二进制位操作 &,相对于%能够提高运算效率,这就解释了 HashMap 的长度为什么是2的幂次方。

追问:HashMap的put方法说一下。

回答:通过阅读源码,可以从jdk1.7和1.8两个方面来回答

1.根据key通过哈希算法与与运算得出数组下标

2.如果数组下标元素为空,则将key和value封装为Entry对象(JDK1.7是Entry对象,JDK1.8是Node对象)并放入该位置。

3.如果数组下标位置元素不为空,则要分情况

(i)如果是在JDK1.7,则首先会判断是否需要扩容,如果要扩容就进行扩容,如果不需要扩容就生成Entry对象,并使用头插法添加到当前链表中。

(ii)如果是在JDK1.8中,则会先判断当前位置上的TreeNode类型,看是红黑树还是链表Node

(a)如果是红黑树TreeNode,则将key和value封装为一个红黑树节点并添加到红黑树中去,在这个过程中会判断红黑树中是否存在当前key,如果存在则更新value。

(b)如果此位置上的Node对象是链表节点,则将key和value封装为一个Node并通过尾插法插入到链表的最后位置去,因为是尾插法,所以需要遍历链表,在遍历过程中会判断是否存在当前key,如果存在则更新其value,当遍历完链表后,将新的Node插入到链表中,插入到链表后,会看当前链表的节点个数,如果大于8,则会将链表转为红黑树

(c)将key和value封装为Node插入到链表或红黑树后,在判断是否需要扩容,如果需要扩容,就结束put方法。

追问:HashMap源码中在计算hash值的时候为什么要右移16位?

回答:我的理解是让元素在HashMap中更加均匀的分布,具体的可以看下图,下图是《阿里调优手册》里说的。

2.说一下ConcurrentHashMap?

回答:在jdk1.7是 分段的数组+链表 ,jdk1.8的时候跟HashMap1.8的时候一样都是基于数组+链表/红黑树。

ConcurrentHashMap是线程安全的

(1)在jdk1.7的时候是使用分段所segment,每一把锁只锁容器其中一部分数据,多线程访问容器里不同数据段的数据,就不会存在锁竞争,提高并发访问率。

(2)在jdk1.8的时候摒弃了 Segment的概念,而是直接用 Node 数组+链表+红黑树的数据结构来实现,并发控制使用 synchronized 和 CAS 来操作。synchronized只锁定当前链表或红黑二叉树的首节点。

3.Https和Http的区别?

1、HTTP 是超⽂本传输协议,信息是明⽂文传输,存在安全⻛险的问题。HTTPS 则解决 HTTP 不安全的缺陷,在TCP 和 HTTP 网络层之间加了 SSL/TLS 安全协议,使得报文能够加密传输。

2、HTTP 连接建立相对简单, TCP 三次握手之后便可进行 HTTP 的报文传输。而HTTPS 在 TCP 三次握手之后,还要进行 SSL/TLS 的握⼿过程,才可进⼊加密报文传输。

3、HTTP 的端口号是 80,HTTPS 的端口号是 443。

4、 HTTPS 协议需要向 CA(证书权威机构)申请数字证书,来保证服务器的身份是可信的

4.访问一个网址时域名发生了什么过程?

总体来说分为以下几个过程:

  1. DNS解析

  2. TCP连接

  3. 发送HTTP请求

  4. 服务器处理请求并返回HTTP报文

  5. 浏览器解析渲染页面

  6. 连接结束

5.乐观锁和悲观锁知道吗?

悲观锁和乐观锁并不是某个具体的“锁”而是一种并发编程的基本概念。乐观锁和悲观锁最早出现在数据库的设计当中,后来逐渐被 Java 的并发包所引入。

悲观锁:认为对于同一个数据的并发操作,一定是会发生修改的,哪怕没有修改,也会认为修改。因此对于同一个数据的并发操作,悲观锁采取加锁的形式。悲观地认为,不加锁的并发操作一定会出问题。

乐观锁:正好和悲观锁相反,它获取数据的时候,并不担心数据被修改,每次获取数据的时候也不会加锁,只是在更新数据的时候,通过判断现有的数据是否和原数据一致来判断数据是否被其他线程操作,如果没被其他线程修改则进行数据更新,如果被其他线程修改则不进行数据更新。

6.Spring中AOP是怎么实现的?

AOP就是基于动态代理的,如果要代理的对象,实现了某个接口,那么Spring AOP会使用JDK Proxy,去创建代理对象,而对于没有实现接口的对象,就无法使用 JDK Proxy 去进行代理了,这时候Spring AOP会使用Cglib ,这时候Spring AOP会使用 Cglib 生成一个被代理对象的子类来作为代理

追问 Spring中Bean的初始化过程?

7.Spring中IOC?

IOC:IOC是一种设计思想,就是 **将原本在程序中手动创建对象的控制权,交由Spring框架来管理。**负责创建对象,使用依赖注入(dependency injection,DI)管理它们,将对象集中起来,配置对象,管理对象的整个生命周期。

IOC的好处有哪些?

  • IOC或依赖注入最小化应用程序代码量。

  • 它使测试应用程序变得容易,因为单元测试中不需要单例或JNDI查找机制。

  • 以最小的代价和最少的干扰来促进松耦合。

  • IOC容器支持快速实例化和懒加载。

7.JVM的运行时区?

Java的运行时区主要包含堆、方法区、虚拟机栈、程序计数器和本地方法栈,其中堆和方法区是所有线程所共有的。而且虚拟机栈、程序计数器和本地方法栈是线程所私有的。

堆:存放对象实例

方法区:用来存储已经被虚拟机加载的类型信息、常量、静态变量、即时编译器编译后的代码缓存等数据。

虚拟机栈:(生命周期与线程相同)Java中每个方法执行的时候,Java虚拟机都会同步创建一个栈帧,用于存储局部变量表、操作数栈、动态链接、方法出口等信息。

程序计数器:保存下一条需要执行的字节码指令,是程序控制流的指示器,分支、循环、跳转、异常处理、线程恢复等基础功能都是依赖程序计数器。

本地方法栈:与虚拟机栈类似

8.sleep和wait有什么区别?

(1)sleep方法属于Thread类,wait方法属于Object类

(2)sleep方法暂停执行指定的时间,让出CPU给其他线程,但其监控状态依然保持在指定的时间过后又会自动恢复运行状态。

(3)在调用sleep方法的过程中,线程不会释放对象锁,而wait会释放对象锁。

wait为什么是Object类下面的方法?

这个问题我被问到过两次,第一次不会(美团),就去百度搜了搜,第二次遇到就会了(贝壳),下面是网上搜到的。

所谓的释放锁资源实际是通知对象内置的monitor对象进行释放,而只有所有对象都有内置的monitor对象才能实现任何对象的锁资源都可以释放。又因为所有类都继承自Object,所以wait()就成了Object方法,也就是通过wait()来通知对象内置的monitor对象释放,而且事实上因为这涉及对硬件底层的操作,所以wait()方法是native方法,底层是用C写的。【来自网络】

9.创建线程的方式有哪些?

Java中创建线程的方式有4种,分别是

(1)写一个类继承子Thread类,重写run方法

(2)写一个类重写Runable接口,重写run方法

(3)写一个类重写Callable接口,重写call方法

(4)使用线程池

追问:使用Callable()创建线程比另外两种方式有什么优势吗?

也可以继承其他的类,多线程可以共享同一个target对象,适合多线程访问同一资源的情况,将cpu和数据分开,形成清晰的模型,较好的体现了面向对象的思想,还有返回值。

10.怎么调整堆的大小?要修改哪个参数?

初始值-Xms和最大值-Xmx

11.用Linux命令查看当前有哪些进程在活跃呢?

Linux查看进程命令:PS命令

ps命令是一个相当强大地Linux进程查看命令.运用该命令可以确定有哪些进程正在运行和运行地状态、 进程是否结束、进程有没有僵死、哪些进程占用了过多地资源等等.总之大部分信息均为可以通过执行该命令得到地。

PS命令语法:

ps [选项]

-e 显示所有进程,环境变量

-f 全格式

-h 不显示标题

-l 长格式

-w 宽输出

-a 显示终端上地所有进程,包括其他用户地进程

-r 只显示正在运行地进程

-x 显示没有控制终端地进程

PS命令使用:

ps命令用于查看当前正在运行的进程,常用的方法是ps aux,然后再通过管道使用grep命令过滤查找特定的进程,再对特定的进程进行操作,其中grep起到搜索作用。

例如:

ps -ef | grep java

表示查看所有进程里 CMD 是 java 的进程信息

ps -aux | grep java

-aux 显示所有状态

通常用 ps 查看进程 PID ,用 kill 命令终止进程,如:

例如:kill -9 [PID]

-9 表示强迫进程立即停止

Linux查看进程命令:Top命令

top命令可以实时显示各个线程情况。要在top输出中开启线程查看,请调用top命令的“-H”选项,该选项会列出所有Linux线程。在top运行时,你也可以通过按“H”键将线程查看模式切换为开或关。

12.用Linux查看文件有哪些命令?

(1)目录管理命令

——ls:列出指定目录下的内容

——mkdir:创建目录

——rmdir:删除目录

——cd:切换目录

——pwd:显示当前目录

(2)文件管理命令

——cp:复制

——mv:剪切

——rm:删除

(3)文本内容管理命令

——cat:正向查看文本内容

——tac:倒叙查看文本内容

——head:显示文本内容,默认显示头10行

——tail:显示文本内容,默认显示后10行

——more:分屏显示文本内容,每次显示一屏显示完停止

——less:分屏显示文本内容,不主动退出

13.Redis有哪些应用场景?

Redis是基于C语言编写的,而且是内存中的数据库,读写速度很快。在项目中也经常会使用Redis,一般会用来做缓存、或者分布式锁,也可以来设计消息队列,同时还支持事务 、持久化、Lua 脚本、多种集群方案。

14.你用Redis有哪些场景?使用的是哪些数据结构?

常见的有五种基本数据类型和三种特殊数据类型,

基本数据结构:String、 list、set、zset和hash,三种特殊数据类型:位图(bitmaps) 、计数器(hyperloglogs)和地理空间(geospatial indexes)。

String:一般常用在需要计数的场景,比如用户的访问次数、热点文章的点赞转发数量等等。

list:发布与订阅或者说消息队列、慢查询。

hash:系统中对象数据的存储。

set:需要存放的数据不能重复以及需要获取多个数据源交集和并集等场景

zset:需要对数据根据某个权重进行排序的场景。比如在直播系统中,实时排行信息包含直播间在线用户列表,各种礼物排行榜,弹幕消息(可以理解为按消息维度的消息排行榜)等信息。


小伙伴们有兴趣想了解内容和更多相关学习资料的请点赞收藏+评论转发+关注我,后面会有很多干货。如果在阅读过程中有疑问,请留言讨论,最后祝愿各位顺利拿到心仪的offer.

猜你喜欢

转载自blog.csdn.net/weixin_70730532/article/details/126159829