蚂蚁笔试题汇总
文章平均质量分 94
清隆学长
ICPC-ACM银牌|多次AK多互联网大厂笔试|大厂实习经验|笔试一对一辅导|带你AK互联网大厂笔试|整理并总结了近一年各互联网大厂笔试题
展开
-
【蚂蚁笔试题汇总】2024-05-11-蚂蚁春招笔试题-三语言题解(CPP/Python/Java)
LYA 定义一个数组的权值为正数元素的数量减去负数元素的数量。例如,[1,2,−3,−4,5][1, 2, -3, -4, 5][1,2,−3,−4,5] 的权值为 111,而 [−2,−5][-2, -5][−2,−5] 的权值为 −2-2−2。现在 LYA 拿到了一个数组,她准备选择恰好 kkk 个元素进行取反(同一个元素最多只能取反一次),目标是使得数组的权值尽可能大。你能帮她计算出操作后数组权值的最大值吗?第一行包含两个正整数 nnn 和 kkk,分别表示数组的长度和选择的元素数量。第二行包含 nn原创 2024-05-11 20:50:30 · 592 阅读 · 3 评论 -
【蚂蚁笔试题汇总】2024-04-13-蚂蚁春招笔试题-三语言题解(CPP/Python/Java)
K小姐来到了一家超市购物,超市里有 nnn 种商品,每种商品只能购买一件。其中有些商品支持优惠活动,如果用支付宝付款可以享受 959595 折优惠,有些商品则不支持优惠。K小姐的支付宝余额为 mmm 元,她想知道最多能买几件商品。第一行包含两个正整数 nnn 和 mmm,分别表示商品的种类数和支付宝余额。第二行包含 nnn 个正整数,表示每种商品的价格。第三行包含一个长度为 nnn 的字符串,仅由 000 和 111 组成。若第 iii 个字符为 111,则表示第 iii 种商品支持优惠;否则表示不支持优惠原创 2024-04-14 13:45:30 · 905 阅读 · 2 评论 -
【蚂蚁笔试题汇总】[全网首发] 2024-04-06-蚂蚁春招笔试题-三语言题解(CPP/Python/Java)
卢小姐在研究一种古老的密码学方法,这种方法通过分析字符串的循环节来解密信息。例如,字符串 “abcabc” 的循环节是 “abc”,而 “aba” 的循环节是 “aba” 本身。卢小姐现在手头有一个字符串 sss,她想通过重新排列这个字符串,使得新字符串的循环节长度最短。她需要你的帮助来找出这个最短循环节,并输出重排后的字符串。如果有多种重排方式,她希望得到字典序最小的一种。第一行输入一个长度不超过 10510^5105 的字符串 sss,该字符串只包含小写字母。输出一行,表示重排后的字符串。如果存在多种重原创 2024-04-07 06:40:04 · 1342 阅读 · 3 评论 -
【蚂蚁笔试题汇总】[全网首发] 2024-03-30-蚂蚁春招笔试题-三语言题解(CPP/Python/Java)
K小姐最近开了一家宠物店,她的宠物店里有 nnn 个宠物笼,现在她想在这些笼子之间修建一些通道,使得所有的笼子都能互相到达。通道是双向的,且每个笼子最多只能修建一条通道连接另一个笼子。K小姐想知道,如果她要修建 mmm 条通道,是否存在一种修建方案,使得修建完成后所有笼子都互相连通。第一行输入一个整数 TTT (1≤T≤1051 \leq T \leq 10^51≤T≤105),表示询问数量。接下来 TTT 行,每行输入两个整数 nnn 和 mmm (1≤n,m≤1091 \leq n, m \leq 10原创 2024-03-30 12:02:31 · 1126 阅读 · 0 评论