蚂蚁笔试

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

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了，真是大坑。教训: 加快速度，不纠结，然后看取值范围确定合适的数据类型。#蚂蚁笔试#

笔试时间：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 码...

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

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

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

笔试时间：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&...

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

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

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

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% ------- 第三题我的思路和暴力模拟差不多，每次...

笔试时间：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...

笔试时间：2024年08月28日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目小苯看中了一件价值为p元的物品，他手里有1个“打折券"和1个“立减券”。两种优惠券可以都用在物品上，且使用顺序也是任意的。两种优惠券分别以整数x和y的方式给出。打折券：如果当前物品价格为p,使用后，物品价格变为：x·p/100上取整。立减券：如果当前物品价格为P,使用后，物品价格变为：max(0,p-y)。即物品价格立减y元，但最多减到0.小苯想知道，这件价值为p的物品最少可以花多少钱买到。输入描述输入包含一行三个正整数p,x,y(1≤p≤10^9，1≤x≤100,1≤y≤10^9)，分别表示物品的...