蚂蚁笔试

笔试时间：2025年03月09 春招实习历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题 题目：字符串对照试验米小游正在进行字符串对照试验，他有一个长度为n的字符串s和另一个长度同样为n的字符串t，他将依次对每一个i = 1,2,...,n进行以下操作:如果s的第i个字符为大写字母，则输出字符串t第i个字符所对应的大写字母形态;如果s的第i个字符为小写字母，则输出字符串t第i个字符所对应的小写字母形态;如果s的第i个字符为数字，则输出字符串t第i个字符所对应的Ascii码;如果s的第i个字符为其他内容，则输出一条下划线"_"。如果你需要 Ascii 码...

1，模拟一下就好，别忘了处理换行和回车，代码略。2，bfs一下，找出每个点的坐标，o1输出就可以了。void bfs(int u) {queue q;q.push(u);pos[u] = {0, 0};mark[u] = 1;while (q.size() > 0) {int v = q.front();q.pop();int l = - 1, r = -1;for (auto x : g[v]) {if (mark[x]) continue;mark[x] = 1;q.push(x);if (l == -1) l = x;else {r = x;if (l > r) swap(l, r);}}if (l != -1) {pos[l] = pair(pos[v].x - 1, pos[v].y - 1);}if (r != -1) {pos[r] = pair(pos[v].x + 1, pos[v].y - 1);}}}3，可以发现，我们要计算的是每个数整除其他数之后的和。其实可以反过来想，我们要计算每个数作为除数，其他数除他之后的和。对于数i来说，[j * i, j * i + i - 1]这个范围内的数除以i等于j，那我们可以枚举每个i和每个j，维护一个前缀和来快速算出[j * i, j * i + i - 1]这个范围内的贡献，贡献数是i的数量 * 范围内数的个数 * j。时间复杂度是n + n/2 + n /3 +... = nlogn代码如下，cnt[i]是数字i的数量，sum[i]是前cnt[i]的前缀和，N是数的最大范围1e5;for (int i = 1; i < N; i ++) {if (cnt[i] == 0) continue;for (int j = 1; j * i < N; j ++) {res += 1ll * (sum[min(i * j + i - 1, N - 1)] - sum[i * j - 1]) * cnt[i] * j;}}

有c++和java两份卷子，选java十道基础单选题，有考到kmp，opt；六道基础多选题；两道java单选题；两道java多选题；第一个算法题是小写字母与01唯一对应，纠结了好久；第二道算法全排列问题，不能和原数字重复，不能有重复数字(应该)，但是写完只通过了30%，没时间找问题了；第三道兔子问题，问某一时间段内至少有一只兔子出没的天数，这个就硬做了，但最后发现天数到10的18次方，int装不下，最后也没时间改为BigInteger了，真是大坑。教训: 加快速度，不纠结，然后看取值范围确定合适的数据类型。

蚂蚁集团🐜25年的校招开始了。在这里我们整理了之前蚂蚁的笔试资料，希望能够帮助小伙伴们上岸！！！ 1.笔试分成哪些岗位？ 根据官网来看，还是分成3大类：算法、工程、数据类   2.都考些什么？ 知己知彼百战百胜，最好的办法就是刷之前的真题。 你可以在牛客网->题库->笔试真题查看蚂蚁的最新历年真题。 3.选择题怎么刷？ 蚂蚁的这3大技术岗位笔试卷中都会通过技术选择题考察同学们对这个岗位基础知识的理解， 你可以在牛客网->题库->专项练习 这里找到你薄弱的知识点进行统一专项的练习。 4.编程题怎么刷？ 4.1 算法编程题 从上面的笔试真题我们可以看到，蚂蚁都是acm模式...

笔试时间：2024年03月16日历史笔试传送门：2023秋招笔试合集第一题题目：支付宝消费打折众所周知，在一些消费支付的场合中，往往有“支付宝九五折”的优惠。这天小苯来到了超市购买物品，一共有n种物品，每种物品只能购买一个，但有的物品支持优惠活动，有的并不支持。恰好本超市的结账是有“支付宝九五折”优惠的，小苯的支付宝余额还剩k元，他想知道他仅使用支付宝进行支付的话，最多能买几件物品？输入描述输入包含三行。第一行两个正整数n,k(1<=n<=10^5),(1<=k<=10^9)。第二行包含n个正整数ai(1<=ai<=10^4)表示每个物品的价格。第三行一个长...

0.35 0.45 1第一题为啥死活过不去啊

没有竞赛难度的题，整体难度适中吧  1:反向求解即可   2.入门树形dp遍历遍即可   3.状压前缀和。稍后上代码         1.简单统计即可      public class first {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int n = sc.nextInt(),k = 0;         StringBuilder s = new StringBuilder();         while (n>0){  ...

第二题通过85%实在没有优化思路了，赶去做第三题，做完第三题再回来点了一下提交就通过100%了😅😅😅😅

1. 给定一个操作次数n，输出一个字符串，满足刚好这么多次操作可以使字符串中所有字母变换成全是'a'。       对于每次操作，你可以将字母变为两个字典序中更小的字符。       如给定n=5，输出ca。经过一次操作变为bba，再经过两次操作变为baaa，再经过两次操作变为aaaaa.  #include <bits/stdc++.h> using namespace std; int main() {     int n; cin >> n;     string ans;     while (n) {         int t = n&-n;    ...

第一题：80% 整数n打乱切为k段第二题：0% SVM求拉格朗日数第三题：20% 中位数，暴力好难啊阿啊！！！大家都做了多少啊，哭了

T1  一个b可以分裂为2个a，一个c可以分裂为两个b，以此类推 输入n（1<n<1000），表示a的个数，求最短可以分裂为n个a的字符串  AC        func Test1() { m := 0 fmt.Scan(&m) count:= []int{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024} res := make([]byte, 0) index := len(xy) - 1 for m > 0 { for j := 0; j < m/count[index]; j++ { res = append(re...

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

20220927蚂蚁笔试开发方向 求第一题思路，我可以提供第二第三题思路。 第一题大概描述： 用1-n这n个数组成一个数组a，要求对于数组中每一个元素a[i], i + a[i]都不是质数  给定n，输出一个可能的数组。      --------   第二题我的思路就是用map记录一下每个数的个数，用set维护有哪些数存在，然后从小到大遍历所有的数，冲突的数往后挨个放置，同时更新set。注意放置的时候不要重复遍历，从上次放置的位置的后一个位置开始遍历。注意用long long，不用long long只能过80%      -------   第三题我的思路和暴力模拟差不多，每次q更新地图状态...

官网公告写的是最早25号啊，为啥今天上午给发的笔试链接打开一看，晚上就要笔试了，有没有佬知道咋回事的。引流 蚂蚁，华为，阿里，腾讯

笔试时间：2023年9月5日 秋招第一题题目：小红判断相等小红现在有一个长度为n的字符串s和长度为n的数组 a，如果满足对于ai = aj，都有si = sj，并对于ai != aj，都有si != sj，则字符串和数组相等，请你告诉小红她的字符串和数组是否相等。输入描述一行一个整数t，表示有t组数据，对于每组数据：一行一个整数n，表示字符串和数组的长度；一行一个数组a，表示小红的数组；一行一个字符串s，表示小红的字符串，字符串只包含小写字母。1<= t <= 1001 <= n <= 10001 <= ai <= 50输出描述如果字符串和数组相等，输出”Y...

思路：仔细数出n<=5的情况总数。分别为1 4 12 28 60，其中12=(1+2+1) * 4 - 4，28=(1+3+3+1) * 4-4, 60=(1+4+6+4+1) * 4-4可以发现规律：答案和杨辉三角有关。得到公式res=2^(n+1)-4，快速幂计算即可。 #include <bits/stdc++.h> using namespace std; const long mod = 1e9 + 7; long qsm(long a, long b) { long res = 1; while (b > 0) { if (b % 2 == 1) res =...

笔试时间：2023年9月14日 秋招第一题题目：小红的逆序对小红现在有一个长度为n的数组a1,a2,...,an，她希望这个数组出现至少一个逆序对。每一次她可以进行如下两种操作之一：1、选择一个元素ai，对ai加上x；2、选择一个元素ai，对ai减去y。至少需要多少次操作才能够保证数组出现了至少一个逆序对？这里的一个逆序对是指，存在一个下标对(i,j)，同时满足1 <= i < j<=n和ai > aj。输入描述第一行三个整数n,x,y，表示数组的大小和x,y的值；第二行n个整数，表示数组a1,a2,..,an。2 <= n <= 10^5-10^9 &lt...