首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
言回
安徽大学 Java
发布于安徽
关注
已关注
取消关注
@code5bug:
9.4 中兴通讯笔试面经 - 编程题 & 题解
考试平台: 海纳在线考试 考试时间: 2023-09-04 考试题型: 单选题10题(每题3分)+ 多选题5题(每题6分)+编程题2题(每题20分) T1 题目描述 在一个遥远的银河系中,存在一个强大的星际联盟。这个联盟由数十个星球组成,星球与星球之间的通讯依赖于穿梭于各星球之间的高科技飞船。在这个星际联盟中,由N个星球,分别编号为1到N。联盟首领需要向各个星球发送重要指令,而星球之间飞船的航行时间是确定的,例如从编号为1的星球到编号为3的星球,需要1小时来传递信息,我们可以将其记为(1,3,1)。进一步说,我们可以用(s,d,t)来表示从星球s到星球d所需要的时间t,并目将这些时间信息放入一个列表time中。注意,由于宇宙天体运动等因素,从星球A到星球B的时间并不一定等于从星球B到星球A的时间。 现在,联盟首领正从他所在的 K 星球给其他星球发送一条命令,我们希望计算出至少需要多少时间才能使所有的星球都收到这个命令? 如果有的星球因为各种原因无法收到这条命令则返回-1. N的范围在[1,100] 之间 K的范围在[1,N] 之间。 time 的长度在[1,6000]之间。 所有的 timel =(s,d,t) 都有1 <= s,d <= N且1<= t <= 100。 每个星球可同时派出多艘飞船前往其他星球 输入描述 第一行:N值,星球总数。K值,联盟首领当前所在的星球的编号,两个数用空格分隔; 第二行开始多行:每行3个值,表示星球之间的通信时间。 例如: 2 1 1,表示2号星球到1号星球的时间为1。 输出描述 至少需要多少小时才能使所有的星球都收到联盟首领的命令? 如果命令不能传递给全部星球,则返回-1. 样例 输入 4 22 1 12 3 13 4 1 输出 2 题解 BFS 输入和以往题目有所不同,以往题目输入都是已知(输入元素个数已知),这题没有限定输入元素个数(所以这里使用 while (scanner.hasNextInt()) )。 import java.util.*;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(), K = scanner.nextInt(); Airship[] airships = new Airship[N + 1]; for (int i = 1; i <= N; i++) airships[i] = new Airship(i); while (scanner.hasNextInt()) { int s = scanner.nextInt(), d = scanner.nextInt(), t = scanner.nextInt(); airships[s].addNeighbor(airships[d], t); } boolean[] vis = new boolean[N + 1]; int maxTime = 0; // int[] {飞船编号, 时间} PriorityQueue<int[]> queue = new PriorityQueue<>(Comparator.comparingInt(a -> a[1])); queue.offer(new int[]{K, 0}); vis[K] = true; while (!queue.isEmpty()) { int[] poll = queue.poll(); Airship cur = airships[poll[0]]; int now = poll[1]; for (Map.Entry<Airship, Integer> entry : cur.neighbors.entrySet()) { Airship neighbor = entry.getKey();
点赞 24
评论 10
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
昨天 16:48
蓝禾技术_电商事业部_电商运营管培生(准入职员工)
蓝禾科技内推
面经:蓝禾的流程推得很快,基本上投完两天就接到了hr的初试电话,直接进行了初试。初试全程大概三十分钟,hr小哥态度很和善。主要问了实践经历获奖的情况最有成就感的事情对电商运营的理解选择公司的标准等,都是比较常规的问题。禾你一起,做不可能的事 | 蓝禾26届实习!开放申请【图拉斯Torras】新增3大国内电商运营实习生岗位开放招聘:不限专业!不限院校!不限地区!不限经验(可接受小白)!实习薪酬5k(含1K住宿补贴),有转正机会,Base深圳!欢迎可实习三个月及以上,能接受早晚班的小伙伴投递:福利待遇:有竞争力的薪资、经营分红、项目奖金、提前发工资、员工内购、健身房、自助餐厅、每月生日主题part...
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
昨天 17:26
终于有大厂实习offer了
点赞
评论
收藏
分享
07-15 12:51
辽宁工业大学 后期制作
建筑学转行
大家 建筑学能转行做什么行业 很迷茫
点赞
评论
收藏
分享
07-05 12:17
江西农业大学 Java
27找实习
各位这个简历有问题吗?还是得继续沉淀啊
点赞
评论
收藏
分享
07-22 14:44
门头沟学院 机械结构工程师
实习的我好像在扮演大人
27届就这样在焦虑中找到了第一份实习,每天在人流中上班下班,感觉适应但又不适应。上班第一天,给朋友发消息:“我天,这路上怎么这么多人?”在一群上班族中走过,我感觉自己像个小学生,有一种很强烈的不适应感没实习前一直在担心:我好像什么都不会呀!工作到底要干嘛?我真的能帮上忙吗?真正开始之后,发现实习就像是个试穿大人外套的过程——外套有点大,有点滑稽,但也没关系。在这里,好像让我感觉,不用那么快成为大人也可以。
职场不咸鱼:
时间长了,你就像大人了
实习生的蛐蛐区
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
实习包装不是吹牛皮,要怎么包装看这里
5.0W
2
...
百度提前批一面 7.24
6476
3
...
字节复活赛
6312
4
...
百度一二面凉经
5479
5
...
入我滴滴!早十晚六 !
3156
6
...
百度一面面经7.14
3116
7
...
再再再再强调一遍!秋招不要装逼
2817
8
...
滴滴提前批面经
2671
9
...
百度提前批一面:面试官居然让我手撕两数之和???最奇幻的一轮面试,结束还说.......
2350
10
...
字节实习第三天10点下班,哭了
2176
创作者周榜
更多
正在热议
更多
#
哪些公司开提前批了?
#
24570次浏览
255人参与
#
你今年的平均薪资是多少?
#
133880次浏览
685人参与
#
风评不好的公司,你会去吗?
#
57785次浏览
418人参与
#
实习如何「偷」产出?
#
48649次浏览
1270人参与
#
正在春招的你,也参与了去年秋招吗?
#
312630次浏览
2528人参与
#
除了主业以外,你还有哪些其他收入?
#
11461次浏览
197人参与
#
互联网公司评价
#
401126次浏览
3836人参与
#
你最满意的offer薪资是哪家公司?
#
32990次浏览
176人参与
#
节后第一天上班,我的精神状态
#
13388次浏览
117人参与
#
不卡学历的大厂有哪些?
#
27254次浏览
217人参与
#
校招阶段,学历VS技术哪个更重要?
#
16723次浏览
182人参与
#
职场新人体验
#
24001次浏览
231人参与
#
签约/解约注意事项
#
696858次浏览
4068人参与
#
应届生初入职场,求建议
#
229690次浏览
2642人参与
#
你投递的公司有几家约面了?
#
108787次浏览
778人参与
#
腾讯音乐求职进展汇总
#
97998次浏览
570人参与
#
校园里的破防时刻
#
10688次浏览
122人参与
#
硬件人求职现状
#
434475次浏览
4539人参与
#
正在实习的碎碎念
#
1454331次浏览
13469人参与
#
宁德时代求职进展汇总
#
122703次浏览
650人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务