首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-15 22:07
米哈游_游戏测试开发工程师(准入职员工)
米哈游内推
纯手码工作体验米哈游的福利政策真的有很多!新人入职不仅第一天就收到了入职礼包,平时工区全天不限量供应小零食和饮料,直接在公司实现零食饮料自由了,一周还有3张米咖券可以在公司的米吧选择想要尝试的咖啡/奶茶/奶昔/果茶等,公司还包一日三餐,食堂的饭每天都不重样!这样像我一天的支出就只有交通费,对实习生同学在大上海的生活成本就非常友好啦!公司的人文关怀也很到位,无论是放在卫生间的生活用品还是价值都快上千的免费体检,抑或是可以申请领用升降桌站着工作,都可以看出米对大家生活质量和身体健康的重视程度,新人入职被喻为新手村打怪任务,平时就可以看到自己在米哈游“战斗“了多少天,也可以参与不同问卷赢取官方随机掉...
米哈游公司福利 3969人发布
点赞
评论
收藏
分享
07-18 14:55
门头沟学院 Java
百度提前批
挂了还能有被其他岗捞捞的机会吗?
投递百度等公司7个岗位
点赞
评论
收藏
分享
06-11 22:00
西南交通大学 嵌入式硬件工程师
佬们求康康
各位大佬帮我看看简历呗😊,现在真纯混子了,写的都是一些校内课程项目,打算根据这些恶补知识,不知道这样到校招够不够找到一些工作😂
zYvv:
双一流加大加粗再标红,然后广投。主要是获奖荣誉不够,建议开始不用追求大厂,去别的厂子刷下实习。
点赞
评论
收藏
分享
07-14 19:37
广西农业职业技术大学 Java
怎么回事的喽
怎么没有面试呀
猫头夜鹰:
图书管理系统能有面试就怪了,放十年前都不行
点赞
评论
收藏
分享
07-20 17:53
滴滴_测试开发工程师
去一座新的城市,开始一段新的旅途
大半个月没更博客了,本来一直想抽空写一篇,但是奈何事情太多实在有心无力,趁周末抓紧写一篇出来。一些关注我其他社交媒体账号的朋友可能知道我这半个月干了什么,但是对于一些只关注我的博客的朋友来说,可能还不知道我的生活发生了如何惊天动地的变化,因此在这篇文章中统一说明和记录下。 时间倒回一个月前,6月19号中午,还在学校排队办离校手续的我突然收到去年秋招滴滴三面面试官(主管,我现在的+2)给我发来的微信消息: hello,打扰了,不过还是希望能看下这个信息:滴滴国际化目前业务积极出海,所以现在非常多的职位和hc开放中,职位和offer,薪资等都可聊;有什么问题随时找我哈 本来,如果不出意外,7月...
今年秋招哪家公司给的薪资...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
滴滴提前批面经
7810
2
...
实习,你就这么偷
6241
3
...
20250716 - 百度 - 后端开发 - 一面
6117
4
...
27届前端七月找实习记录
5647
5
...
我曾经以为自己熬过了三阶段已经无敌,但现在却见证了逆天的第四阶段
4503
6
...
如何平衡暑期实习与秋招
3803
7
...
关于牛土兵教育割韭菜的事实
3782
8
...
从中山大学到中兴 SSP:我的秋招打怪升级之路
3404
9
...
Momenta26实习
3284
10
...
滴滴提前批凉经(一面,二面)
3277
创作者周榜
更多
正在热议
更多
#
不卡学历的大厂有哪些?
#
6637次浏览
60人参与
#
百度秋招提前批进度
#
108484次浏览
1148人参与
#
实习如何「偷」产出?
#
13187次浏览
167人参与
#
除了主业以外,你还有哪些其他收入?
#
2781次浏览
55人参与
#
实习打杂,要跑路吗
#
7516次浏览
95人参与
#
风评不好的公司,你会去吗?
#
40615次浏览
269人参与
#
校园里的破防时刻
#
4545次浏览
50人参与
#
职场新人体验
#
9243次浏览
96人参与
#
为什么那么多公司毁约
#
180900次浏览
1339人参与
#
蔚来求职进展汇总
#
92716次浏览
769人参与
#
第一份工作应该选高薪还是热爱?
#
76978次浏览
746人参与
#
一人推荐一个值得去的通信/硬件公司
#
188029次浏览
1867人参与
#
设计人如何选offer
#
127216次浏览
748人参与
#
考研可以缓解求职焦虑吗
#
52646次浏览
470人参与
#
学历贬值真的很严重吗?
#
27541次浏览
186人参与
#
腾讯求职进展汇总
#
952749次浏览
9573人参与
#
秋招结束之后的日子
#
77427次浏览
941人参与
#
你觉得现在还能进互联网吗?
#
16397次浏览
178人参与
#
你觉得早上几点上班合适?
#
74250次浏览
308人参与
#
24届软件开发秋招薪资爆料
#
355701次浏览
1229人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务