蚂蚁金服面试经验

视频一面Java岗 有一道算法题，要求两小时内完成，给了长度为N的有重复元素的数组，要求输出第10大的数。典型的TopK问题，快排算法搞定。 1. 自我介绍下呗 2. 开源项目贡献过代码么？3. 目前该部门做什么，业务简单介绍下，内部有哪些系统，作用和交互过程说下4.Dubbo踩过哪些坑，分别是怎么解决的？ 5. 开始进入正题，说下你对线程安全的理解6. 事务有哪些特性？7. 怎么理解原子性？8. 乐观锁和悲观锁的区别？9. 这两种锁在Java和MySQL分别是怎么实现的？ 10.HashMap为什么不是线程安全的？ 11.怎么让HashMap变得线程安全？  12.Collections的synchronize两者的区别是什么？  13.jdk1.8对ConcurrentHashMap做了哪些优化？  14.redis主从机制了解么？怎么实现的？  15.有过GC调优的经历么？  16.有什么想问的么？记得的就这些问题了，都还比是比较基础的问题。

面试流程终于结束，可以来写面经了，算是一次总结，也希望可以给他人一些经验。第一面是端午节假期的最后一天晚上六点半左右，面试官上来先做了自我介绍，然后让你自己简短的自我介绍一下。然后让你说说自己对于这个岗位的理解，如果偏差很大的话估计会挂掉，这也是给双方节省时间，如果候选人不太匹配就直接结束流程了。有一点面试官强调了两次，这个岗位很辛苦，需要值班，要做好007准备。其余的没太多问。 大概一面结束的第十天十一天这样子，第二面来了，也是电话面试，下午五点半左右，当时在健身房锻炼，匆匆开始面试。这一面面试官让你回答对于该岗位的职责理解，由于第一面的时候面试官描述过这个岗位的职责，所以这个问题也很轻松就回答上了。面试官也再次强调了这个岗位工作强度，身体跟心理上都会很受折磨。接着问了换工作的原因等等。 过了一个礼拜左右。第三面，也就是今天十一点，部门的二级主管面，第一问：岗位的理解；第二问：结合之前的工作经验来谈谈你对应聘的岗位的优势以及劣势。第三问：如果你来设计健康码，你会怎么设计呢。以上就是全部的面试流程。我挂在了第三轮，也不知道自己什么地方没有get到面试官的点。还是觉得挺遗憾，为了蚂蚁的面试也拒绝了其他几个offer。有得有失，不抱怨，当然只是有遗憾，因为个人对阿里有情节。希望对大家有所帮助，祝大家都能收到心仪的offer。

三个题目一共。第一题字母处理。一个字母可以拆分成两个字母表顺序的前一个字母，例如，b可以拆分成aa，c可以拆分成bb。打印出最短的可以拆分成 K 个 a 的字符串，字母顺序无所谓。第二个dfs遍历树，N个节点的树，根节点编号为1。最开始，树上所有节点的值都为1。你可以进行如下操作，选择一个子树，让子树的所有节点的值+1.问，最少需要多少次操作才可以让每个节点的值等于其编号。第三题子串+字符计数，小红定义一个字符串是好串,当且仅当只有一个字符出现的次数为奇数,其它字母均为偶数。小红拿到了一个字符串,她想知道该字符串有多少子串是好串?子串的定义:一个字符串取一段连续的区间得到的新字符串。例如"arcaea"的子串有"arc"、"ca"等,但"ara”则不是它的子串。

先是收到约一面的电话，我为了多准备一下，就推后了几天 一面整个用了50分钟左右，纯电话。 1.自我介绍，从简历中找项目经验及问题 2.问我怎么做的流程优化。 答：我们做优化的思路及过程，他提问题，我再解释，这个我觉得都挺正常的。 但后面这不只是问题了是质疑了，一直觉得我们这个优化是不能够落地实现的。可是我们确实是这么做的，也实现的了。面试官就反复觉得不相信。后面就感觉有点不太融洽了。 3问我们的自动化衡量标准是什么，具体数字是什么，为什么通过率这么低，有哪些问题，怎么提高解决问题的 答：转化率和通过率。还有一些细节。 面试官就说有覆盖率，通过率，执行时间和执行效率，但因为我们确实没做覆盖率的自动化，我就没提。 后面面试官就说觉得我们做的自动化就是小公司用自动化数字应付领导。我承认我们自动化做的确实没法跟大厂比，但也不至于说虚假摆设为了应付。（心里感觉有点不好了） 4.问我在做自动化遇到过哪些有价值的问题，怎么解决的 其实我有点不太明白他在问什么，答：在做自动化框架选型时还是有很多挑战的。其中遇到的一些问题的细节 面试官：说他想说他们做自动化的时候是自己写数据，然后验证。以克服数据变动带来的影响。这是他想听到的答案（是我后面问问题的时候问出来的） 5.问我们为什么不用主流自动化测试框架 6.问我还有什么问题没 我就问他们怎么做的自动化，其实基本就是针对他对我提出的质疑，问回他。我感觉面试官是觉得他们做的很好，然后我们没做到这种程度就质疑能力为什么没能解决这些问题。 后面就说如果过了两周内通知，没过就是默拒 到后半段我就感觉很不好了，应该是没过，给大家做个参考吧

1. 自我介绍

一面 算法 中等偏下的难度，给定一个字符串数组，定义等价如下：如果字母的奇数位彼此之间和偶数位彼此之间进行了交换之后可以得到相同的结果，则认为是等价的。求最大的等价字符串个数 直接对奇数和偶数进行排序后拼接，然后计数即可 项目 Spark 讲讲项目的内容, map-reduce的核心思想是什么, 怎么解决资源倾斜问题的,  除了repartition Full Stack,  怎么优化MySQL查询（出现了慢SQL怎么办）,  缓存 索引 MySQL语句执行流程, 怎么做数据库分区，分表 如何处理大量请求（怎么做秒杀） 如何避免over order redis 消息队列 怎么避免高并发下出错？加锁 为什么不用乐观锁 其他 讲讲Git的使用 为什么选择读研 还有哪些offer？ 你觉得自己抗压能力怎样 反问 主要的业务和技术栈 我还要什么需要提升的 丰富项目经历，多一点实际业务场景下的情况项目方面，问的比较简单，感觉还好但是八股直接裂开，问我数据库索引的原理我竟然没想到是B+树，属于是面试没过脑子，感觉这里直接凉凉了然后问了下https和http的区别然后问了为什么不读研，感觉也答得不好 感觉凉凉，不过我自己也觉得和项目背景不匹配，就这样吧噗，没想到第二天光速约三面 项目 问spark on k8s这个项目有什么难点，这个我真不好回答，因为确实没什么难点 看来得好好包装一下。。。 经历 问本科期间的课程 为什么不读研 问了解什么算法，让我随便说几个。我说了Dijkstra，Bellman-ford, KMP 再问本科期间的课程有什么深入的理论，我答了自动机，形式化验证，被狠狠gank，果然不应该提自己没有把握的内容 八股 hashmap和hashtable的区别 了解jvm吗 其实都是很简单的问题，但我java基础实在太烂span>了，而且前几面也几乎没被问java，答得都不好最后没有反问，直接结束了。