首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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 17:00
四川大学 机械工程师
暑期实习和秋招时间不撞车吗
有没有过来人给点经验呀,暑期实习和秋招可以两手抓吗?如果我现在有了OFFER选择直接躺会不会错失很多秋招的好企业呢?提前批的薪资和正式批的会低还是会高呢?按照师兄的经验来说9/10月基本上都拿offer了,那么倒退一下投递和面试的时间应该是8/9月,但很多暑期实习/有转正机会的实习都要干到10月,也就是说秋招和实习时间妥妥撞车啊,大家是怎么协调时间的呢
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-03 14:20
想问下大家,找工作真的运气大于经验吗
我两个朋友年初来了杭州这边,其中一个没有任何这个行业的相关经验。之前一直在备考,实习什么都没去。然后她一共去了四次面试,最后一个拿到了offer,工资比我们有经验的高,待遇也好。(她说面试官都没问什么,聊了几句就问她期望薪资了,然后就直接定下来了)另一个投简历hr都不回,我也看了她俩的简历,差不多的,无非就是一个有相关经验另一个没有。我之前投简历也差不多,很难约到面试,而且很难拿到offer。(迷茫了,要是运气大于实力,那我这个运气是真的属于挺差的。)
点赞
评论
收藏
分享
06-11 19:08
周口师范学院 嵌入式软件开发
嵌入式怎么找高薪实习啊,求内推
🐭🐭二本马上大四没课想找份实习的,目前拿到了一个小厂的offer,面试的时候感觉很简单,薪资3K感觉有点低😓,但是目前也找不到更好的了,其他的投了简历没多少反馈各路佬顺便拷打拷打我的简历
xwqlikepsl:
我很疑惑为什么你觉得你可以找到高薪实习。。二本➕两个烂大街项目这个title你拿什么竞争啊
点赞
评论
收藏
分享
06-10 23:36
已编辑
首都经济贸易大学 C++
进索尼啦!!!!!
我是索孝子👊😭👊
牛蛋猎手:
你是我见过最厉害的牛蛋男孩
牛客创作赏金赛
点赞
评论
收藏
分享
07-02 22:02
哔哩哔哩_开发工程师(搜索推荐)(准入职员工)
哔哩哔哩内推
入职第一天,就感受到了满满的诚意。HR小姐姐全程陪着,讲解各种重要内容,什么六险一金啊(有商业保险),感觉自己被宠上天了。而且入职当天还送了免费大会员和会员购,哈利波特、蝙蝠侠、人生一串放肆看,看完还可以买周边,这福利也太香了吧! 办公环境:超有爱 B站的办公环境真的是太棒了!每层楼都有猫猫狗狗,上班累了还能逗逗它们,解解压。而且办公椅和办公桌很协调,办公起来非常舒服。关键是,这里没有那种压抑的氛围,大家都很年轻,交流起来特别方便,氛围特别好。 工作氛围:轻松又自由 B站的工作氛围真的太棒了,拒绝奋斗逼文化和996,崇尚有效率的工作。弹性工作制,每月还有一天带薪休假,只要直属leader批准就...
哔哩哔哩公司福利 732人发布
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
其实主包早就找到工作了,但还是每天都刷
9595
2
...
突然对上流社会祛魅了
8844
3
...
快star-x二面凉经
7370
4
...
恋爱四年没想到过自己会出轨
5916
5
...
小红书二面(第二天oc)
4884
6
...
没实习 == 秋招凉?
3386
7
...
记录一下0实习三天速通字节了....
3170
8
...
25届毕业现在在家呆了一个多月,没工作
3016
9
...
我寻思压根没这回事,怎么就求职者包装算造假了,怎么不说公司也包装?
3011
10
...
我的leader一直问我有没有对象
2800
创作者周榜
更多
正在热议
更多
#
实习生的蛐蛐区
#
22974次浏览
180人参与
#
电网笔面经互助
#
35491次浏览
347人参与
#
计算机有哪些岗位值得去?
#
6819次浏览
68人参与
#
说说你知道的学历厂
#
15755次浏览
102人参与
#
应届生,你找到工作了吗
#
13284次浏览
109人参与
#
大学生该如何认清当下的就业环境?
#
88089次浏览
567人参与
#
你找工作的时候用AI吗?
#
7997次浏览
74人参与
#
学历贬值真的很严重吗?
#
21155次浏览
161人参与
#
打工人的工作餐日常
#
48125次浏览
362人参与
#
哪些公司校招卡第一学历
#
61256次浏览
234人参与
#
社会教会你的第一课
#
17780次浏览
227人参与
#
下班后的时间你怎么安排
#
3896次浏览
45人参与
#
面试尴尬现场
#
10925次浏览
68人参与
#
哪一瞬间觉得自己长大了
#
3927次浏览
58人参与
#
你认为小厂实习有用吗?
#
6245次浏览
62人参与
#
双非应该如何逆袭?
#
186231次浏览
3331人参与
#
听劝,这个简历怎么改
#
176735次浏览
1145人参与
#
简历当中有水分算不算造假?
#
17075次浏览
193人参与
#
毕业旅行去哪玩儿
#
12012次浏览
133人参与
#
神州信息工作体验
#
15350次浏览
65人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务