首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
123zzzzhhhhhyyzz
2024-05-06 13:16
门头沟学院 Java
关注
已关注
取消关注
上海美团租房
互联宝地附近哪里租房好呀?离得越近越好,预算在3000~4000吧
全部评论
推荐
最新
楼层
Betepsoon
西安电子科技大学 Java
友友觉得魔方公寓住着怎么样啊?我过两周也要过去了
点赞
回复
分享
发布于 2024-05-27 22:38
陕西
影川Y_2_1
蚌埠学院 后端工程师
请问楼主在哪租的呀
点赞
回复
分享
发布于 2024-05-18 14:49
山东
求offer选手1
毛坦厂中学 Web前端
额,你租到了吗
点赞
回复
分享
发布于 2024-05-14 21:51
湖北
机智牛牛
门头沟学院 生物工程
同问
点赞
回复
分享
发布于 2024-05-13 21:57
广东
牛客818638014号
西安电子科技大学 嵌入式软件开发
m
点赞
回复
分享
发布于 2024-05-06 13:56
陕西
暂无评论,快来抢首评~
相关推荐
11-02 22:14
门头沟学院 安卓
美团日常实习
问下佬们,上海互联宝地的美团日常实习有房补吗?
一起聊美团
点赞
评论
收藏
分享
10-19 17:22
西安电子科技大学 Java
求大佬给点建议
投票
请问美团基础研发平台和携程的酒店怎么选呢,有没有了解的大佬指点一下,谢谢!
投递美团等公司10个岗位
点赞
评论
收藏
分享
11-02 10:15
门头沟学院 测试工程师
美团测开二面面经
1.你说说小程序和APP测试有什么不同 2.你在xx财经这块具体是做什么的?业务大概是怎样的?数据是怎么流转的 3.你刚刚说推荐策略,那推荐这块是你测试负责验证的吗?大概有哪些策略 4.有没有涉及后端的一些数据流转,中间件你这边有没有接触过?有哪些 5.你刚才提到xx财经这个项目,整个推荐链路你参与到哪一段?如果这个推荐逻辑出错了,你怎么从业务角度排查问题 6.推荐策略里面的兴趣标签是怎么生成的?怎么测试标签生成的准确性 7假设你现在在测一个组合推荐策略(多标签、多维度 AB 实验这种你怎么设计测试用例去验证它的推荐内容准确性 8.你说你看了埋点,那如果埋点漏了,但是后端数据还是对的,你怎么处...
查看21道真题和解析
点赞
评论
收藏
分享
10-16 19:14
门头沟学院 大数据开发工程师
美团泡池子
美团基础研发平台hr面完已经八个工作日了,请问还有uu泡出来的吗
秋招OC许愿
点赞
评论
收藏
分享
11-05 00:29
华南师范大学 Java
美团 小美的朋友关系 Java
import java.util.*;import java.io.*;public class Main {// 并查集:父节点映射 + 秩映射(按秩合并用)public static HashMap<Integer, Integer> parent = new HashMap<>();// 查找(路径压缩 + 自动初始化节点)public static int find(int x) {// 节点不存在则初始化:父节点是自己,秩为1parent.putIfAbsent(x, x);// 路径压缩(迭代版,避免递归栈溢出)while (!parent.get(x).equals(x)) {parent.put(x, parent.get(parent.get(x))); // 父节点指向祖父节点x = parent.get(x);}return x;}// 合并(按秩合并 + 路径压缩)public static void merge(int x, int y) {int rootX = find(x);int rootY = find(y);if (rootX == rootY) return;// 按秩合并:将秩小的树合并到秩大的树parent.put(rootY, rootX);}// 生成统一的边key(避免{a,b}和{b,a}重复)static String getRelationKey(int a, int b) {return a < b ? a + "," + b : b + "," + a;}public static void main(String[] args) throws IOException {// 替换Scanner为BufferedReader,提升输入效率BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String[] parts = br.readLine().split(" ");int n = Integer.parseInt(parts[0]);int m = Integer.parseInt(parts[1]);int q = Integer.parseInt(parts[2]);// 存储原始边Set<String> edges = new HashSet<>();for (int i = 0; i < m; ++i) {parts = br.readLine().split(" ");int a = Integer.parseInt(parts[0]);int b = Integer.parseInt(parts[1]);edges.add(getRelationKey(a, b));}// 存储有效操作(过滤无效删除)ArrayList<int[]> ops = new ArrayList<>();for (int i = 0; i < q; ++i) {parts = br.readLine().split(" ");int op = Integer.parseInt(parts[0]);int a = Integer.parseInt(parts[1]);int b = Integer.parseInt(parts[2]);if (op == 1) {String key = getRelationKey(a, b);if (edges.contains(key)) {edges.remove(key);ops.add(new int[]{op, a, b});}} else {ops.add(new int[]{op, a, b});}}// 初始化:合并所有未被删除的边(最终状态)for (String key : edges) {String[] nodes = key.split(",");int a = Integer.parseInt(nodes[0]);int b = Integer.parseInt(nodes[1]);merge(a, b);}// 倒序处理操作,记录答案List<Boolean> answers = new ArrayList<>();for (int i = ops.size() - 1; i >= 0; i--) {int[] op = ops.get(i);if (op[0] == 1) {// 原删除操作 → 逆操作:合并merge(op[1], op[2]);} else {// 原查询操作:判断是否连通boolean connected = find(op[1]) == find(op[2]);answers.add(connected);}}// 逆序输出答案for (int i = answers.size() - 1; i >= 0; --i) {System.out.println(answers.get(i) ? "Yes" : "No");}}}
投递美团等公司10个岗位
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
4
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
【重磅开启】牛客社区2025年度作者评选,见证你的光芒!
7989
2
...
阴阳融合,万法归一
7249
3
...
刚出炉,有你喜爱的神仙公司吗
6026
4
...
测开和前端到底要怎么选择?
4804
华为进展交流圈
热聊中
5
...
第一份实习如何斩获大厂offer?(手把手教你写简历)
4302
6
...
准备好上岗了
3208
7
...
腾讯团建去新西兰,知道为啥有鹅选鹅了(羡
3156
8
...
百度智能工具一面
2872
9
...
✨年度最具影响力作者——请投出你心仪的一票
2558
10
...
✨年度新星作者——请投出你心仪的一票
2330
创作者周榜
更多
正在热议
更多
#
找工作能把i人逼成什么样
#
14690次浏览
174人参与
#
上班到公司第一件事做什么?
#
109377次浏览
740人参与
#
你今年做了几份实习?
#
9782次浏览
145人参与
#
工作两年想退休了
#
203426次浏览
1799人参与
#
你开始找寒假实习了吗?
#
15908次浏览
210人参与
#
新凯来求职进展汇总
#
64127次浏览
171人参与
#
影石Insta360求职进展汇总
#
166505次浏览
1335人参与
#
大厂面试初体验
#
83631次浏览
385人参与
#
0经验如何找实习?
#
27055次浏览
456人参与
#
面试尴尬现场
#
205404次浏览
821人参与
#
大学最后一个寒假,我想……
#
72261次浏览
726人参与
#
25届秋招公司红黑榜
#
306651次浏览
1252人参与
#
什么样的公司千万别去
#
28026次浏览
148人参与
#
大家每天通勤多久?
#
64498次浏览
415人参与
#
金融财经春招备战日记
#
43896次浏览
216人参与
#
央国企投递记录
#
166052次浏览
1622人参与
#
你找工作经历过哪些骗局?
#
9733次浏览
144人参与
#
机械人值得去的半导体企业
#
32983次浏览
183人参与
#
字节出了豆包coding模型
#
6874次浏览
61人参与
#
一起聊华为
#
168560次浏览
820人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务