《蚂蚁笔试》专题

T1打卡 T2看了一眼卷积太烦 T3优先队列+dp过了90+ 不知道能不能进面试

算法卷 1 月老心动系数 55 不知道什么问题 2 SVM 不会做 0 3 染色 最小公倍数 35

蚂蚁前两道笔试题送分题，很快就ac了， 但第三道不知道怎么优化，只会很笨的回溯方法，把n*n的数字填满之后然后判断是不是符合规定，当n很大的时候肯定跑不过 中间也尝试过不等n*n二维数组填满的时候就判断是否符合要求，但折腾了折腾白折腾 附上第三题题目，之前力扣上也刷过类似于解数独的题目 [37. 解数独] 小红构造n行n列矩阵，2*2的举矩阵之和都为奇数 示例1： 输入 3 输出 1 3 2 7

蚂蚁C++后端暑期实习4.11 笔试题： 1. 签到题：给一个数组，找有多少个出现数量是素数的素数。 2. 给一个n*m的网格（n，m <= 1e9），在每一个点你可以往左上，左下，右上，右下走，当遇到四个顶点时会原路反弹，在遇到不是顶点的边界时90度反弹，类似一个反射面，给定初始位置和出发方向，问走多少步回到起点。 Sample Input 1 5 7 1 7 DL Sample Output

只会第一题签到题😥 第二题svm，求解拉格朗日乘数。忘光光直接寄 第三题最大获胜次数，没思路 有大佬讲一讲第二第三题怎么做吗 #蚂蚁#

1.小红的字符生成（AC） 2.树上节点（妈的，这题不会做，有做过的带老可以教教我） 3.好串数量。（超时了30%） #蚂蚁金服##笔试##后端开发##蚂蚁2023秋招笔试凉了啊#

第一题从0-n/2判断有多少s[i]==s[i+n/2]即可，开始一直双重for循环超时，最后8s改过来了 第二题信息熵啥的，模拟，没模拟出来但我发现答案索引013分别过了33.3%，然后randint骗分骗了66.67%🤣🤣🤣几个公式里面的k好像不是一个意思啊。。。不知道是我没看懂还是啥，看吐了要 第三题本来以为是背包问题的板子，然后写完不对劲，继续print偏分，print(1)只骗了7

第一题：字符串，每个字母代表一种颜色，每次询问 需要将区间[l,r]染成相同的颜色，至少需要修改多少个字母。 每次用哈希做报超时。 改为动态规划做，整体遍历后直接随机存取，空间复杂度n^2，然后超内存。 最终过0.2。难受。 第二题：数组初始为0，第i次操作把【l，r】的区间数字全变为i。给一个数组结果，输出每次操作的【l，r】区间。 遍历一遍拿到i的左右边界，如果不存在说明这个数字后续又被覆盖了

【LittleXi】蚂蚁9.1笔试题解 20分钟AK速通了 第一题签到略 第二题 题意 给一个长度为n-1的段，q次询问，每次询问两种操作 1、1 x 切割段的x位置 2、2 x 询问最长段是否超过x 题解： 可以考虑开两个有序多重集合，集合sem维护所有的段的长度 ， 集合sep 维护所有切割出来的段的左右端点[l,r] 然后 查询1就是队sep进行lowwer_bound操作一下，找到第一个包

攒人品系列 第一题:签到，挨个字符比较即可 第二题:开两个set分别存当前所有绳子的左右端点 和 当前所有绳子的长度，第一个set需要自定义一个node，node就是绳子，里面有l和r两个变量，自定义比较符的规则是谁l小谁在前，根据输入的断点用upperbound去查这个断点在哪个绳子里，割断该绳子并且补充新的绳子进set，保存当前所有绳子长度的那个set也是一样的操作，查询的时候直接在保存绳子长

问题内容： 在定义顺序构建步骤时，我使用元素的属性。我最近看到了一个ant文件，其中的构建顺序是由目标内部的元素定义的。为了显示 ： 与 两种方法之间是否有真正的区别？是其中之一更可取吗？ 问题答案： 与这两种方法的主要区别在于目标是 始终 执行，而在目标只有在包含目标是执行。 一个澄清的例子： 在这里，将始终执行，而只有在定义时才会执行。 在此，仅当is即定义时才执行。

其他大厂的笔试可以看我以往的帖子 单选+不定项+三道编程 第一题 输入一个整数，将其数位上的奇数和偶数分离出来分别组成新的整数，输出这两个整数的差的绝对值 比如： 120395 ---> 奇数：1395 ，偶数：20 ，差的绝对值：1375 30871 ---> 奇数：371 ，偶数： 08 = 8 ，差的绝对值：363 送分题，当作字符串读入，遍历即可 第二题 总共有x元，组装一个玩具需要n个零

第一题 一个字母可以拆分成两个字母表顺序的前一个字母，例如，b可以拆分成aa，c可以拆分成bb。 打印出最短的可以拆分成 K 个 a 的字符串，字母顺序无所谓。 例如，k = 5, 最短字符串为 ca(或ac) = bba = aaaaa. K = 1, a; K = 2, b; K = 4, c;..... 第二题 N个节点的树，根节点编号为1。 最开始，树上所有节点的值都为1。 你可以进行如下

不小心做了实习笔试，记录一下。选择题一直不太会，略过。 第一题题意：数字符串(长度n<20)只包含一些特定字符的回文子串。 做法：根据数据范围，直接二进制枚举。时间复杂度O(n * 2^n)。 第二题题意：。。模拟某个机器学习数据处理。。 做法：输入对写c++的不太友好，py3模拟一下。 第三题题意：给定一个01字符串（长度n<1e5），开始和结束位置为1，第一问，求从开始到结束位置最少跳几次，跳

不是自己的场，补一下题。 T1 其实就是对x进行质因子分解，看有多少质因子，根据质因子数量判断胜负。 但是正常质因子分解是O(n)的，x在1e9以内，无法通过。我们可以只判断1e5以内的素数。因为必然不可能存在2个1e5以上的素数乘积乘出来x。如果1e5以内的筛完了，剩下的数字一定一个素数。 T2 双指针。假设以某元素为结尾可以达到长度为m的连续上升子数组，那么它一定可以达到1、2、3...m-1