首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
课程
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
普通人jch
中国科学院计算技术研究所 计算机类
发布于北京
关注
已关注
取消关注
@林小白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
全部评论
推荐
最新
楼层
国泰君安
校招火热招聘中
官网直投
相关推荐
勇敢的勇士愿offer多多
06-12 16:35
华北电力大学(北京) 新闻传播学类
B站实习心得——要有你的不可替代性
在B站的这段时间,参加了许多项目,比如现场活动、演唱会、线下漫展;也旁观了此前的大裁员浪潮,给我最直接的启示就是,团队中的我们一定要有“不可替代性”。尤其是在现在,本科知识不能提供“不可替代性”技能时,怎么样在之后的学习工作中提升自己就成了最核心的命题。拿我身边的一个姐姐举例,她之前在芒果负责综艺节目的舞台技术,比如舞台美术,灯光,摄影。进入我们组之后,相当于解决了之前需要交给外包的工作,所以裁员对她影响很小。粗略估计,我所在的B站团队截止目前经历了三次裁员,其中大多数被裁员的小伙伴属于票务、人事等部门。直话直说,这些部门的工作根本上属于“不可替代性”较弱的一类,当面临裁员时,它的风险不言而喻...
投递哔哩哔哩等公司10个岗位 >
点赞
评论
收藏
分享
thehou
06-13 20:49
小米集团_软件开发(实习员工)
刷题
和牛牛一起刷题打卡
点赞
评论
收藏
分享
Yiii哈
04-22 21:04
门头沟学院 计算机类
不懂就问,是我太礼貌了吗?
点赞
评论
收藏
分享
那场寒冬
05-26 21:39
武汉理工大学 计算机类
兄弟们这个怎么样
速成Java快4个月了😋
点赞
评论
收藏
分享
互联网农民工_
06-11 09:03
清华大学 计算机类
25 届秋招提前批已开!暑期实习仍有大量机会!
25 届秋招提前批甚至正式批已经有少量开启,不过不要慌,暑期实习还有很多机会 6.11 更新 所有招聘信息均包含技术岗,数据来源 *********: 中国移动:https://job.10086.cn/personal/trainee/ 先临三维(三维视觉领域科技创新型企业):https://shining3d.zhiye.com/jobs?activityGuid=d78b1ef3-aac4-44cc-95e6-ea7f7a7defaa 游酷盛世(秋招提前批):https://youkugames.zhiye.com/campus 七牛云(国内知名的云计算及数据服务提供商):https:...
投递维谛技术等公司8个岗位 >
点赞
评论
收藏
分享
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
5000字说透简历和面试核心要点
1.8W
2
...
眼界狭窄,所以请兄弟们帮我参谋参谋
2868
3
...
你怎么看今年的秋招?预测一波
2325
4
...
好未来面试记录
1783
5
...
小结一下找实习的这半个月
1775
6
...
重庆移动实习
1633
7
...
三句话,让辅导员沉默一个小时 #FPGA# #我的求职思考#
1632
8
...
家人们移动端好像真的招不到人
1533
9
...
29岁才毕业的软件工程硕士还能找到工作吗
1489
10
...
腾讯天美后台开发面经(已oc)
1422
正在热议
#
牛客帮帮团来啦!有问必答
#
1343385次浏览
18806人参与
#
非技术岗薪资爆料
#
54625次浏览
733人参与
#
不去互联网可以去金融科技
#
48396次浏览
508人参与
#
和牛牛一起刷题打卡
#
47449次浏览
3669人参与
#
产品每日一题
#
2629次浏览
117人参与
#
互联网公司评价
#
107235次浏览
1384人参与
#
极具前瞻性,现代汽车编程题
#
10515次浏览
200人参与
#
来聊聊你目前的求职进展
#
231524次浏览
2931人参与
#
春招你拿到offer了吗
#
420925次浏览
5962人参与
#
24届软开秋招面试经验大赏
#
1245122次浏览
18716人参与
#
硬件兄弟们 甩出你的华为奖状
#
38505次浏览
226人参与
#
晒一晒我的offer
#
4048706次浏览
60516人参与
#
写简历别走弯路
#
362017次浏览
4562人参与
#
华子oc时间线
#
11980次浏览
61人参与
#
软件开发2024笔面经
#
1575545次浏览
36129人参与
#
投递实习岗位前的准备
#
756900次浏览
13184人参与
#
如果可以选,你最想从事什么工作
#
222077次浏览
3419人参与
#
运营人的第一份offer应该如何选
#
42004次浏览
694人参与
#
机械制造笔面经
#
15570次浏览
397人参与
#
我想象的工作vs实际工作
#
118278次浏览
1823人参与
#
参加过提前批的机械人,你们还参加秋招么
#
17195次浏览
385人参与
#
百度工作体验
#
32593次浏览
319人参与
牛客网
牛客企业服务