首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
闫沛杰
2017-09-14 11:18
已编辑
Java
关注
已关注
取消关注
有大佬做今早去哪儿的笔试题了吗?求分享
有大佬做今早去哪儿的笔试题了吗?求分享
#去哪儿#
提示
全部评论
推荐
最新
楼层
60628
字节跳动_商业产品_后端研发工程师
就A了第二题 package Qunar; import java.util.ArrayList; import java.util.HashSet; import java.util.Scanner; public class Main2 { //并查集 public static void main(String[] args) { Scanner scan = new Scanner(System.in); while(scan.hasNext()) { int p = scan.nextInt(); //p人 int n = scan.nextInt(); //n个关系 scan.nextLine(); String input = scan.nextLine(); // String s = ""; HashSet<String> names = new HashSet<>(); String[] relations = input.split(" "); for (int i = 0; i < relations.length; i++) { names.add(relations[i]); } ArrayList<Node> nodes = new ArrayList<Node>(); Node node; //建好所有节点 for (String s2: names) { node = new Node(s2); nodes.add(node); } //遍历所有关系 for (int i = 0; i < relations.length; i+=2) { Node n1 = new Node(relations[i]); Node n2 = new Node(relations[i+1]); int i1 = nodes.indexOf(n1); int i2 = nodes.indexOf(n2); if(i1!=-1&&i2!=-1) { nodes.remove(n1); nodes.remove(n2); if(n1.parents.size()==0) n1.union(n2); else n2.union(n1); nodes.add(n1); } else if(i1!=-1) { //找i2的位置 for (Node no: nodes) { Node pa = no.getParent(n2); if(pa !=null) { nodes.remove(n1); pa.union(n1); break; } } } else if(i2!=-1) { for (Node no: nodes) { Node pa = no.getParent(n1); if(pa != null) { nodes.remove(n2); pa.union(n2); break; } } } } if(nodes.size() >1) { System.out.println("DISCONNECTED"); } else { System.out.println(nodes.get(0).height()); } } scan.close(); } } class Node { ArrayList<Node> parents = new ArrayList<>(); public String name; Node(String s) { name = s; } void union(Node parent) { for(Node n: parents) { if(n.name.equals(parent.name)) return; } parents.add(parent); } Node getParent(Node node) { if(parents.size() == 0) { if(this.name.equals(node.name)) return this; else return null; } else { for (Node n: parents) { return n.getParent(node); } } return null; } int height() { if(this.parents.size() ==0) { return 0; } int max = 0; for (Node no: parents) { max = Math.max(no.height()+1, max); } return max; }
@Override
public boolean equals(Object obj) { // TODO Auto-generated method stub return ((Node)obj).name.equals(this.name); } } /** ** 4 2 A B C D */
点赞
回复
分享
发布于 2017-09-14 12:33
나만의Astro✨돼줘.
算法工程师
C++一个都没A。感觉是没戏了。
点赞
回复
分享
发布于 2017-09-14 13:22
联易融
校招火热招聘中
官网直投
没offer只能回家种地
Java
看了楼上上的觉得去哪儿的题好可怕
点赞
回复
分享
发布于 2017-09-15 09:16
联易融
校招火热招聘中
官网直投
相关推荐
谁是托尼
04-24 15:11
Java
入职蚂蚁,谈谈感受
我在蚂蚁的技术部门工作已经有一段时间了,从最初的兴奋到现在的适应,我对这家公司有了更深的了解。蚂蚁的技术体系非常庞大和深奥,能够支撑起规模庞大的用户流量。在学习公司的研发流程时,我发现每一个环节都充满挑战,需要编写详尽的系统分析文档并通过评审才能启动研发工作,这种严谨的工作流程让我从中学到很多。薪资待遇方面,公司提供全额五险一金、稳定月收入过万,周末也有双休。
投递蚂蚁集团等公司10个岗位 >
点赞
评论
收藏
转发
Nbetray
04-20 19:39
大连民族大学 计算机类
求各位大佬帮忙看看简历吧
牛客帮帮团来啦!有问必答
写简历别走弯路
点赞
评论
收藏
转发
昱乎昼
04-19 18:47
第一拖拉机制造厂拖拉机学院 计算机类
点……点击即送???
点赞
评论
收藏
转发
好奇的打工鸭觉得你很赞
04-24 09:10
北京林业大学 计算机类
美团外卖一面凉经
面试官:看了你的简历,了解到你有两年半的送外卖经验,可以简单说下平时是怎么送外卖的吗?我:我首先在平台上接单,然后到店里取餐,取到餐后骑电动车到顾客留下的地址,再通知顾客取餐。面试官:你们也用电动车来配送啊,那能说一下电动车的运行原理吗?我:电动车的工作原理是通过锂电池释放存储的电能,经过电控系统将电能转化为电动机的机械能,然后电动机驱动电动车的机械结构,从而推动电动车行驶。面试官:锂电池是怎么把化学能转化为电能的呢?锂电池化学成分以及反应方程式有了解过吗?我:这个不太了解。面试官:没关系,平时有空应该多研究电动车的底层实现,这样才能提升送外卖水平。对了,你们平时开什么品牌的电动车?我:我们平...
美团一面793人在聊
第一次面试
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
招聘动态
查看更多
联易融2024届营销管培生校园招聘
全站热榜
1
...
一个CS人在字节升级打怪(实习转正版)
9595
2
...
中科大软件工程研二,字节实习一年多,是时候了...
8917
3
...
📢【有奖征集】非技术岗位薪资爆料💰💰💰
8583
4
...
0offerのloser记录2024所有面试(全挂)
8250
5
...
菜鸟本科毕业答辩指南
7882
6
...
阿里国际 1个小时40分钟
7446
7
...
配不上自己的野心,也辜负了所受的苦难
7210
8
...
4.24华为暑期实习技术面+主管面
7098
9
...
华为暑期实习
6843
10
...
盲审
6539
正在热议
#
牛客帮帮团来啦!有问必答
#
346143次浏览
7203人参与
#
你更愿意参加线上面试还是线下面试?
#
4370次浏览
68人参与
#
晒一晒我的offer
#
2758858次浏览
49446人参与
#
如何确定求职岗位
#
100652次浏览
2389人参与
#
华为求职进展汇总
#
432397次浏览
4346人参与
#
机械人怎么评价今年的华为
#
48781次浏览
398人参与
#
第一次面试
#
13474次浏览
205人参与
#
非技术岗薪资爆料
#
4507次浏览
95人参与
#
如果再来一次,你还会学硬件吗
#
16662次浏览
329人参与
#
海信求职进展汇总
#
6759次浏览
90人参与
#
通信硬件薪资爆料
#
136228次浏览
965人参与
#
来聊聊机械薪资天花板是哪家
#
17841次浏览
136人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
21971次浏览
211人参与
#
除了offer,现在你还缺点啥?
#
1972次浏览
44人参与
#
应届生应该先就业还是先择业
#
10596次浏览
103人参与
#
百度工作体验
#
18935次浏览
205人参与
#
通信硬件人笔面经互助
#
62371次浏览
1391人参与
#
讲讲我经历过的年终奖
#
5784次浏览
76人参与
#
软件开发薪资爆料
#
533656次浏览
9198人参与
#
租房前辈的忠告
#
19677次浏览
1575人参与
牛客网
牛客企业服务