2年Java,面试蚂蚁金服总结,互联网寒冬
2021/12/16 11:40:10
本文主要是介绍2年Java,面试蚂蚁金服总结,互联网寒冬,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
1、HashSet可以接受null值,有且只有一个
2、TreeSet默认不可以接受null值,会直接抛出空指针异常
set里没有重复数据,treeSet里连虚无都没有。
HashMap 如何解决冲突,扩容机制
烂大街的问题,问哪答哪吧。这样的东西就是靠背。
HashMap的内部结构其实是数组+链表(java8后如果长度大于8则转换为红黑树)。HashMap初始化时,默认有16个hash槽。
存入对象时,首先,通过对象的hashCode,定位到hash槽。如果多个对象同时落入同一个槽,那么就会使用链表解决本槽上的冲突。
HashMap在创建时,会有一个负载因子。每次put操作,都会检查当前容量是否会超出阈值(initailCapacity*loadFactor)。如果超出,则扩容为当前的两倍。扩容后,数据需要重新散列,也就是transfer方法。
经验:resize非常耗时,所以如果能够提前预估容量,可以把initailCapacity提前固定下来。
ConcurrentHashMap 如何做到高并发的
简单点说,使用了分段锁(分离锁)。每一把锁用于锁住容器中的一部分数据,减少线程间对锁的竞争。
这道题往深里问会死人的,篇幅有限,不啰嗦。
线程池平常怎么用
普通的场景,使用工厂类Executors创建就可以了。常用的有Single、Fixed、Cached三种。
更多时候,为了更精细的控制,会直接对ThreadPoolExecutor类进行定制。阿里的规范也要求这么搞(当然要舔一舔),我尤其关心其中的阻塞队列和饱和策略。
当然,你只有对阻塞队列和拒绝策略熟悉才能这么说。否则给自己挖坑就太不聪明了。
他们很喜欢你提到阿里规范,这让我觉得jdk设计的很low
多个线程等待到某一节点然后统一放行有几种实现方式?
最经典的就是CountDownLatch,主线程阻塞在await方法,每个线程调用countDown。可以解决一些经典的赛马问题。
还有一个变种就是CyclicBarrier。每个线程都阻塞在await方法,达到一定阈值集体放行。
另外还可以使用一些较初级的api,比如Thread的join方法。Future的get方法等。复杂不推荐。
也可以答sleep啊。有什么问题么?我用while等待一个变量也是可以的,但我为什么要这么做?
数据库索引结构
B+ Tree,为了适应缓慢的磁盘而生的一种索引结构。必须保证按照索引的最左前缀查询。
Hash 和HashMap类似,处理冲突的方式是链表
pg的索引结构就多了去了。Mysql这么少怎么感觉怪怪的?难道要我回答存储引擎的区别?
select * from t where a=? and b>? order by c limit 0,100 如何加索引
知道这个就结论就行了=>
当order by 字段出现在where条件中时,才会利用索引而无需排序操作。其他情况,order by不会出现排序操作。
按照最左原则,我可以创建 (a,b) 的索引。
什么是聚簇索引和非聚簇索引
一个表只能有一个聚簇索引。主索引文件和数据文件为同一份文件,默认的InnoDB就支持聚簇索引,B+ Tree的叶子节点上的data就是数据本身。
而MyISAM就不支持聚簇索引,它的叶子结点存放的不是数据本身,而是数据存放的地址。在文件结构上,会分为一个索引文件、一个数据文件。
对编程来说没什么鸟用。
了解 CAP 吗?redis 里的 CAP 是怎样的?
-
Consistency 一致性
-
Availability 可用性
-
Partition tolerance 分区容错
-
一般,都在C、A之间进行权衡。
redis简单主从模式侧
《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》
【docs.qq.com/doc/DSmxTbFJ1cmN1R2dB】 完整内容开源分享
重于CP的,即对于一致性要求较高。
redis-cluster,则属于AP类型,更加强调可用性
cap就是帽子,绿油油的那种
如何理解幂等?项目中接口的幂等是如何做的?
幂等是指多次执行,影响相同。
比如大多数Post操作,重复提交订单等,最终只会有一个订单生成成功。还有一种情况就是消息,由于大多数MQ之保证at least once,所以消息有时会重复。
1、对于Post请求,我一般在请求成功后,强制跳转到其他页面,避免刷新提交。
2、复杂的操作一般使用流水号来实现。
3、某些不带流水号的消息,处理的时候,就要进行多次校验和check,甚至引入消息状态表,来保证幂等。
就如同表白,每次表白都是被拒绝,因为我就是那个id!
解释下乐观锁悲观锁
悲观锁总是假设情况最坏,每次操作数据都认为别人会修改,就加锁来保证安全。后面的访问者只能等待。数据库中的行锁、表锁,java中的同步关键字等,都属于悲观锁。
乐观锁正好相反,总是假设最好的情况,不用对数据加锁,但多了一次额外的判断操作。比如concurrent包里大量的CAS操作、判断新旧版本号机制等。
悲观锁是老婆,有你独占;乐观锁是炮友,按预约规划
JVM 判断对象是否回收?
答案就是GC roots。也就是从根对象出发,没有任何一个对象引用到它,那么就判断这个对象是不可达的。
通常被骂“断子绝孙”的人,就是要被回收的root
GCROOT 有哪些?
1 、 虚拟机栈(栈帧中的本地变量表)中引用的对象。
2、 本地方法栈中JNI(即一般说的native方法)引用的对象。
3、 方法区中的静态变量和常量引用的对象。
4、活跃线程的引用对象
所以不要让他们过度繁殖。
反射能获得类里面方法的名称吗?参数名称呢?参数类型呢?
都可以。
java8以后,通过Parameter类获取参数名称。但有前提,需要加编译开关。
javac -parameters
默认是关闭的,干!
问题都偏到月球上去了
动态代理的实现方式?CgLib 和 jdk 的代理有什么区别?
java中通过实现InvocationHandler接口来实现动态代理,然后使用Proxy将其初始化。
Cglib使用了ASM自己吗生成框架,可以代理普通类,但代理不了final类,而jdk的只能代理接口。
在spring里,cglib胜出
分布式锁有哪些主流实现方式?redis 和 zk 锁有什么区别?
大体分为两类。
乐观锁:
这篇关于2年Java,面试蚂蚁金服总结,互联网寒冬的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-23Springboot应用的多环境打包入门
- 2024-11-23Springboot应用的生产发布入门教程
- 2024-11-23Python编程入门指南
- 2024-11-23Java创业入门:从零开始的编程之旅
- 2024-11-23Java创业入门:新手必读的Java编程与创业指南
- 2024-11-23Java对接阿里云智能语音服务入门详解
- 2024-11-23Java对接阿里云智能语音服务入门教程
- 2024-11-23JAVA对接阿里云智能语音服务入门教程
- 2024-11-23Java副业入门:初学者的简单教程
- 2024-11-23JAVA副业入门:初学者的实战指南