蚂蚁金服面试经验

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

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

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

先是介绍了一下这个岗位，非常详细。然后让自己介绍，并说一下自己觉得自己做过的最好的项目。之后就简历里的内容开始提问，问题比较有挑战性。然后是跟这个岗位相关的业务场景让我分析，一是关于手机丢失没有锁屏密码，被拾到的人捡走盗用支付宝，该怎么监测和预警。二是交叉风险，就是***+盗用场景，骗子骗取了支付宝账号密码甚至短信码，来进行盗用操作，如何监控。最后还提了一个***场景如何监控。 然后是一个逻辑题，有一百层楼，两个鸡蛋，用什么策略监测鸡蛋的破损临界层(如13层不破，14层破)，最大次数和最少次数？然后是数据分析和算法考察。循序渐进，直到问到我答不上来为止。没有感觉在刻意刁难，猜测是在考察我的基本功以及知识的瓶颈。对GBDT会问的比较详细，听说阿里喜欢用这个。

1、之前工作的项目（要讲的有逻辑，有面试官嫌我没有逻辑，在面试中有的面试官会嫌你说的多，有的会觉得你说的不够细节，具体建议自己把握）

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