蚂蚁笔试

笔试时间：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;        }    }#笔试# #蚂蚁# #蚂蚁笔试#

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

0.35 0.45 1第一题为啥死活过不去啊#阿里# #蚂蚁# #阿里巴巴# #蚂蚁笔试#

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

第一题：80% 整数n打乱切为k段第二题：0% SVM求拉格朗日数第三题：20% 中位数，暴力好难啊阿啊！！！大家都做了多少啊，哭了 #在找工作求抱抱#  #蚂蚁#  #蚂蚁笔试#  #秋招笔试#

感谢蚂蚁的笔试机会让我体验了最快的笔试经历从开始笔试到花半小时进入官网然后发现自己应聘记录没咧全程不到40分钟大厂不愧是大厂不用笔试都知道我是个菜逼直接寄。 #蚂蚁笔试#

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

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

没有竞赛难度的题，整体难度适中吧 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，自己想了很多用例也一直没问题，测试用例也是对的。一提交怎么都是0，素数用的开根号判断，是因为只输入了一组数没有while吗，但是T1 T3的单组输入也没有关系啊有出现类似情况的吗

思路：仔细数出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...

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;  ...

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...

蚂蚁前两道笔试题送分题，很快就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&...

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

第一题贪心，输入数非常大，需用字符串处理。通过优先改变能带来最大增益的位，达到最少修改次数。第二题预处理金币奖励的前缀和，再用动态规划即可。1.最少改变位数有一个整数K和一个超级大的整数。将用十进制拆分，拆分后每一位数的和是否大于等于。例如拆分后变为，各部分的和为。如果不能大于等于，请问最少修改几个位数上的值可以使得大于等于(保证一定存在一种修改方案)2.珠宝买卖有一个层的珠宝塔，每一层都有一种珠宝，数量无限。具体地，第层的珠宝价格为个金币，价值为。现在，您将从第1层开始，逐层向上攀登。每当你第一次进入第层时，你将会得到个金币的初始奖励，而后你有两种选择:ALLIN:花光所有金币，购买当前层的...