支付宝面试经验

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

21年面的试，主管人挺好的，主要问题还是比较常规，为什么会换法务，为什么选这家公司，为什么觉得自己能胜任法务工作。感觉还是比较看重chemistry。

很难，问的很刁钻

问了简历的项目，问了各种机器学习的算法原理以及计算。问了这些算法适用于什么场景然后现场让写一个代码题。