首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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 09:56
激战三小时,我的腰废了
滴滴提前批面试,连着面三轮,每轮平均50分钟。本觉得应该会挺舒服的,因为至少一面二面不用泡池子。但是,我感觉自己被“掏空”了!面完之后,我整个人瘫在椅子上,腰都快断了,连站起来的力气都没有!btw,虽然面试过程很多题目不会答,但是滴滴面试官人都很好,会引导我,会很耐心说没关系,素质真的高
sagima:
面这么久说明面试官确实认可你,去年我面滴滴20分钟直接挂
26届校招投递进展
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-18 18:15
摸鱼太严重了,有点自责了
mt断断续续说过我很多次,玩手机的事情。昨天任务做完,今早问mentor任务,临近下班半小时才给了新任务,所以玩了一天手机😹发了新任务,我也没有立马开始做,因为还有半小时就下班,所以被mentor约谈,说之前做的质量只有70%,但要求90%,再看到玩手机就怎么怎么滴!我想,还是能力不够,如果我的质量再好些,是不是就可以光明正大地摸鱼啦😭所以打算之后,带专业书过去看,任务做完就看书,总不会被说了吧……可能是因为不转正,下半年就去读研了,所以比较随意,但我又觉得我该工作的时候挺认真的啊。
吴offer选手:
没事的,实习随便干,反正还有 mt 帮忙背锅
实习生的蛐蛐区
点赞
评论
收藏
分享
06-07 15:43
北方工业大学 C++
如图所示,小米三面
这下知道了,算法题是有时长的,要掂量着写啊
小米三面63人在聊
点赞
评论
收藏
分享
07-01 22:55
兰州城市学院 Java
学院本一个面试都没有啊
从五月投到现在一直都是已读不回,测试运维也投了,还是没有面试,不能真毕业就失业了吧,大佬能不能指点一下
瓦学姐:
26届现在没实习都找不到了,别说25了
点赞
评论
收藏
分享
07-20 15:55
已编辑
同盾科技_决策产品研发组_Java开发工程师
实习转正,看的不只是硬实力
我每次写文章都比较喜欢结合自己和身边人的经历发表一些看法,实习转正这个话题,能说的太多啦。第一,看运气,看老板。比较sad的是,有的老板,尤其是初创小公司的老板,可能招你进去的时候,就算面试说的多么真诚,就不打算尽量让你转正,可能就想通过低成本的实习工资发现他想要的超人,大不了劝退再找我同学在外包或者小厂实习一年最后毕业不给转的光我知道的就好几个,平时不说怎么怎么不满意,哐哐干活,最后毕业提转正了才说能力不行。所以提高转正概率,如果你有得选,还是建议选择稳定盈利或者100人以上的公司,可能你现在没得选,但是建议你可以先找技术不错的小厂磨练两个月积累经验,一边观察转正情况再一边准备跳到更大的公司...
如何提高实习转正率?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
实习包装不是吹牛皮,要怎么包装看这里
6.1W
2
...
实习,你就这么偷
8484
3
...
百度一二面凉经
6511
4
...
河南萌新联赛2025第(二)场:河南农业大学_题解
4363
5
...
百度一面面经7.14
3792
6
...
百度提前批后端一面 —— 亚历山大,特批拿下
3344
7
...
再再再再强调一遍!秋招不要装逼
3014
8
...
鼠鼠终于有着落了
3003
9
...
26届米哈游秋招提前批面经(游戏客户端)已挂
2852
10
...
滴滴提前批
2609
创作者周榜
更多
正在热议
更多
#
哪些公司开提前批了?
#
17496次浏览
206人参与
#
你投递的公司有几家约面了?
#
108026次浏览
769人参与
#
校招阶段,学历VS技术哪个更重要?
#
13806次浏览
165人参与
#
实习如何「偷」产出?
#
38958次浏览
886人参与
#
Offer比较,你最看重什么?
#
190951次浏览
1298人参与
#
除了主业以外,你还有哪些其他收入?
#
8929次浏览
162人参与
#
正在实习的碎碎念
#
1453088次浏览
13466人参与
#
不卡学历的大厂有哪些?
#
21529次浏览
163人参与
#
你的秋招第一面感觉怎么样
#
74487次浏览
574人参与
#
风评不好的公司,你会去吗?
#
48791次浏览
363人参与
#
职场新人体验
#
18934次浏览
180人参与
#
实习打杂,要跑路吗
#
15661次浏览
191人参与
#
腾讯音乐求职进展汇总
#
97574次浏览
566人参与
#
校园里的破防时刻
#
8703次浏览
104人参与
#
社恐入职新公司如何融入团队
#
11344次浏览
62人参与
#
实习时,大家都怎么称呼自己的mentor?
#
43478次浏览
273人参与
#
面试中,你被问过哪些奇葩问题?
#
70448次浏览
802人参与
#
摸鱼被leader发现了怎么办
#
60988次浏览
371人参与
#
软开人,秋招你打算投哪些公司呢
#
107879次浏览
978人参与
#
金融财经春招备战日记
#
23029次浏览
135人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务