首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
昨天 11:16
长安大学 产品经理
面试官能不能不要这么抽象啊?
“你五年后想做什么?”我一点都不知道。我没想过自己能活这么久,而且我们现在正处于美国的最后一季。五年?希望到时候,我已经中了彩票,再也不用回答这些愚蠢的问题了。我们为什么要雇你? 以下是我为什么对这个问题感到火大的原因。你邀请我来面试。你已经看过我的简历了。你在已经确定了面试机会之后,还要让候选人证明自己。候选人很难回答这个问题,因为他们根本不知道你们的招聘决定是怎么回事。候选人做什么都无法说服你。作为招聘经理,你早就已经决定了。为了这份工作而乞求只会让你看起来很可怜。
你最讨厌面试问你什么?
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-25 18:02
不懂来大厂实习究竟能学到啥?
来组里2个月了,天天让打杂,写的代码不超过200行。现在已经开始摆烂冲秋招了。我感觉4个月,就算周六日全天睡觉,周一到周五一直看黑马也比我来节子实习学到的东西多。
小熊梦奇:
😅节子那么多文档,你是一个都不看啊。 大厂的意义在于内部系统对你开放,看明白事情起因经过结果解决措施,实在看不明白,直接聊天系统搜到对应团队去问当时的负责人,大部分情况下都会给你解答。 这才是大厂实习的精髓
实习生的蛐蛐区
点赞
评论
收藏
分享
06-14 22:58
江西财经大学 Java
27届实习求助
27届普本,想在暑假找一份实习,不奢望中大厂,还有一下问题:1. 暑假应该要7月初才能放假,因为有一个小学期,大概率润不了,那时候还能搭上末班车吗?2. 第一个项目其实就是黑马点评,还有几天才能完结;听说小厂不考算法;前几天八股文才缓慢开始,进度被期末大作业干扰了3. 简历上有些文字不清晰,PDF导出来就是这样,会有影响吗?希望路过的大佬们给点建议,也希望大家都能拿到心意的offer😺
周也天下第一:
建议可以的话抓紧时间黑马点评换了,虽然这个项目确实很好,但写的人太多了,有点偏烂大街,而且可以的话可以多写点主流技术栈,看你简历上好像除了mysql,redis,可以的话可以看看微服务,那个东西还是蛮好的
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-25 13:59
误闯天家
人才就应该待在人才库里
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
都是 dirty work,为什么别人的简历上就能言之有物🤔
1.2W
2
...
滴滴提前批
9067
3
...
实习都是CRUD怎么包装
8390
4
...
百度提前批一面(秋招第一场也估计是压力最大的)
7300
5
...
秋招首凉-腾讯TEG 云架构平台提前批
5980
6
...
【07.29更新】能救一个是一个!26届毁意向毁约裁员黑名单
5347
7
...
字节懂车帝 后端实习一面
3427
8
...
团孝子启动ing!
3230
9
...
干活最少的实习生因为长得漂亮转正了
3083
10
...
面试劫匪??????
2933
创作者周榜
更多
正在热议
更多
#
26届的你,投了哪些公司?
#
17084次浏览
205人参与
#
我对___祛魅了
#
27427次浏览
267人参与
#
中兴秋招
#
194276次浏览
2173人参与
#
你最讨厌面试问你什么?
#
11468次浏览
170人参与
#
你跟室友的关系怎么样?
#
3073次浏览
59人参与
#
工作中哪个瞬间让你想离职
#
45584次浏览
401人参与
#
简历上的经历如何包装
#
11162次浏览
348人参与
#
你遇到最难的面试题目是_
#
4161次浏览
78人参与
#
如何快速融入团队?
#
9782次浏览
121人参与
#
和同事相处最忌讳的是__
#
13340次浏览
137人参与
#
通信/硬件求职避坑tips
#
85994次浏览
868人参与
#
什么样的背景能拿SSP?
#
15286次浏览
122人参与
#
毕业后不工作的日子里我在做什么
#
190269次浏览
1633人参与
#
应届生应该先就业还是先择业
#
124864次浏览
695人参与
#
字节跳动工作体验
#
458413次浏览
4625人参与
#
如何排解工作中的焦虑
#
190559次浏览
1958人参与
#
多益网络求职进展汇总
#
30957次浏览
138人参与
#
总结:哪家公司面试体验感最差
#
63238次浏览
287人参与
#
元戎启行求职进展汇总
#
35973次浏览
278人参与
#
我和mentor的爱恨情仇
#
61804次浏览
378人参与
#
实习生活中那些难忘的瞬间
#
164132次浏览
2439人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务