首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
联易融
校招火热招聘中
官网直投
相关推荐
tramps
04-22 09:38
哈尔滨工业大学(深圳) 计算机类
发面经攒人品 拼多多一面
1、tcp的三次握手过程。2、为什么是三次握手,不是四次或两次呢?3、介绍一下Java的类加载机制。4、Java加载类的过程。5、为什么使用双亲委派机制。6、介绍一下你了解的垃圾回收机制。7、可达性分析的根节点有哪些呢?8、你了解哪些垃圾回收器呢?9、讲一下Executers的线程池。10、那实际开发怎么使用线程呢?11、讲一下参数都是干什么的。12、拒绝策略有哪些呢?13、任务队列有哪些呢?14、项目相关23、实习相关26、电商公司秒杀,那你觉得秒杀中有哪些要注意?27、那消费者怎么知道消费结果呢,要等很久吗,你怎么告诉他?28、那如果不使用消息队列的话,你还有别的想法吗?29、联合索引是否...
点赞
评论
收藏
转发
已变成回忆
昨天 01:08
阿里巴巴_钉钉_开发工程师
美团面经
面试官:看了你的简历,了解到你有两年半的送外卖经验,可以简单说下平时是怎么送外卖的吗?我:我首先在平台上接单,然后到店里取餐,取到餐后骑电动车到顾客留下的地址,再通知顾客取餐。面试官:你们也用电动车来配送啊,那能说一下电动车的运行原理吗?我:电动车的工作原理是通过锂电池释放存储的电能,经过电控系统将电能转化为电动机的机械能,然后电动机驱动电动车的机械结构,从而推动电动车行驶。面试官:锂电池是怎么把化学能转化为电能的呢?锂电池化学成分以及反应方程式有了解过吗?我:这个不太了解。面试官:没关系,平时有空应该多研究电动车的底层实现,这样才能提升送外卖水平。对了,你们平时开什么品牌的电动车?我:我们平...
投递美团等公司10个岗位 >
第一次面试
24届软开秋招面试经验大赏
点赞
评论
收藏
转发
已变成回忆
04-06 23:42
阿里巴巴_钉钉_开发工程师
最破防的一集
点赞
评论
收藏
转发
KKKnk
03-01 17:15
湖南第一师范学院 工商管理类
球球大佬指点简历
考研失败,论文ing主打一个听劝
点赞
评论
收藏
转发
扇贝刚
04-24 21:00
美团_后端开发工程师
快来开水做兄弟
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
联易融2024届营销管培生校园招聘
全站热榜
1
...
中科大软件工程研二,字节实习一年多,是时候了...
1.4W
2
...
一个CS人在字节升级打怪(实习转正版)
1.0W
3
...
📢【有奖征集】非技术岗位薪资爆料💰💰💰
1.0W
4
...
菜鸟本科毕业答辩指南
1.0W
5
...
0offerのloser记录2024所有面试(全挂)
9027
6
...
配不上自己的野心,也辜负了所受的苦难
7527
7
...
华为暑期实习
6907
8
...
盲审
6742
9
...
4.24华为暑期实习技术面+主管面
6324
10
...
腾讯后台开发一面4.26
5959
正在热议
#
牛客帮帮团来啦!有问必答
#
352941次浏览
7295人参与
#
你更愿意参加线上面试还是线下面试?
#
4753次浏览
73人参与
#
晒一晒我的offer
#
2767829次浏览
49502人参与
#
如何确定求职岗位
#
101012次浏览
2395人参与
#
华为求职进展汇总
#
433733次浏览
4353人参与
#
机械人怎么评价今年的华为
#
49398次浏览
405人参与
#
非技术岗薪资爆料
#
5071次浏览
117人参与
#
第一次面试
#
13875次浏览
212人参与
#
如果再来一次,你还会学硬件吗
#
16805次浏览
332人参与
#
海信求职进展汇总
#
6803次浏览
91人参与
#
通信硬件薪资爆料
#
137436次浏览
979人参与
#
来聊聊机械薪资天花板是哪家
#
18350次浏览
140人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
22093次浏览
212人参与
#
除了offer,现在你还缺点啥?
#
2061次浏览
45人参与
#
应届生应该先就业还是先择业
#
10746次浏览
103人参与
#
通信硬件人笔面经互助
#
63720次浏览
1417人参与
#
百度工作体验
#
19000次浏览
205人参与
#
讲讲我经历过的年终奖
#
5816次浏览
76人参与
#
租房前辈的忠告
#
19811次浏览
1579人参与
#
软件开发薪资爆料
#
536371次浏览
9215人参与
牛客网
牛客企业服务