首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-22 11:16
门头沟学院 Java
百度你要我怎样
我真没招了前两天显示简历通过,今天一看终止了小小的老子要发威了一周内我将不在用百度
投递百度等公司10个岗位
点赞
评论
收藏
分享
07-21 22:23
海康威视_技术支持部_云存储开发工程师(准入职员工)
海康威视内推
工作体验,本人985,产品实习工作感受:部门氛围比较轻松,大家总是有说有笑,工作时偶尔闲聊开玩笑。和同事对接时,他们不会区别对待实习生,把你当做正式员工来交流和讨论项目,给你充分的尊重。总体来说,工作内容和职位描述相同。mentor布置任务时也会给你留充分的时间去做,并且告诉你不用着急慢慢做,但是会让你预估完成时间,不会的问题也有问必答。 工作时间:上午9:30-12:00 下午13:30-18:00 快下班的时候同事就不会和你讨论工作或交代任务了,实习生基本上准时下班,很贴心。但是正式员工忙起来平均0点下班。 实习成果 第一次做产品方向的实习,还是有学到一些干货的,但更多地是自己下班看书钻研...
海康威视公司氛围 535人发布
点赞
评论
收藏
分享
06-04 19:53
刷了牛客那么多晒工位我也晒一晒
晒晒我的工位,如图,已经离职,某互联网大厂的工位,主要还是看工区,我这个工位难评
我在害怕什么:
一眼百度过道
投递牛客等公司10个岗位
点赞
评论
收藏
分享
07-18 09:41
门头沟学院 客户端其它
给公司上一课
事情的起因是,我一哥们在实习的时候,导师给他弄了个测试库,让他在里面先熟悉熟悉,没想到在这个过程中,他误操作,切到了生产环境的数据库,然后还执行了删除操作,直接给数据全干没了,然后他拼命上百度搜怎么解决,也没找到方法,只能找导师摊牌,当时整组都震惊了,直接去会议室开会,商量怎么解决,后来,好在有备份,但是备份最新数据日期是前一个月的,导致损失了1个月的数据,只能一点一点追溯,也是因为他,他们公司给数据库加了权限,也算是给公司上一课了。#牛客AI配图神器#
菜鸡芊寻:
数据库权限没控制好是领导的问题不是实习生的问题
实习最想跑路的瞬间
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
实习包装不是吹牛皮,要怎么包装看这里
4.2W
2
...
百度提前批一面 7.24
4486
3
...
百度一二面凉经
4444
4
...
字节复活赛
3589
5
...
入我滴滴!早十晚六 !
3218
6
...
百度提前批一面:面试官居然让我手撕两数之和???最奇幻的一轮面试,结束还说.......
2320
7
...
再再再再强调一遍!秋招不要装逼
2277
8
...
百度一面面经7.14
2222
9
...
滴滴提前批面经
1973
10
...
百度二面面筋
1952
创作者周榜
更多
正在热议
更多
#
哪些公司开提前批了?
#
23695次浏览
252人参与
#
你今年的平均薪资是多少?
#
133769次浏览
683人参与
#
风评不好的公司,你会去吗?
#
56458次浏览
406人参与
#
实习如何「偷」产出?
#
47629次浏览
1243人参与
#
除了主业以外,你还有哪些其他收入?
#
11047次浏览
195人参与
#
互联网公司评价
#
401002次浏览
3836人参与
#
你最满意的offer薪资是哪家公司?
#
32928次浏览
176人参与
#
节后第一天上班,我的精神状态
#
13351次浏览
117人参与
#
不卡学历的大厂有哪些?
#
26534次浏览
212人参与
#
校招阶段,学历VS技术哪个更重要?
#
16347次浏览
182人参与
#
职场新人体验
#
23018次浏览
224人参与
#
签约/解约注意事项
#
696723次浏览
4068人参与
#
应届生初入职场,求建议
#
229568次浏览
2642人参与
#
你投递的公司有几家约面了?
#
108706次浏览
777人参与
#
腾讯音乐求职进展汇总
#
97951次浏览
570人参与
#
校园里的破防时刻
#
10301次浏览
118人参与
#
硬件人求职现状
#
434330次浏览
4539人参与
#
正在实习的碎碎念
#
1454047次浏览
13469人参与
#
宁德时代求职进展汇总
#
122649次浏览
650人参与
#
实习打杂,要跑路吗
#
17530次浏览
201人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务