首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客804207695号
University of Illinois at Urbana-Champaign Java
发布于江苏
关注
已关注
取消关注
@林小白zii:
2023 蚂蚁笔试题 0905
笔试时间:2023年9月5日 秋招 第一题 题目:小红判断相等 小红现在有一个长度为n的字符串s和长度为n的数组 a,如果满足对于ai = aj,都有si = sj,并对于ai != aj,都有si != sj,则字符串和数组相等,请你告诉小红她的字符串和数组是否相等。 输入描述 一行一个整数t,表示有t组数据,对于每组数据:一行一个整数n,表示字符串和数组的长度;一行一个数组a,表示小红的数组;一行一个字符串s,表示小红的字符串,字符串只包含小写字母。 1<= t <= 100 1 <= n <= 1000 1 <= ai <= 50 输出描述 如果字符串和数组相等,输出”YES”,否则输出“NO"。 样例输入 2 3 1 2 2 acc 4 1 2 3 4 abcc 样例输出 YES NO 参考题解 C++:[此代码未进行大量数据的测试,仅供参考] #include <iostream>#include <vector>#include <unordered_map>#include <unordered_set>bool check(const std::vector<int>& u, const std::vector<int>& v) { std::unordered_map<int, std::vector<int>> g; for (int i = 0; i < v.size(); ++i) { g[v[i]].push_back(i); } for (const auto& entry : g) { std::unordered_set<int> st; for (int x : entry.second) { st.insert(u[x]); } if (st.size() > 1) { return false; } } return true;}int main() { int T; std::cin >> T; for (int t = 0; t < T; ++t) { int n; std::cin >> n; std::vector<int> a(n); for (int i = 0; i < n; ++i) { std::cin >> a[i]; } std::string s; std::cin >> s; if (check(std::vector<int>(s.begin(), s.end()), a) && check(a, std::vector<int>(s.begin(), s.end()))) { std::cout << "YES" << std::endl; } else { std::cout << "NO" << std::endl; } } return 0;} Java:[此代码未进行大量数据的测试,仅供参考] import java.util.*;public class Main { public static boolean check(List<Integer> u, List<Integer> v) { Map<Integer, List<Integer>> g = new HashMap<>(); for (int i = 0; i < v.size(); i++) { int x = v.get(i); if (!g.containsKey(x)) { g.put(x, new ArrayList<>()); } g.get(x).add(i); } for (List<Integer> vertices : g.values()) { Set<Integer> st = new HashSet<>(); for (int x : vertices) { st.add(u.get(x)); } if (st.size() > 1) { return false; } } return true; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int T = scanner.nextInt(); scanner.nextLine(); // Consume newline for (int t = 0; t < T; t++) { scanner.nextLine(); // Consume input line String[] aInput = scanner.nextLine().split(" "); List<Integer> a = new ArrayList<>(); for (String num : aInput) { a.add(Integer.parseInt(num)); } String s = scanner.nextLine(); List<Integer> sList = new ArrayList<>();
点赞 0
评论 0
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-17 16:26
安徽师范大学 嵌入式软件开发
韶音科技26届嵌入式提前批-已挂
好像是七月初挂的,听说提前批挂了正式批希望渺茫了,特此记录,证明来过。
投递韶音科技等公司7个岗位
点赞
评论
收藏
分享
07-20 21:23
门头沟学院 Java
一线城市生存成本分析:月薪多少才够用?
基本生存线(温饱水平) 1)房租: 合租单间:2500-4000元/月(北京上海深圳) 整租一居室:5000-8000元/月 建议:房租不超过收入的30% 2)饮食: 自己做饭:1500-2000元/月 外卖/外食:2500-4000元/月 偶尔聚餐:500-1000元/月 3)交通: 地铁通勤:300-500元/月 打车/网约车:800-1500元/月 4)生活杂费: 水电燃气:200-400元/月 话费网费:200-300元/月 日用品:300-500元/月 不同薪资水平的生存状态 1)月薪8000-10000元: 勉强温饱,需要精打细算 合租+自己做饭+公共交通 几乎无存款 2)月薪15...
Way>_-:
自己做饭一个月一千都用不到
月薪多少能在一线城市生存
点赞
评论
收藏
分享
06-19 22:53
江西应用科技学院 Java
求实习
大三找实习已老实,boss全是未读+已读不回,来个好心人把我捞走吧
积极的小学生不要香菜:
你才沟通多少,没500不要说难
点赞
评论
收藏
分享
06-11 22:00
西南交通大学 嵌入式硬件工程师
佬们求康康
各位大佬帮我看看简历呗😊,现在真纯混子了,写的都是一些校内课程项目,打算根据这些恶补知识,不知道这样到校招够不够找到一些工作😂
zYvv:
双一流加大加粗再标红,然后广投。主要是获奖荣誉不够,建议开始不用追求大厂,去别的厂子刷下实习。
点赞
评论
收藏
分享
07-17 13:41
门头沟学院 Java
我要跟提前批拼了
大厂提前批也要实习转正的话,跟暑期有啥区别!!!吭哧吭哧干几个月转正失败的话不仅错过了秋招,还白干了,工作也找不到了,真不把牛马当人啊
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
20250716 - 百度 - 后端开发 - 一面
6199
2
...
实习,你就这么偷
6018
3
...
为什么有人说 211 以下就进不了大厂了?
4194
4
...
滴滴提前批面经
4184
5
...
关于牛土兵教育割韭菜的事实
3122
6
...
27届前端七月找实习记录
3099
7
...
从中山大学到中兴 SSP:我的秋招打怪升级之路
3031
8
...
百度提前批后端一面 —— 亚历山大,特批拿下
2844
9
...
滴滴提前批凉经(一面,二面)
2461
10
...
百度提前批
2408
创作者周榜
更多
正在热议
更多
#
校招阶段,学历VS技术哪个更重要?
#
6732次浏览
90人参与
#
顺丰求职进展汇总
#
52617次浏览
283人参与
#
不卡学历的大厂有哪些?
#
13224次浏览
103人参与
#
腾讯音乐求职进展汇总
#
96552次浏览
563人参与
#
没有合适的工作,你会先找个干着,还是考公考研
#
120892次浏览
1144人参与
#
除了主业以外,你还有哪些其他收入?
#
5148次浏览
95人参与
#
摸鱼被leader发现了怎么办
#
60371次浏览
368人参与
#
实习如何「偷」产出?
#
21362次浏览
255人参与
#
风评不好的公司,你会去吗?
#
43848次浏览
314人参与
#
职场新人体验
#
12661次浏览
137人参与
#
实习打杂,要跑路吗
#
10905次浏览
145人参与
#
社恐入职新公司如何融入团队
#
10499次浏览
62人参与
#
实习时,大家都怎么称呼自己的mentor?
#
42653次浏览
270人参与
#
考研可以缓解求职焦虑吗
#
53227次浏览
474人参与
#
校园里的破防时刻
#
6228次浏览
72人参与
#
金融财经春招备战日记
#
22437次浏览
134人参与
#
求职遇到的搞笑事件
#
121331次浏览
795人参与
#
大学最后一个寒假,我想……
#
47789次浏览
580人参与
#
毕业旅行去哪玩儿
#
13949次浏览
136人参与
#
视觉/交互/设计招聘信息汇总
#
17820次浏览
612人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务