首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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:53
南昌航空大学 无线通信工程师
腾讯 QQ部门
一面 45min 2025-3-111. 自我介绍2. 算法题:最长子序列的和3. vector的push_back实现原理4. move的底层原理,模拟实现move5. 右值引用和左值引用6. udp协议 7. 在网络中发送数据的整个过程8. 场景题:有一个占用内存特别大的程序,如果加载到内存中?是怎么寻址的,如果加载不下怎么办?反问止步于一面,那时候的自己还是比较菜的;希望后面能有更多的面试机会
查看8道真题和解析
点赞
评论
收藏
分享
07-22 18:37
门头沟学院 Java
百度提前批许愿oc
时间线 7.9投递 7.10测评 7.12电话约一面 7.14一面纯八股拷打,一道手撕,时长一小时,隔一天电话约二面 7.17二面 项目拷打,四道手撕,一个代码,三个说思路,时长一个半小时,第二天直接发邮件二面。 7.21三面 主管面,聊经历,四十分钟
百度主管面10人在聊
点赞
评论
收藏
分享
07-21 00:00
上饶师范学院 前端工程师
前端实习
简历一般,约到7个面试,过了两个
点赞
评论
收藏
分享
07-14 19:35
已编辑
哈尔滨工业大学 Java
华为离职月记--剩余90天
没啥好说的,看图是最近吃的瓜在hvv的一年终究是彻底打破了我对hvv的所有幻想
青春运维少年不会梦到...:
图呢哥哥
点赞
评论
收藏
分享
07-18 13:44
门头沟学院 客户端其它
实习,别太较真
准备好,接下里将进去压抑的一分钟。实习之前:做了个烂大街的项目,懂了点CURD,会用数据库建个表,搞了个分页查询,出BUG就用Idea打断点,然后Debug看看是哪有问题,找到问题所在处,发现不会解决,又上百度搜怎么解决,挨个方案尝试,发现都不行,中午吃饭刷抖音发现可以用Ai,下午又鼓捣鼓捣给Idea安装Ai插件,费劲巴力安装上之后,发现不像推销的那么好用,然后就卡住了。实习之后:幻想自己接到到一个酷酷的需求,左盼右盼等来了需求,又发现自己不熟悉项目,做不出来这个需求,开始焦虑上火,对自己丧失信心,感觉自己怎么这么笨。好了,压抑到此结束。其实,要明白一个事情,我们不可能很快的适应一个新的环境,...
hokaze:
索隆哥,闲暇时间根本看不下去八股咋办
下班回去更不想看
入职半个月了,觉得之前为了找实习背的八股和做的项目全是玩具
你以为的实习VS真实的实...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
实习包装不是吹牛皮,要怎么包装看这里
6.3W
2
...
实习,你就这么偷
8806
3
...
百度一二面凉经
6292
4
...
河南萌新联赛2025第(二)场:河南农业大学_题解
4361
5
...
百度一面面经7.14
3965
6
...
百度提前批后端一面 —— 亚历山大,特批拿下
3367
7
...
鼠鼠终于有着落了
3172
8
...
26届米哈游秋招提前批面经(游戏客户端)已挂
3033
9
...
再再再再强调一遍!秋招不要装逼
3032
10
...
滴滴提前批
2799
创作者周榜
更多
正在热议
更多
#
哪些公司开提前批了?
#
17598次浏览
206人参与
#
你投递的公司有几家约面了?
#
108047次浏览
769人参与
#
校招阶段,学历VS技术哪个更重要?
#
13862次浏览
165人参与
#
实习如何「偷」产出?
#
39103次浏览
888人参与
#
Offer比较,你最看重什么?
#
190959次浏览
1298人参与
#
除了主业以外,你还有哪些其他收入?
#
8994次浏览
162人参与
#
正在实习的碎碎念
#
1453139次浏览
13466人参与
#
不卡学历的大厂有哪些?
#
21632次浏览
163人参与
#
你的秋招第一面感觉怎么样
#
74504次浏览
574人参与
#
风评不好的公司,你会去吗?
#
48827次浏览
363人参与
#
职场新人体验
#
19012次浏览
180人参与
#
实习打杂,要跑路吗
#
15707次浏览
191人参与
#
腾讯音乐求职进展汇总
#
97583次浏览
566人参与
#
校园里的破防时刻
#
8742次浏览
104人参与
#
社恐入职新公司如何融入团队
#
11368次浏览
62人参与
#
实习时,大家都怎么称呼自己的mentor?
#
43494次浏览
273人参与
#
面试中,你被问过哪些奇葩问题?
#
70460次浏览
802人参与
#
摸鱼被leader发现了怎么办
#
61002次浏览
371人参与
#
软开人,秋招你打算投哪些公司呢
#
107895次浏览
978人参与
#
金融财经春招备战日记
#
23045次浏览
135人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务