2020年Java篇:蚂蚁金服、拼多多,京东健康java面试

二面

自我介绍下呗

开源项目贡献过代码么?(Dubbo提过一个打印accesslog的bug算么)

目前在部门做什么,业务简单介绍下,内部有哪些系统,作用和交互过程说下

Dubbo踩过哪些坑,分别是怎么解决的?(说了异常处理时业务异常捕获的问题,自定义了一个异常拦截器)

开始进入正题,说下你对线程安全的理解(多线程访问同一个对象,如果不需要考虑额外的同步,调用对象的行为就可以获得正确的结果就是线程安全)

事务有哪些特性?(ACID)

怎么理解原子性?(同一个事务下,多个操作要么成功要么失败,不存在部分成功或者部分失败的情况)

乐观锁和悲观锁的区别?(悲观锁假定会发生冲突,访问的时候都要先获得锁,保证同一个时刻只有线程获得锁,读读也会阻塞;乐观锁假设不会发生冲突,只有在提交操作的时候检查是否有冲突)这两种锁在Java和MySQL分别是怎么实现的?(Java乐观锁通过CAS实现,悲观锁通过synchronize实现。mysql乐观锁通过MVCC,也就是版本实现,悲观锁可以通过select… for update加上排它锁)

HashMap为什么不是线程安全的?(多线程操作无并发控制,顺便说了在扩容的时候多线程访问时会造成死锁,会形成一个环,不过扩容时多线程操作形成环的问题再JDK1.8已经解决,但多线程下使用HashMap还会有一些其他问题比如数据丢失,所以多线程下不应该使用HashMap,而应该使用ConcurrentHashMap)怎么让HashMap变得线程安全?(Collections的synchronize方法包装一个线程安全的Map,或者直接用ConcurrentHashMap)两者的区别是什么?(前者直接在put和get方法加了synchronize同步,后者采用了分段锁以及CAS支持更高的并发)

jdk1.8对ConcurrentHashMap做了哪些优化?(插入的时候如果数组元素使用了红黑树,取消了分段锁设计,synchronize替代了Lock锁)为什么这样优化?(避免冲突严重时链表多长,提高查询效率,时间复杂度从O(N)提高到O(logN))

redis主从机制了解么?怎么实现的?

有过GC调优的经历么?(有点虚,答得不是很好)

有什么想问的么?

三面

简单自我介绍下

监控系统怎么做的,分为哪些模块,模块之间怎么交互的?用的什么数据库?(MySQL)使用什么存储引擎,为什么使用InnnoDB?(支持事务、聚簇索引、MVCC)

订单表有做拆分么,怎么拆的?(垂直拆分和水平拆分)

水平拆分后查询过程描述下

如果落到某个分片的数据很大怎么办?(按照某种规则,比如哈希取模、range,将单张表拆分为多张表)

哈希取模会有什么问题么?(有的,数据分布不均,扩容缩容相对复杂 )

分库分表后怎么解决读写压力?(一主多从、多主多从)

拆分后主键怎么保证惟一?(UUID、Snowflake算法)

Snowflake生成的ID是全局递增唯一么?(不是,只是全局唯一,单机递增)

怎么实现全局递增的唯一ID?(讲了TDDL的一次取一批ID,然后再本地慢慢分配的做法)

Mysql的索引结构说下(说了B+树,B+树可以对叶子结点顺序查找,因为叶子结点存放了数据结点且有序)

主键索引和普通索引的区别(主键索引的叶子结点存放了整行记录,普通索引的叶子结点存放了主键ID,查询的时候需要做一次回表查询)一定要回表查询么?(不一定,当查询的字段刚好是索引的字段或者索引的一部分,就可以不用回表,这也是索引覆盖的原理)

你们系统目前的瓶颈在哪里?

你打算怎么优化?简要说下你的优化思路

有什么想问我么?

四面

介绍下自己

为什么要做逆向?

怎么理解微服务?

服务治理怎么实现的?(说了限流、压测、监控等模块的实现)

这个不是中间件做的事么,为什么你们部门做?(当时没有单独的中间件团队,微服务刚搞不久,需要进行监控和性能优化)

说说Spring的生命周期吧

说说GC的过程(

《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》

【docs.qq.com/doc/DSmxTbFJ1cmN1R2dB】 完整内容开源分享

说了young gc和full gc的触发条件和回收过程以及对象创建的过程)

CMS GC有什么问题?(并发清除算法,浮动垃圾,短暂停顿)

怎么避免产生浮动垃圾?(记得有个VM参数设置可以让扫描新生代之前进行一次young gc,但是因为gc是虚拟机自动调度的,所以不保证一定执行。但是还有参数可以让虚拟机强制执行一次young gc)

强制young gc会有什么问题?(STW停顿时间变长)

知道G1么?(了解一点 )

回收过程是怎么样的?(young gc、并发阶段、混合阶段、full gc,说了Remember Set)

你提到的Remember Set底层是怎么实现的?

有什么想问的么?

五面

五面是HRBP面的,和我提前预约了时间,主要聊了之前在蚂蚁的实习经历、部门在做的事情、职业发展、福利待遇等。阿里面试官确实是具有一票否决权的,很看重你的价值观是否match,一般都比较喜欢皮实的候选人。HR面一定要诚实,不要说谎,只要你说谎HR都会去证实,直接cut了。

之前蚂蚁实习三个月怎么不留下来?

实习的时候主管是谁?

实习做了哪些事情?(尼玛这种也问?)

你对技术怎么看?平时使用什么技术栈?(阿里HR真的是既当爹又当妈,)

最近有在研究什么东西么

你对SRE怎么看

对待遇有什么预期么

最后HR还对我说目前稳定性保障部挺缺人的,希望我尽快回复。

小结

蚂蚁面试比较重视基础,所以Java那些基本功一定要扎实。蚂蚁的工作环境还是挺赞的,因为我面的是稳定性保障部门,还有许多单独的小组,什么三年1班,很有青春的感觉。面试官基本水平都比较高,基本都P7以上,除了基础还问了不少架构设计方面的问题,收获还是挺大的。

拼多多

==========================================================================

2020年Java篇:蚂蚁金服、拼多多,京东健康java面试

面试前

面完蚂蚁后,早就听闻拼多多这个独角兽,决定也去面一把。首先我在脉脉找了一个拼多多的HR,加了微信聊了下,发了简历便开始我的拼多多面试之旅。这里要非常感谢拼多多HR小姐姐,从面试内推到offer确认一直都在帮我,人真的很nice。

一面

为啥蚂蚁只待了三个月?没转正?(转正了,解释了一通。。。)

Java中的HashMap、TreeMap解释下?(TreeMap红黑树,有序,HashMap无序,数组+链表)

TreeMap查询写入的时间复杂度多少?(O(logN))

HashMap多线程有什么问题?(线程安全,死锁)怎么解决?( jdk1.8用了synchronize + CAS,扩容的时候通过CAS检查是否有修改,是则重试)重试会有什么问题么?(CAS(Compare And Swap)是比较和交换,不会导致线程阻塞,但是因为重试是通过自旋实现的,所以仍然会占用CPU时间,还有ABA的问题)怎么解决?(超时,限定自旋的次数,ABA可以通过原理变量AtomicStampedReference解决,原理利用版本号进行比较)超过重试次数如果仍然失败怎么办?(synchronize互斥锁)

CAS和synchronize有什么区别?都用synchronize不行么?(CAS是乐观锁,不需要阻塞,硬件级别实现的原子性;synchronize会阻塞,JVM级别实现的原子性。使用场景不同,线程冲突严重时CAS会造成CPU压力过大,导致吞吐量下降,synchronize的原理是先自旋然后阻塞,线程冲突严重仍然有较高的吞吐量,因为线程都被阻塞了,不会占用CPU )

如果要保证线程安全怎么办?(ConcurrentHashMap)

ConcurrentHashMap怎么实现线程安全的?(分段锁)

get需要加锁么,为什么?(不用,volatile关键字)

volatile的作用是什么?(保证内存可见性)

底层怎么实现的?(说了主内存和工作内存,读写内存屏障,happen-before,并在纸上画了线程交互图)

在多核CPU下,可见性怎么保证?(思考了一会,总线嗅探技术)

聊项目,系统之间是怎么交互的?

系统并发多少,怎么优化?

给我一张纸,画了一个九方格,都填了数字,给一个MN矩阵,从1开始逆时针打印这MN个数,要求时间复杂度尽可能低(内心OS:之前貌似碰到过这题,最优解是怎么实现来着)思考中。。。

可以先说下你的思路(想起来了,说了什么时候要变换方向的条件,向右、向下、向左、向上,依此循环)

有什么想问我的?

二面

自我介绍下

手上还有其他offer么?(拿了蚂蚁的offer)

部门组织结构是怎样的?(这轮不是技术面么,不过还是老老实实说了)

系统有哪些模块,每个模块用了哪些技术,数据怎么流转的?(面试官有点秃顶,一看级别就很高)给了我一张纸,我在上面简单画了下系统之间的流转情况

链路追踪的信息是怎么传递的?(RpcContext的attachment,说了Span的结构:parentSpanId + curSpanId)

SpanId怎么保证唯一性?(UUID,说了下内部的定制改动)

RpcContext是在什么维度传递的?(线程)

Dubbo的远程调用怎么实现的?(讲了读取配置、拼装url、创建Invoker、服务导出、服务注册以及消费者通过动态代理、filter、获取Invoker列表、负载均衡等过程(哗啦啦讲了10多分钟),我可以喝口水么)

Spring的单例是怎么实现的?(单例注册表)

为什么要单独实现一个服务治理框架?(说了下内部刚搞微服务不久,主要对服务进行一些监控和性能优化)

谁主导的?内部还在使用么?

逆向有想过怎么做成通用么?

有什么想问的么?

三面

二面老大面完后就直接HR面了,主要问了些职业发展、是否有其他offer、以及入职意向等问题,顺便说了下公司的福利待遇等,都比较常规啦。不过要说的是手上有其他offer或者大厂经历会有一定加分。

小结

拼多多的面试流程就简单许多,毕竟是一个成立三年多的公司。面试难度中规中矩,只要基础扎实应该不是问题。但不得不说工作强度很大,开始面试前HR就提前和我确认能否接受这样强度的工作,想来的老铁还是要做好准备

字节跳动

===========================================================================

2020年Java篇:蚂蚁金服、拼多多,京东健康java面试

面试前

头条的面试是三家里最专业的,每次面试前有专门的HR和你约时间,确定OK后再进行面试。每次都是通过视频面试,因为都是之前都是电话面或现场面,所以视频面试还是有点不自然。也有人觉得视频面试体验很赞,当然萝卜青菜各有所爱。最坑的二面的时候对方面试官的网络老是掉线,最后很冤枉的挂了(当然有一些点答得不好也是原因之一)。所以还是有点遗憾的。

一面

先自我介绍下

聊项目,逆向系统是什么意思

上一篇:【2020 Java基础快速学习路线】写了很久,java程序设计教程课后题


下一篇:一个机械毕业生的转编程之路,雷神springboot笔记