[咱也不敢问系列]菜鸡的蚂蚁全挂面经

说说自己的体验吧,经验的关系,能得到的面试不多,不过还是很幸运的能被大佬挑上简历,而且渣渣还能面俩部门,贼带劲儿.自己比较菜啊,简直就是在拿大厂刷经验,也发现了自己很多很多不会的东西.虽然挂了,但还是坚定了自己奔大厂的决心,福报啥的 emmm...后话了,继续加油~
PS: 蚂蚁的效率挺高的,反馈很快(隔天通知下一面或者通知你 GG 的邮件)...

加粗:求和大佬一起讨论所有的问题,找找正确答案

蚂蚁金服财富事业群一面

TreeSet/HashSet 区别
HashMap 如何解决冲突,扩容机制
ConcurrentHashMap 如何做到高并发的
线程池平常怎么用
多个线程等待到某一节点然后统一放行有几种实现方式?
数据库索引结构
select * from t where a=? and b>? order by c limit 0,100 如何加索引
什么是聚簇索引和非聚簇索引
介绍下 Fescar/了解 CAP 吗?redis 里的 CAP 是怎样的?
如何理解幂等?项目中接口的幂等是如何做的?
算法题:两个有序的 list,求交集

蚂蚁金服财富二面(两次电话面试)

第一次电面

解释下乐观锁悲观锁
JVM 判断对象是否回收?
反射能获得类里面方法的名称吗?参数名称呢?参数类型呢?
动态代理的实现方式?CgLib 和 jdk 的代理有什么区别?
分布式锁有哪些主流实现方式?redis 和 zk 锁有什么区别?
ThreadLocal 作用是什么?说下用法
设计秒杀系统要考虑哪些点? 数据预热,CDN 缓存,超卖问题,流量削峰
从性能角度上如何保证秒杀系统稳定? 觉得应该是预热,削峰,库存扣减的操作放到缓存,减少数据库的访问
A,B 系统转账如何保证分布式数据一致性?
你有什么想问的?

第二次电面

简单介绍下自己的近况
对 kafka 了解吗?Rocketmq 事务性消息怎么实现的?
假设事务提交的消息丢了,没有发到 broker 上面,会怎么处理?
分布式事务一致性如何保证?
二阶段提交解释下,如果本地事务超时会怎样处理?一阶段都可以 commit,二阶段的时候协调器发送全局提交的消息,这个时候消息发送失败了会怎么处理?
TCC 对异常流是如何操作的?
为什么要看开源代码?
最终一致性如何实现的?
有没有遇到过死锁?
A 往 B 转钱,B 往 A 转钱,同时的会死锁吗?如何解决死锁?
设计一个全局唯一流水号? https://tech.meituan.com/2019/03/07/open-source-project-leaf.html
设计幂等方案防止重复提交? 进页面的时候生成一个 token,请求带 token 过来,校验 token
大数相加
工厂方法模式一般如何实现?
单例模式
其他的设计模式
再答一下上次的秒杀系统
写金融类的系统有什么需要关注的地方?
非功能性的设计关注那些? 其实想问你日志规范,代码规范之类的
你有什么想问的?

蚂蚁三面

如何提前发现你的数据有问题,而不是等到用户反馈才知道?
如何防止超卖?
为什么要用 Redis?为什么没有用 db? 数据量不小,查一次耗时长
有没有 QPS?(没有统计过指标)
如何部署?(阿里云采购)
发生过丢消息的情况吗?为什么会丢失? rocket 保证消息不丢失
项目的过程中哪个点比较难?
项目中为什么要用 ThreadLocal 去做租户的隔离?
项目有什么缺点?
100 亿行数据,每个数字 32 位,取最小的的数字
有没有碰到特别难的事情,如何解决的?
业界中间件有什么了解吗?讲一个你深度理解原理的.
高并发的问题有遇到过吗?分布式锁是排他的,如何提升存储效率? 遇到的不多,但如果请求比较多的话会用分布式锁来解决,这么说也不对.应该是递进关系的,后面就给自己挖坑了分布式锁是排他的,如何提升存储效率,应该是吞吐量的意思吧
有遇到过很大的流量吗? 没有
描述产生一次 fullGC 的整个过程 fullGC 解析
平时通过什么来提升自己通过博客 /技术书籍
你有什么问题? (您觉得我的短板在于?) 没有互联网的思维,不会估算系统容量就往上发,这怎么能行,数据双写如何保证一致

蚂蚁金服国际事业群一面

头一天约了时间,第二天准时打电话过来了,整体下来偏基础,发现自己 JVM 相关菜的一笔,要好好补补,重新看一遍深入理解 java 虚拟机了

简单介绍下自己和项目 blablabla....
你觉得项目里最大的挑战是什么? 答得项目的设计和推动
为什么选择用 rocketmq? 公司推的呗
对 rocketmq 的了解?基本原理发布订阅,服务注册,消息丢失的情况(几种情况:producer down,broker down,consumer down)
消息如何顺序? 单一队列,多队列分区顺序
rocketmq 事务消息,producer 如果 down 掉,事务无法提交这种情况 https://github.com/apache/rocketmq/blob/master/docs/cn/design.md
rocketmq 是强一致性还是弱一致性
消息重复如何解决?可以在中间件层解决吗?MQ 体系协议了解吗? 业务层幂等,中间件层 kafka 有做过这个处理,不了解
ThreadLocal 是怎样的概念?如何实现线程隔离的?基于这个原理有没有更加优化的方式? 这个优化让我懵逼了
线程池用 ThreadLocal 有什么问题?有什么思路来让业务方不去关注 ThreadLocal 的 set ThreadLocal 在线程复用的时候值可能不是最新的,需要每次都 set
你说你用过 dubbo,那看过 netty 源码吗?
不好意思没有....(那你回去看一下 netty 里的 FastThreadLocal,对 threadLocal 有优化) https://blog.csdn.net/TheLudlows/article/details/85267651
讲讲 dubbo 的基本原理
JVM 调优?
没做过,说了下公司的一些 JVM 参数
频繁 YGC 如何排查?
支支吾吾半天....
换个问题,为什么会发生 YGC?
如果知道哪些对象需要被回收?
GCROOT
GCROOT 有哪些?
栈和堆有什么区别?
什么时候会压栈?
程序都是线程在执行,线程和栈和堆的关系? 懵逼了,后来发现是想问,栈线程私有,堆公共,一时没想起来
HashMap 如何实现?为什么会变红黑树呢?如何扩容?为什么是两倍?什么时候会用到位运算?
hashmap 到处都是位运算,居然只答出来一个扩容的,脑残 indexFor 取位置的时候也是用的位运算 h&length-1 有提到扩容的问题.扩容两倍的原因,也是为了取模可以通过上面这个&操作来做提升性能,%据说慢十倍,咱也不知道,咱也不敢问 https://blog.csdn.net/u014532901/article/details/78936283
你有什么想问的?

woyixinyiyi

2019-04-25 18:46:13 +08:00

蚂蚁金服财富事业群一面，我当面试题做了很多不会的求指点

1,TreeSet/HashSet 区别
TreeSet 使用的是 treeMap，看是传入了比较器 comportor，如果没传入，看 key 是否实现了 comparable 接口
区别在 treeset 是拍好按照 key 排序的，hashset 使用的是 hashmap 没有排序

2,HashMap 如何解决冲突,扩容机制
hashmap，是根据 hash 函数取模定位到一个数组索引，如果该地方有值，那么久以链表（ 1.8 红黑树）的显示存放数据，
扩容设计到扩容因子，好像默认的是 0.75*当前数组的大小，大于这个值就需要扩容了。原数组长度乘 2

3,ConcurrentHashMap 如何做到高并发的
jdk1.7 好像是根据分 segment 来实现的，部分 key 归到一个 segment，没看 1.7 的源码
jdk1.8
在初始化 table 的时候，第一个进入的线程使用 cas 把 sizeCtl 设置为-1，其他线程发现 sizeCtl 的值小于 0，就放弃时间片，知道 table 初始化完成
存放值 put，当数组对于值为空，(n-1)&定位到数组下标,如果当前数组对于的值为 0 的时候 cas 放入即可，
不为空，使用 synchronize 锁头结点，也就是理论上吧 map 的同步锁最多有，扩容因子乘以数组大小了

4，线程池平常怎么用
new 线程池呗，还能怎么用，自己写？结合到自己项目就是
executorService = new ThreadPoolExecutor(4, 6, 10, TimeUnit.SECONDS,
new ArrayBlockingQueue<Runnable>(maxCheckNumber) ,new ThreadFactory() {
AtomicInteger atomicInteger = new AtomicInteger(0);
@Override
public Thread newThread(Runnable r) {
Thread t = new Thread(r,"checker-thread-"+atomicInteger.incrementAndGet());
if (t.isDaemon())
t.setDaemon(false);
if (t.getPriority() != Thread.NORM_PRIORITY)
t.setPriority(Thread.NORM_PRIORITY);
return t;
}
},new ThreadPoolExecutor.DiscardPolicy());
背景，线上是 4 核心 8g 内存的机器，然后这个是定时查询第三方接口的线程池。
初始化 4 个核心线程，最大为 6，存活时间 10s，设置一个定长的队列，然后命名线程名称，由于是查询任务，任务多久扔掉。

5，多个线程等待到某一节点然后统一放行有几种实现方式?
项目中久使用到了基于 CountDownLatch 的闭锁，基于 aqs 实现，维护一个 state，new 的时候初始化好线程数量，
然后线程执行的时候执行到 await 的时候，就把这个线程塞到一个双向队列中就完了，countdown 的时候用 cas 吧 state 减掉 1，为 0 就让哥哥的双向队列中的线程开始执行

6，数据库索引结构
mysql 常用 b+

7，select * from t where a=? and b>? order by c limit 0,100 如何加索引
如果是我建的话 index （ a,b,c ）
根据 ab 查询到的数据，已经把 c 进行了排序了。。。

8，什么是聚簇索引和非聚簇索引
聚簇索引，mysql 的 innodb 使用的主键是聚簇索引，数据放在叶节点，数据是按照索引顺序排列的，索引和数据在一起。
如果非主键索引查询，也就是辅助索引，根据索引里面的值满足的话，可以不用回表，如果不满足，需要取出主键，在来回表使用主键查询。

非聚簇索引 myisam 索引文件和数据分开

9，介绍下 Fescar/了解 CAP 吗?redis 里的 CAP 是怎样的?
fescar 什么鬼，原谅我没听过，面试官你帮忙普及普及呗，
redis 里的 CAP 是怎样的你要为什么呀
10，如何理解幂等?项目中接口的幂等是如何做的?
就是多次调用方法或者接口，除第一次执行外正确返回外，其他调用不会影响结果，
支付中的回调，先判断订单状态，未处理，则该状态，其他就不就行处理

11，算法题:两个有序的 list,求交集
嗯我两层 for 循环 o(m*n)，就问你怕不怕。
怕？
listm，listn
两个集合各设置一个指针依次移动，每次都移动最小集合那边的指针，的一个值和另外一个比较，相等保存