首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客168320643号
东南大学 Java
发布于江苏
关注
已关注
取消关注
@林小白zii:
蚂蚁笔试 蚂蚁笔试题 0316
笔试时间:2024年03月16日 历史笔试传送门:2023秋招笔试合集 第一题 题目:支付宝消费打折 众所周知,在一些消费支付的场合中,往往有“支付宝九五折”的优惠。这天小苯来到了超市购买物品,一共有n种物品,每种物品只能购买一个,但有的物品支持优惠活动,有的并不支持。恰好本超市的结账是有“支付宝九五折”优惠的,小苯的支付宝余额还剩k元,他想知道他仅使用支付宝进行支付的话,最多能买几件物品? 输入描述 输入包含三行。 第一行两个正整数n,k(1<=n<=10^5),(1<=k<=10^9)。 第二行包含n个正整数ai(1<=ai<=10^4)表示每个物品的价格。 第三行一个长度为n的只含有0和1的字符串,表示每个物品是否支持优惠。(如果1代表第i个物品支持优惠,否则不支持。) 输出描述 输出一行一个整数表示答案。 样例输入 5 9 3 4 2 3 1 11101 样例输出 4 说明 选择买第 1,3,4,5 个物品。 参考题解 贪心。将所有的商品按照是否可打折的数值进行排序,然后从小到大取即可。因为每个物品没有权值,所以不需要用背包解决。 C++:[此代码未进行大量数据的测试,仅供参考] #include <iostream>#include <vector>#include <algorithm>int main() { int n, k; std::cin >> n >> k; std::vector<int> prices(n); for (int i = 0; i < n; ++i) { std::cin >> prices[i]; } std::string is_off; std::cin >> is_off; std::vector<double> off_prices; for (int i = 0; i < n; ++i) { off_prices.push_back(prices[i] * (is_off[i] == '0' ? 1.0 : 0.95)); } sort(off_prices.begin(), off_prices.end()); int ans = 0; double cost = 0; for (double p : off_prices) { if (cost + p > k) break; cost += p; ans++; } std::cout << ans << std::endl; return 0;} Java:[此代码未进行大量数据的测试,仅供参考] import java.util.*;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int k = scanner.nextInt(); scanner.nextLine(); // Consume newline int[] prices = new int[n]; for (int i = 0; i < n; i++) { prices[i] = scanner.nextInt(); } scanner.nextLine(); // Consume newline String isOff = scanner.next(); ArrayList<Double> offPrices = new ArrayList<>(); for (int i = 0; i < n; i++) { offPrices.add(prices[i] * (isOff.charAt(i) == '0' ? 1.0 : 0.95)); } Collections.sort(offPrices); int ans = 0; double cost = 0; for (double p : offPrices) { if (cost + p > k) break; cost += p; ans++; } System.out.println(ans); }} Python:[此代码未进行大量数据的测试,仅供参考] n,k = map(int, input().split())prices = [int(c) for c in input().split()]is_off = [c for c in input()]off_prices = [prices[i] * (1 if is_off[i]=='0' else 0.95) for i in range(n)]off_prices.sort()ans = 0cost = 0for p in off_prices: if cost + p > k:break cost += p ans += 1print(ans) 第二题 题目:小红切字符串 小红定义一个字符串的权值是:字符串辅音数量和元音数量的差的绝对值。例如,"arcaea"的权值是 2,因为有 4 个元音,2 个辅音,权值为|4-2|=2。现在小红拿到了一个字符串,她想把这个字符串切成两个非空字符串,需要满足两个字符串的权值相等。小红想知道,有多少种不同的切割方式?我们定义,元音有"aeiou"这五种,其余字母均为辅音。 输入描述 一个仅包含小写字母的字符串,长度不超过 200000。 输出描述 小红的切割方案数。 样例输入 arcaea 样例输出 2 说明 方案 1:"a"和"rcaea",权值均为 1。 方案 2:"arcae"和"a",权值均为 1。 参考题解 枚举所有的分割的可能,使用前缀和计算出左右两个字符串的权值即可。 C++:[此
点赞 6
评论 1
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
不愿透露姓名的神秘牛友
07-03 16:15
想实习但不想面试
你知道对于一个平常不接电话,从来不发语音,只打字交流的人来说电话面有多恐怖吗....刚刚亲眼目睹了舍友电话面...她甚至还在吃饭...就这么水灵灵的打过来开始问了...感觉如果是面对面我真的会紧张到跪下来给面试官磕一个...
机械打工仔:
这真的不算啥,不能永远活在自己以为的世界里
点赞
评论
收藏
分享
昨天 09:29
门头沟学院 客户端其它
小厂实习没有用?
如果你能去大公司实习,那这段经历含金量非常高,主要是三点:简历加分: 大厂实习经历在校招时特别管用,能大大提升你的竞争力。之间有大佬分享,因为有字节的实习经历,校招时简历就显得很扎实,狂揽美团、百度和阿里等大厂的offer。拿到真项目经验: 你在实习中参与的是公司真实的项目,这跟网上找的小打小闹的练习项目完全不是一个级别。只要你确实为项目出了力,也弄懂了项目的整体流程和设计,这段经历就能成为你求职时的重要经历。更重要的是,有大公司给你背书,你讲这个项目别人更信服,底气也更足。有时候,一个中型公司实实在在的实习项目,甚至比参与大公司一个很小的、边缘的实际项目还要好,就因为名头正、公司认可。提前适...
你认为小厂实习有用吗?
点赞
评论
收藏
分享
06-19 22:53
江西应用科技学院 Java
求实习
大三找实习已老实,boss全是未读+已读不回,来个好心人把我捞走吧
积极的小学生不要香菜:
你才沟通多少,没500不要说难
点赞
评论
收藏
分享
05-12 17:12
河南科技大学 Java
项目是不是得换啊,感觉来不及
一次实习都还没有,现在应该去做什么,项目加点功能怎么样?
摆子大王:
你这项目名叫欢乐生活,介绍里又叫黑马点评
点赞
评论
收藏
分享
07-07 14:06
北京理工大学 管理培训生
我是不会放弃追求双休的...
码农索隆:
单休一个月少休息4天,一年就是48天,平时节假日,别人3天假期,单休的两天
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
突然对上流社会祛魅了
9785
2
...
其实主包早就找到工作了,但还是每天都刷
9102
3
...
快star-x二面凉经
8182
4
...
恋爱四年没想到过自己会出轨
6546
5
...
小红书二面(第二天oc)
5244
6
...
25届毕业现在在家呆了一个多月,没工作
4025
7
...
我寻思压根没这回事,怎么就求职者包装算造假了,怎么不说公司也包装?
3988
8
...
从天坑文科到大二腾讯的经历
3922
9
...
没实习 == 秋招凉?
3778
10
...
三轮技术面通过,但是转外包了
3595
创作者周榜
更多
正在热议
更多
#
实习生的蛐蛐区
#
20294次浏览
148人参与
#
说说你知道的学历厂
#
14293次浏览
91人参与
#
计算机有哪些岗位值得去?
#
6221次浏览
58人参与
#
电网笔面经互助
#
35333次浏览
344人参与
#
应届生,你找到工作了吗
#
12730次浏览
104人参与
#
你找工作的时候用AI吗?
#
7067次浏览
62人参与
#
社会教会你的第一课
#
16199次浏览
200人参与
#
双非应该如何逆袭?
#
185370次浏览
3288人参与
#
下班后的时间你怎么安排
#
3556次浏览
40人参与
#
你认为小厂实习有用吗?
#
5843次浏览
55人参与
#
面试尴尬现场
#
9672次浏览
55人参与
#
大学生该如何认清当下的就业环境?
#
87931次浏览
566人参与
#
哪一瞬间觉得自己长大了
#
3685次浏览
48人参与
#
神州信息工作体验
#
15183次浏览
65人参与
#
毕业旅行去哪玩儿
#
11792次浏览
133人参与
#
秋招盘点:机械人值得去的企业
#
75150次浏览
672人参与
#
被AI治愈的瞬间
#
58835次浏览
620人参与
#
简历当中有水分算不算造假?
#
15934次浏览
163人参与
#
打工人的工作餐日常
#
47990次浏览
360人参与
#
材料进Fab厂真的劝退吗?
#
46013次浏览
186人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务