阿里蚂蚁金服JAVA后台面经

蚂蚁金服JAVA面经

目前经历了两轮面试，一场电面，一场线上笔试，明天准备第三场面试，上来给大家分享面经，求明天人品爆发。

• 第一轮
  面试官没有征兆的直接打电话过来，在街边面试。问的问题很仔细，有关Java，分布式，算法等几方面。
  java基础 JVM模型，答stack 区， heap 区 有什么区别，新生代 老生代， 垃圾回收算法，G2,parallel 回收， 线性回收，还有JDK11的ZGC。
  Java 线程 Java 有什么锁类型?答: 自旋锁，读写锁，CAS操作，CAS的ABA问题，锁膨胀问题。
  分布式系统 微服务架构下，如果有一个订单系统，一个库存系统，怎么保证事务？答： 1 如果是Mysql类型的，利用XA接口，java使用JTA事务。2 可以使用第三方协调者，采用二阶段提交的方法去解决分布式事务， 协调者先发信息给两个数据库，叫他们锁定资源，进行本地事务操作，发送结果回协调者，如果都OK，则commit，如果不行，就回滚。 追问，二阶段提交有什么缺点？ 答：效率不够高，因为在资源锁定的时候，订单系统不能接受其他请求，业界采用三阶段提交。
  讲解Raft算法 有三个角色，follower，candidate，leader。Raft最多能容忍(n-1)/2 的错误，假设系统有三个节点，A B C 一开始都是follower的状态，每一个节点都会倒计时，当倒计时完，就给各个节点发送 信号，争取当 leader。假设A节点最快完成，成为了leader，剩余两个节点就会变成Follower状态，从leader节点读取log文件。
  电梯调度算法 如果设计一个算法，如何让用户可以顺利坐到电梯。答：这道题答的不是很好，因为在街上，没有纸笔，而且之前一直没有复习过算法类的题目。直接答，首先判断用户按 上下 按钮的时间，分成两个队列，按时间顺序排列。再将可用的电梯分成两组，一个是up组，一个是down组，up处理上升的电梯，down处理下降的电梯。不知道有没有答对，但是感觉面试官看重的是思路。
  项目经历讲了一下之前做的项目， 一面终。

二面在半个月后来了。

• 线上笔试
  第一道 两个线程分别打印 1- 100，A 打印偶数， B打印奇数。
  第二道 最长递增子序列的变形，用了暴力法, o(n2)，面试官说不行，我说忘记动态规划怎么写了，但是有大概的思路，说了一下。