首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-18 17:05
已编辑
华南理工大学 Java
华为OD—Python面经—双非本面评双A
背景 双非一本 24届物联网工程专业,校招没有找到合适的,毕业之后也是找不到工作,就决定找个简单的软件测试方向学习一下,学了 Python,MySQL,Linux,软件测试基础知识和 Python 自动化。先面的开发岗位,说是不过可以转测试。机考1、挺简单的题目有点忘记了 2、模拟商场优惠打折(一) 3、光伏场地建设规划 HR 资面1、自我介绍 2、为什么选择 base 地(外地人) 3、空窗期 4、对华为公司的文化有什么了解吗? 整个面试十几分钟,整理好自己的思路自信大方一点应该都不会被挂的。 技术一面1、自我介绍 2、项目介绍3、面向过程和面向对象的编程的区别(因为大学期间学的单片机开发都...
查看14道真题和解析
点赞
评论
收藏
分享
07-22 18:08
南京审计大学 Java
字节面试有感-双非的大厂到底该怎么进?
以下都是个人的愚见,欢迎大家在评论区指正如果要喷我的话,求喷轻一点,鼠鼠见识比较短 。鼠鼠投简历到现在大概已经有2000份左右,整体的简历投出去大概是200:1的比例,面试机会一共是五次,分别是浙大网新、亚信科技(两大外包)、觅动科技、一嗨租车以及字节跳动。现在最困扰我的不是能不能通过面试,而是能不能有面试机会,简历不能过初筛。不知道是什么原因导致的,也许是学历?也许是简历不满足要求?也许是其他的原因?鼠鼠也不知道。但鼠鼠意识到一个问题:学历>>技术(在校招中92以下的计算机没有实习、没有很亮眼的竞赛,那就是连面试的机会都没有,简历初筛都不能过,当然牛人也是有的)也许是我见得太少虽...
点赞
评论
收藏
分享
06-11 22:00
西南交通大学 嵌入式硬件工程师
佬们求康康
各位大佬帮我看看简历呗😊,现在真纯混子了,写的都是一些校内课程项目,打算根据这些恶补知识,不知道这样到校招够不够找到一些工作😂
zYvv:
双一流加大加粗再标红,然后广投。主要是获奖荣誉不够,建议开始不用追求大厂,去别的厂子刷下实习。
点赞
评论
收藏
分享
06-26 22:20
门头沟学院 Java
奇怪
怎么老是有这种啊
码农索隆:
让你把简历发给她,她说一些套话,然后让你加一个人,说这个人给你改简历,然后开始卖课
我的求职精神状态
点赞
评论
收藏
分享
昨天 22:48
OPPO_运营管理_HR
鹅厂这么活
整体感觉:温和儒雅,攻击性不像阿里和字节那么强 1. 腾讯每个月会给员工发30Q币,用这30Q币可以给自己买一个腾讯视频会员和一个QQ音乐会员。 2. 每月1号可以领取体验福利,别问我的王者荣耀10级vip怎么来,反正没花一分钱 3. 一些特殊日子时,公司都会发一些福利。比如之前QQ音乐周年纪念日,给全体腾讯员工一年的绿钻会员 4. 在腾讯也不需要怎么买衣服了,每隔一段时间就会发些文化衫,光文化衫都穿不过来了。除了发衣服,也会有各种大礼包,比如本子、包、贴纸、公仔、吃的 5. 腾讯内部有一个Q米系统非常棒,每年都会给员工发放2000左右(不同职级不一样) 6. 腾讯自己创造了一个孝顺长辈节,每...
投递腾讯等公司7个岗位
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
实习,你就这么偷
8432
2
...
实习包装不是吹牛皮,要怎么包装看这里
8314
3
...
20250716 - 百度 - 后端开发 - 一面
6767
4
...
关于牛土兵教育割韭菜的事实
4861
5
...
为什么有人说 211 以下就进不了大厂了?
4804
6
...
百度提前批后端一面 —— 亚历山大,特批拿下
3973
7
...
滴滴提前批面经
3906
8
...
滴滴提前批凉经(一面,二面)
2586
9
...
如何平衡暑期实习与秋招
2093
10
...
26届米哈游秋招提前批面经(游戏客户端)已挂
2042
创作者周榜
更多
正在热议
更多
#
校招阶段,学历VS技术哪个更重要?
#
9442次浏览
115人参与
#
顺丰求职进展汇总
#
52837次浏览
283人参与
#
不卡学历的大厂有哪些?
#
15890次浏览
113人参与
#
腾讯音乐求职进展汇总
#
96973次浏览
563人参与
#
没有合适的工作,你会先找个干着,还是考公考研
#
121179次浏览
1145人参与
#
除了主业以外,你还有哪些其他收入?
#
6261次浏览
106人参与
#
实习时,大家都怎么称呼自己的mentor?
#
42957次浏览
270人参与
#
摸鱼被leader发现了怎么办
#
60590次浏览
369人参与
#
视觉/交互/设计招聘信息汇总
#
18005次浏览
612人参与
#
社恐入职新公司如何融入团队
#
10821次浏览
62人参与
#
实习如何「偷」产出?
#
25326次浏览
319人参与
#
风评不好的公司,你会去吗?
#
45191次浏览
320人参与
#
考研可以缓解求职焦虑吗
#
53417次浏览
474人参与
#
职场新人体验
#
14468次浏览
145人参与
#
实习打杂,要跑路吗
#
12535次浏览
158人参与
#
校园里的破防时刻
#
6974次浏览
76人参与
#
金融财经春招备战日记
#
22637次浏览
135人参与
#
求职遇到的搞笑事件
#
121688次浏览
795人参与
#
听到哪句话就代表面试稳了or挂了?
#
175905次浏览
1395人参与
#
软开人,秋招你打算投哪些公司呢
#
107615次浏览
976人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务