蚂蚁金服面试经验

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

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

一面 算法 中等偏下的难度，给定一个字符串数组，定义等价如下：如果字母的奇数位彼此之间和偶数位彼此之间进行了交换之后可以得到相同的结果，则认为是等价的。求最大的等价字符串个数 直接对奇数和偶数进行排序后拼接，然后计数即可 项目 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，答得都不好最后没有反问，直接结束了。

1. 自我介绍

小哥哥很nice，问的问题都是根据你的简历来的，完全不会刁钻，非常中肯。然而我实在是项目做完了就忘，课上完了也忘了的人，再加上紧张的一晚上没睡着熬到第二天中午已经脑子完全浆糊了，所以技术内容全没答出来…估计是凉凉了…但是最后问了小哥哥有关蚂蚁最新的一些风控技术的问题，小哥哥很耐心的回答了我还是很开心。1.自我介绍2.问怎样理解数据分析师的工作3.问我想从事什么样的岗位4.问我简历上有关数据分析的项目5.问到了XGBoost原理和GBDT6.SQL我说我只学过提取和合并就问了我合并有哪几种 （真的其实都挺基础T_T）7.技术我实在都答不上来，很好心的选择让我讲了讲实习经历哪一段最有收获8.最后问我有没有问题问他本来以为会问一些风控相关的问题，但是看起来是更侧重看你的数据分析上基础知识牢不牢固，毕竟校招重在培养。大家准备的话还是好好回忆下自己的项目经历，然后对基础知识好好复习下。加油。

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