许愿蚂蚁offer

糖丸了，光顾着a第三题编程，结果没发现，后面还有java的选做😓😓😓😓最后还不如去做选做拿分，反正第3题也a不出来呜呜🥺话说蚂蚁那边看不看中笔试呀，就a两个能进面吗？😥

信贷事业群-风险管理部 关于我们： 【岗位介绍】 风险管理部是蚂蚁金服数字金融线的核心部门，负责花呗、借呗和 网商贷等产品的风控策略和算法模型体系。这里既有国内外TOP金融公司的资深从业者，也有互联网行业技术大咖。作为花呗信贷风险管理模型，我们致力于运用最前沿的算法技术，基于蚂蚁、阿里的海量数据，打造信贷风控的智能引擎，服务花呗信贷全流程。 一流团队：国内外顶尖名校高材生，华尔街海归博士，科研达人，大型比赛冠军，应有尽有。直接面对真实应用场景，解决数字金融行业技术难题，师兄师姐带你飞！ 最新技术：机器学习、深度学习、数据挖掘、图计算、大模型、知识图谱、可解释学习等，放飞你的想象，一切皆有可能...

选择题：数据结构和语言基础都做出来了，框架啥的都是蒙的😂编程题：第一题不会，直接0第二题正常拿满第三题，考虑到操作i，j是对一个减2一个加2，因此总和保持不变，所以把所有的数加起来得sum，找出偶数的数量cnt0和奇数的数量cnt1；假如所有的数都是偶数，直接输出2；否则{依次对1000000以内的质数prime取余，如果余数不为0直接跳过，假如余数为0，求出div=sum/prime；去掉偶数的部分，div-=cnt0*2；如果div%2==cnt1%2，就可以把这个质数添加到结果中}最后拿满求问一下第一题思路😭😭😭

也算是经历了挺多场笔试，大厂笔试难度其实还好，主要是考得范围有些广，需要大家对各个算法都有一定的了解。其中令我印象最深的应该是字符串算法，这个无论是在笔试还是面试中都是非常高频的考点，所以我建议大家有时间一定要把下列字符串的基本算法掌握！1. manacher算法回文串也算是笔试面试常客了，而manacher算法就是用来高效解决回文串问题的，该算法可用来求解回文串个数，不重复回文串个数，最长回文串等等，还可以结合动态规划等算法思想求解更难的问题。2. kmp算法字符串单模匹配也是很常见的问题，kmp则是为高效解决单模匹配问题而生，对其核心的next数组灵活运用，可帮你求解各种单模匹配问题的变体。3. AC自动机如果需要解决字符串多模匹配问题，kmp可能无法胜任，但对其核心的next数组加以改造，便诞生了AC自动机，通过将字典树与next结合，高效的解决了多模匹配问题以及变体问题4. 后缀数组后缀数组堪称字符串算法的瑞士军刀，三个核心的数组rk，sa，height使得该算法可以高效求解更为广泛的字符串问题，如不重复子串计数，单模以及多模匹配等等，具体可自行查阅资料了解。