【2025年华为暑期实习-4月9日-第二题（200分）- 地铁耗时最短的线路】（题目+思路+Java&C++&Python解析+在线测试)

最新推荐文章于 2025-05-01 23:24:04 发布
最新推荐文章于 2025-05-01 23:24:04 发布
阅读量495 收藏
点赞数 15
分类专栏： 华为（实习&校招&专业类）机试真题+题目解析 文章标签： java 华为 c++ python 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/147101157
版权

题目内容

大湾区某城市地铁线路非常密集，乘客很难一眼看出选择哪条线路乘型比较合适，为了解决这个问题，地铁公司希望你开发一个程序帮助乘客挑选合适的乘坐线路，使得乘坐时间最短，地铁公司可以提供的数据是各相邻站点之间的乘坐时间。

输入描述

第一行: N N N，站点总数, 3 < =

了解本专栏 订阅专栏 解锁全文 超级会员免费看
2025年4月9日-华为暑期实习-第二题-200分
春秋招笔试突围
04-10 564
作为城市智能交通系统的开发者，K小姐需要设计一个导航算法，帮助无人车辆找到从起点到终点的最短时间路径。K小姐生活在一个被称为"未来之城"的智能城市，这个城市拥有高效的无人驾驶运输网络。城市内的智能车辆可以在不同的交通枢纽之间穿行，每个枢纽之间有特定的通行时间。第三行起：每行包含两个小写字母和一个整数，表示两个枢纽之间的直接通行时间。请你开发一个程序，根据给定的交通网络数据，计算出从指定起点到指定终点的最短时间路径。这道题目是一个典型的最短路径问题，我们需要在加权无向图中找到从起点到终点的最短路径。
【2025年华为暑期实习-4月23日-第三题（300分）- 最赚钱的骑手】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
04-23 423
外卖骑手是一个和时间赛跑的工作。由于外卖订单一般集中在一日三餐的时间，具有时间短突发量大的特点，骑手们需要在订单集中的时间段内尽可能送出更多的订单以获得更多的收入。骑手的工作流程大致是这样的，从一个商家出发，选择一个订单，送到目的地点，在目的地点接新的订单送到下一个目的地，如此循环。一个订单只能配送一次，。从出发地点到取的地点的一次配送需要消耗1单位的时间。同一个地点可能发出多笔订单，其中一些订单可能要送往同一个目的地，这些起点和终点相同的订单，合并配送的多笔订单和单笔订单一样都只消耗1单位的时间。
2025.04.09华为机考第二题
m0_69529796的博客
04-13 358
大湾区某城市地铁线路非常密集，乘客很难一眼看出选择哪条线路乘坐更合适。为了解决这个问题，地铁公司希望你开发一个程序，，站点是图的节点，相邻站之间的乘坐时间是边的权重。第二行是两个站点名（单个小写字母），表示出发站和终点站；数据结构用得非常清晰：邻接表、优先队列、路径回溯图。，表示站点总数（3 ≤ N ≤ 20）；可扩展性强：如加上站点换乘、票价、时段等。输出乘坐时间最短的线路路径以及总耗时。，表示两个相邻站点之间的乘坐时间；最后从终点往回构建最短路径并输出。输入保证一定有唯一解。站点1 站点2 时间。
【2023年华为暑期实习-5月10日-第三题(300分)-快乐校园跑】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
08-20 1009
校园跑的规则是，每个参与者都要从自己所在的建筑物出发，沿着校园内的道路跑步，每到一个建筑他们需要到达这个建筑物的必经点，这样他们的手机会自动记录一次该建筑物。通过理解题意我们可以知道，由于组队不限人数，因此答案即为从起点出发，到达其它任一建筑物所需要花费的最长的时间(可以想象队里无数个人，每个人出发只去一个建筑物，最长的时间就是花费最多时间的那个人所耗时)，而最多必经点数则为从起点出发能够到达的点。​ 所以在此场景下，小队完成跑步的最短时间为38分钟，为可以经过的所有必经点的最长时间。
【2023年华为暑期实习-06月14日-第三题（300分）-小明回家去】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
08-22 762
很不幸的是，塔子只有若干星球之间的通行证，为了尽快到达心心念念的蓝星，塔子决定找你帮忙规划一下线路。星际漫游是需要通行证的，塔子收集多年，希望来一次跨越群星的路程，去到一个叫做蓝星的星球，听说那里有一个二字游戏，非常好玩。个通行证，每个通行证有两个数字，用空格隔开，分别表示该通行证允许通行的起点星球编号和终点星球编号。计算塔子需要经过的星球数目，不包括起点星球，若无法到达目的地，则返回。个通行证，刚好直达蓝星，经过蓝星，故输出。规定，所有的星球都被编号，从1开始。注意，只能从起点星球飞往终点星球。
华为校招&实习&留学生机试真题目录+算法分类+在线OJ+通过率+视频讲解
m0_73659489的博客
10-18 2303
全网最新最全华为校招&实习&留学生机试真题题库
2019年华为算法精英大赛--用户人口属性预测组比赛复盘
猫敷雪
05-18 2395
算法精英大赛比赛有两个赛题，赛事题目如下：赛题一：账号用户人口属性预测尝试解决的问题：对于手机设备厂商，获取当前手机用户的人口属性信息（demographics）非常困难，当前华为手机3.5亿用户中，大概只有5000万用户的性别和年龄信息，如何基于用户的手机及使用偏好准确地预测其人口属性信息是提升个性化体验、构建精准用户画像的基础赛题二：CTR预测任务描述：基于用户对广告任务的历史行为和广告任务属性，选择合适的算法预测用户在特定上下文下对某个广告任务的点击概率。
暑期实习第一战，腾讯-提前上岸 （面经+个人分析）
2301_79125431的博客
03-18 1010
package main/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定。/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算模。千万别模拟，千万别模拟，千万别模拟，重要的事情说三遍，模拟涉及细节太多了，判定碰撞，交换速度，判断是。//计算机严格的四舍五入规则比较复杂//考虑到这是简单题部分不需要使用那么复杂的规则//主要考察sc。终端云服务核心研发部门，大量hc，招聘流程快速响应，招聘岗位范围广，前端，后端，测试，算法，大数据等。
基于ssm的校园外卖配送系统（源码+文档）
luoluoal的博客
04-30 1627
校园外卖配送系统的主要使用者分为：1、用户的功能及权限用户登录注册后，进入系统对个人中心，订单信息管理，订单取消管理，配送接单管理，取消配送管理，送达通知管理等功能进行操作管理。2、配送员的功能及权限用户登录注册后，进入系统对个人中心，订单信息管理，配送接单管理，取消配送管理，送达通知管理等功能进行操作管理。3、管理员的功能及权限用户信息的添加和管理，校园外卖配送详细信息添加和管理和文档信息添加和管理以及网站信息管理，这些都是管理员的功能💕💕作者：落落。
用Java模拟打字：深入解析 java.awt.Robot 的键盘控制艺术
码觉客的博客
04-28 3068
通过，我们可以实现强大的键盘自动化功能。对于简单的字符（英文字母、数字、基础标点等），可以通过模拟单个按键的按下和释放（可能需要配合 Shift 等修饰键）来实现，这需要建立字符到键码的映射并注意按键时序和延迟。对于复杂字符、中文或长文本，由于Robot不理解输入法逻辑，最可靠和常用的方法是将文本复制到系统剪贴板，然后模拟按下系统的粘贴快捷键。无论使用哪种方法，理解Robot的工作原理（模拟物理按键），处理好窗口焦点，并加入适当的延迟，是确保模拟输入成功的关键。虽然Robot。
POI从入门到上手(三)-轻松完成EasyExcel使用,完成Excel导入导出.
个人开发经验记事本在此！穿梭于代码世界，积累下满满实战心得。于我而言，开发不仅是技术的打磨，更是经验的沉淀。
05-01 806
 EasyExcel 是阿里巴巴开源的一个基于 Java 的简单、省内存的读写 Excel 工具。在处理大文件时，它能极大地减少内存占用，并且使用起来相对简单。
Linux 服务管理两种方式service和systemctl
lza20001103的博客
04-29 2525
Linux 服务管理两种方式service和systemctl
MyBatis 类型处理器（TypeHandler）注册与映射机制：JsonListTypeHandler和JsonListTypeHandler注册时机
2301_76541209的博客
04-27 1477
下面几种机制会让你的最新版本的 MyBatis-Plus starter 会把类路径下所有带这类注解的自动注册进，所以即使你不在里再手动，MyBatis-Plus 启动时也会把它们扫描进来。如果你的实体里写了那 MyBatis 在构建映射的时候会直接 new 这个来处理该字段，不会再走默认的。就算真没有任何自定义 Handler，JDBC 驱动也会把你传进去的字符串（比如你在 Mapper XML 里写#{skills}，skills.toString() 恰好是["a","b"]
Spring框架allow-bean-definition-overriding详细解释
zwh1zwh的博客
04-28 576
Bean@Bean// 覆盖Config1的Bean​默认行为​：启动失败，抛出。​开启覆盖后​：容器中最终注册的是。
Number.isInteger()判断一个数值是否为整数报错
ABCAA1024的博客
04-30 880
NumberUtil.isInteger(String str) 实际上是判断这个字符串是否可以被 安全地解析为 Java 的 Integer 类型（即 32 位有符号整数）。NumberUtil.isInteger(“13787870101”) 返回 false，是因为它超出 Integer 的最大范围，而不是因为它不是纯数字。
ruoyi-plus Spring Boot + MyBatis 中 BaseEntity 的设计与动态查询实践
最新发布
字节叔叔
05-01 217
通过在BaseEntity中引入和params，我们实现了灵活的动态查询能力，在开发中极大简化了接口参数结构与查询逻辑。同时，也提升了系统的可维护性与扩展性，是开发大型后台系统中常用的技巧之一。如果你正在构建一个基于 Spring Boot + MyBatis 的后台管理系统，不妨考虑将这两个字段纳入你的BaseEntity设计中。
w233大学生就业需求分析系统设计与实现
卓怡工作室的博客
04-29 1169
信息数据从传统到当代，是一直在变革当中，突如其来的互联网让传统的信息管理看到了革命性的曙光，因为传统信息管理从时效性，还是安全性，还是可操作性等各个方面来讲，遇到了互联网时代才发现能补上自古以来的短板，有效的提升管理的效率和业务水平。传统的管理模式，时间越久管理的内容越多，也需要更多的人来对数据进行整理，并且数据的汇总查询方面效率也是极其的低下，并且数据安全方面永远不会保证安全性能。结合数据内容管理的种种缺点，在互联网时代都可以得到有效的补充。结合先进的互联网技术，开发符合需求的软件，让数据内容管理不管是从
数据库- JDBC
qq_68630091的博客
04-28 1816
当应用程序使用完连接后，需要将连接归还给连接池，而不是直接关闭连接。而在Java 7 及以上版本，可以在 try 语句后面的括号中声明和初始化资源，当 try 块结束时，无论是否发生异常，这些资源都会自动调用 close() 方法关闭。通过设置一系列参数来初始化 DruidDataSource 对象，这些参数包括数据库连接的 URL、用户名、密码，以及连接池的一些基本配置，如初始连接数、最大连接数等。创建Userinfo表，包含id，username，password，nickname，age字段。
如何搭建spark yarn模式的集群
2301_82118291的博客
04-28 1789
搭建 Spark on YARN 模式的集群需要完成 Hadoop 和 Spark 的安装与配置，并确保它们能够协同工作。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

塔子哥学算法

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值