首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
普通人jch
中国科学院计算技术研究所 golang
发布于北京
关注
已关注
取消关注
@林小白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
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
03-24 12:52
门头沟学院 Java
包装过了,直接被问麻了
刷到这个话题,瞬间想起了我秋招找实习的社死经历,作为计算机专业的男生,我用亲身经历告诉大家:实习产出可以合理包装,但千万别过度造假,不然面试的时候真的会尴尬到想找个地缝钻进去。先说说我最开始的实习情况,特别普通,就是大多数开发实习生的日常:在一家小公司的后端组实习,mentor怕我碰坏线上环境,根本不让我碰核心业务代码。日常工作就是整理项目的接口文档、给老接口写点单元测试、改几个前端传参的小bug、偶尔旁听一下项目评审会,连正经的业务接口都没写过几个。实习了两个月,实打实的产出少得可怜,说难听点,就是个打杂的。那时候正赶上暑期实习招聘,看着身边同学的简历,个个都是“核心参与项目”“独立负责模块...
isaacE2:
怎么感觉一股ai味
你的实习产出是真实的还是...
点赞
评论
收藏
分享
昨天 20:56
东北大学 嵌入式工程师
2.6 操作系统 并发与互斥
一、同步与异步同步:用来保证调用方和被调用方顺序执行。调用方需要等待被调用方执行完成之后,自身才能继续执行,调用方的逻辑控制流被阻塞。同步不一定要阻塞,只是逻辑控制流被阻塞。阻塞只是同步最常用的手段。异步:调用方和被调用方各自执行。调用方发出请求之后,无需等待被调用方执行完毕就可以继续执行,被调用方的执行结果通过回调、信号等方式返回给调用方。核心区别:调用方的逻辑控制流是否阻塞等待被调用方执行结束。二、同步:有锁、无锁、无等待锁的概念:核心目的是解决并发(多个操作同时进行)时,争抢共享资源(如数据、文件等)导致的混乱问题。上锁(加锁):申请独占使用权。如果资源空闲,就可获得锁并开始操作。解锁(...
C++/嵌入式开发 秋招...
点赞
评论
收藏
分享
昨天 16:40
已编辑
门头沟学院 C++
26 学院本经历笔记
26学院本太难了,很多公司机筛就给我刷了。机会都难拿到如果是简历存在问题也欢迎拷打————————————————————分割线——————————————————————2026.3.4更新:发完贴之后,时不时投递又收到了不少的笔试/面试邀请。主要是之前投递简历出去之后基本上都是沉默状态,年后好转了不少timeline:2026.01.21 文远知行笔试,半年多没刷算法题 ->挂 (后续HR说春招可以重新安排笔试)2026.2.4 小鹏汇天 技术一面,第二周收到结果 ->挂2026.2.12 大众Cariad代招 技术二面 ->Offer2026.2.28 多益网络技术面试,由于风评太差,一直在犹豫要不要接面试 ->推迟-----------分割线-----------2026.3 月前的某一天,临时去电网报名了二批计算机岗位的笔试2026.3.6 从上家公司实习离职,氛围最好的一家公司,leader 说可以帮忙转正,但是流程太长,而且我们部门据说只有一个 hc,更想要研究生,我很有可能是会被签外包公司在这里干活,就离职了。2026.3.9 入职新公司,大众Cariad 以外部公司的身份进组,项目组签了三年,后续三年应该都可以在这里呆,不知道有没有希望原地跳槽。2026.3.10 电网考试居然说我通过资格审查了,短信约我去参加资格审查,请假一天,买了 12 号晚上的机票回成都2026.3.15 参加国家电网计算机类笔试2026.3.17 电网出成绩了,感觉很低。觉得已经🈚️了2026.3.18 收到电网面试通知,通知 3.22-3.25 这个时间去面试,我的岗位只招 1 个人。据说面试只有 2-3 人,不知道能不能成功----------分割线-----------2026.3.21 电网面试结束,感觉回答的还勉勉强强,大概是2个岗位分别招1个人,一共11人面试,实际来了9人2026.3.27 出面试成绩,满分100分,早上10:20左右发现面试成绩46,我震惊了,没截图,后面过了十分钟重新看发现面试成绩给我改成58了。但同样震惊。朋友问我是不是把面试官打了,哈哈
点赞
评论
收藏
分享
03-24 09:28
门头沟学院 Java
过滤器和拦截器的区别
ps:如果这篇帖子对于还在找工作和找实习的你有所帮助,可以关注我,给本贴点赞、评论、收藏并订阅专栏;同时不要吝啬您的花花过滤器(Filter)和拦截器(Interceptor)是Java Web开发中常用的请求增强组件,二者都能实现请求预处理、响应后处理的逻辑,但底层归属、执行层级、依赖环境、作用范围存在本质差异,适用场景也截然不同。简单来说:过滤器是Web容器层面的原生组件,拦截器是Spring框架层面的业务组件,二者处于请求处理的不同链路节点。一、核心定义与底层归属1.1 过滤器(Filter)过滤器是Servlet规范(JSR-315)定义的原生Web组件,属于Java EE标准,不依赖...
Spring
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
双非选手的求职的感悟
5473
2
...
美团暑期实习一面
5311
3
...
阿里笔试竟然考了AI提示词。。。
4482
4
...
面试官视角聊聊:如何避免成为“AI工具人”
4127
5
...
网申助手用了三周,说说真实感受(不是广告)
3519
6
...
双非两段大厂实习0offer,我做对了什么
3047
7
...
携程3.25Java开发二面面经
2873
8
...
暑期结束,拥抱腾讯了
2828
9
...
OpenAI关停Sora,这就不玩了?
2445
10
...
快手暑期前端一面 3.25
2134
创作者周榜
更多
正在热议
更多
#
AI面会问哪些问题?
#
21957次浏览
438人参与
#
投递几十家公司,到现在0offer,大家都一样吗
#
338727次浏览
2152人参与
#
厦门银行科技岗值不值得投
#
6999次浏览
181人参与
#
你的实习产出是真实的还是包装的?
#
17492次浏览
319人参与
#
通信硬件2023笔面经
#
50492次浏览
304人参与
#
一张图晒出你司的标语
#
3418次浏览
63人参与
#
开放七大实习专项,百度暑期实习值得冲吗
#
13084次浏览
198人参与
#
蔚来求职进展汇总
#
117115次浏览
794人参与
#
找AI工作可以去哪些公司?
#
6343次浏览
156人参与
#
从事AI岗需要掌握哪些技术栈?
#
6478次浏览
206人参与
#
你做过最难的笔试是哪家公司
#
25678次浏览
153人参与
#
春招至今,你的战绩如何?
#
55406次浏览
498人参与
#
沪漂/北漂你觉得哪个更苦?
#
8449次浏览
177人参与
#
聊聊这家公司值得去吗
#
914996次浏览
4736人参与
#
AI时代,哪个岗位还有“活路”
#
9875次浏览
305人参与
#
长得好看会提高面试通过率吗?
#
20566次浏览
239人参与
#
阿里笔试
#
173202次浏览
1275人参与
#
HR最不可信的一句话是__
#
5090次浏览
99人参与
#
春招你拿到offer了吗
#
827786次浏览
9972人参与
#
学历对求职的影响
#
661552次浏览
4232人参与
#
应届生初入职场,求建议
#
318417次浏览
2895人参与
#
实习的你做了哪些离谱的工作
#
38795次浏览
253人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务