【华为OD技术面-手撕算法代码真题】乘电梯最小的花费时间

最新推荐文章于 2024-08-16 09:50:50 发布
最新推荐文章于 2024-08-16 09:50:50 发布
阅读量2.5k 收藏 12
点赞数 8
CC 4.0 BY-SA版权
文章标签： 华为od 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/134622116
本文分享了华为OD面试中的一道算法真题，涉及电梯调度以最小化所有人到达目标楼层的时间。问题描述包括电梯容量限制，以及如何优化路径以减少总花费时间。提供了测试用例及不同编程语言的解题代码示例。

华为OD面试真题精选

🌟 强烈推荐：华为OD技术面试手撕算法代码真题 🌟

所有题目均为华为od实际面试过程中出现的算法代码真题。

专栏：华为OD面试真题精选

文章目录

题目描述

某公司,每天早上都有很多人去坐电梯,每个人都可能到不同的楼层.同时电梯还有一个容量限制.电梯最多只能带K个人.电梯从第a层到第b层,会花费|a-b|的时间.
现在有N个人，以及知道每个人想要去的地方，请问如何坐电梯，才能使每个人到达到他们对应的楼层，且所花费时间最少。电梯最后要回到第1层.

输入

对于每个输入,先输入两个整数N,K.表示有N个人,以及电梯的容量K.
接下来一行,有N个整数,f1, f2, … , fn. 表示每个人要到达的地方.
(1 <= N, K <= 2000, 1 <= fi <= 2000)

输出

输出最小的花费时间.

用例1

输入

5 2
3 5 2 4 1

输出

12

用例2

输入

4 1
1 2 3 4

输出

12

测试用例1:

  1. 按降序排列楼层列表：[5, 4, 3, 2, 1]。
  2. 根据电梯容量分组：[[5, 4], [3, 2], [1]]。
  3. 计算每次行程的时间成本（往返1楼）：(5 - 1) * 2 + (3 - 1) * 2 + (1 - 1) * 2。
  4. 计算时间成本总和：8 + 4 + 0 = 12。

测试用例1的最小时间成本估算：12

测试用例2:

  1. 由于电梯每次只
了解本专栏 订阅专栏 解锁全文
2023华为OD面试手撕真题【乘电梯最小的花费时间】
MISAYAONE的博客
09-27 3715
2023华为OD面试手撕真题【乘电梯最小的花费时间】
6.华为OD南京研究所二面手撕代码实录：乘电梯的最短时间
weixin_45161329的博客
11-21 1068
华为OD南京研究所二面手撕代码实录：乘电梯的最短时间
华为OD机试真题-字符串重传排列2023
04-02
华为OD机试真题是华为公司用于筛选人才的一种方式，通过这种方式，华为公司可以更好地了解应聘者的技能和能力，从而更好地选择合适的人才。在华为OD机试真题中，应聘者需要解决一系列的问题，包括算法、数据结构、编程语言等方面的问题，这些问题都是与岗位相关的，可以帮助华为公司更好地了解应聘者的技能和能力。如果你想要加入华为公司，那么参加华为OD机试真题是一个不错的选择。 华为OD机试真题的题目难度较高，需要应聘者具备扎实的编程基础和较强的逻辑思维能力。在华为OD机试真题中，应聘者需要解决一系列的算法和数据结构问题，例如字符串处理、数组操作、链表操作、树操作、图操作等等。此外，应聘者还需要熟练掌握编程语言，例如C++、Java、Python等等，能够熟练地使用各种编程语言进行编程。 华为OD机试真题的出题人员都是经验丰富的工程师，他们会根据岗位要求和应聘者的简历，设计出一系列的问题，来考察应聘者的技能和能力。因此，应聘者需要认真准备，熟悉岗位要求和公司文化，了解华为公司的业务和发展方向，从而更好地应对华 2023年针对最新的华为OD机试题库整理的真题完整描述及c++和python两种语言的答案。
【华为OD机试】乘坐保密电梯(C++ Python Java)2023 B卷
dijkstra2023的博客
07-08 659
有一座保密大楼，你从0楼到达指定楼层m，必须这样的规则乘坐电梯： 给定一个数字序列，每次根据序列中的数字n，上升n层或者下降n层， 前后两次的方向必须相反，规定首次的方向向上，自行组织序列的顺序按规定操作到达指定楼层。
C++算法基础(3)--电梯时间算法
baidu_41191295的博客
12-16 1961
今天在逛Blink时，有人私信问了一道题，我觉得这道题很值得学习，于是就研究并记录了下来。 一.题目描述 某栋楼只有一部电梯，当你按下一个数时，电梯就会运行到那一层。已知电梯上一层需要6s，下降一层需要4s，在需要停留的那层停留5s。现在，电梯里有若干人，每个人都有去不同楼层的可能性，请问，电梯在完成最后一人的请求后，一共花了多少时间。 二.解题思路 1.首先，我们需要了解电梯中的人按了多少次不同的楼层请求。 2.这些不同的请求是哪些楼层。 3.分别写出上楼和下楼所需时间函数。 int main(){
【华为OD技术面-手撕算法代码真题】 最大硬币数目
算法大师！
04-23 1875
返回你可以获得的最大硬币数目。
【华为OD技术面-手撕算法代码真题】救生艇
算法大师！
10-16 1457
🌟 强烈推荐：华为OD技术面试手撕算法代码真题 🌟大家好！今天我给大家推荐一份备受赞誉的华为OD技术面试手撕算法代码真题。所有题目均为华为od实际面试过程中出现的算法代码真题。
【华为OD技术面-手撕算法代码真题】 - 子域名访问计数
算法大师！
08-16 1155
网站域名通常由多个子域名组成。
【华为OD技术面-手撕算法代码真题】 - 计算网格中岛屿的数量
算法大师！
04-24 486
专栏：华为OD面试真题精选 目录: 2024华为OD面试手撕代码真题目录以及八股文真题目录
【华为OD技术面-手撕算法代码真题】 合并重叠区间
算法大师！
04-24 1232
华为OD面试技术面准备指南 华为OD面试技术面常见问题解答 华为OD面试技术面经验分享 华为OD面试技术面注意事项 华为OD面试技术面攻略 华为OD面试技术面模拟题目与解析 华为OD面试技术面知识点梳理 华为OD面试技术面常考
Codeforces 1249E By Elevator or Stairs?最简单题解
Omigeq的博客
07-20 681
每次更新完f[i]，也要更新一下mb，使得最后一次坐电梯时间总是最小的。要求f[i]，我们就求最后一次是走楼梯或是坐电梯的最小时间。f[i-1]+a[i]就是最后一次是走楼梯的最小时间。虽然说可以往下走，但易证要求最短时间肯定只能往上走。mb+b[i]表示最后一次是坐电梯的最小时间。f[i]表示答案，即到每个楼层最短时间。...
乘坐电梯的问题
sukiKatouMegumi的博客
11-24 2295
题目内容： 1教有一部电梯，每往上一层需要6秒钟，每往下一层需要4秒，每开一次门需要5秒，假设现在有N个人需要从第0层乘坐电梯上楼，请计算完成本趟运行所需要的时间。 说明： 1、假设最开始电梯在0层，N个人从第0层进电梯，中间不再增添新乘客； 2、N个人都到达各自的楼层后，电梯需要回到0层； 3、到同一楼层的人不管有几人，电梯开门的时间总共只需要5秒. 输入格式: 输入数据首先包含一个整数N（0 < N <= 10），表示电梯内的人数；然后是N个人要到的楼层Si( 1 <= Si &l
递归处理电梯带人上楼
yancie_的博客
01-21 1004
先输入两个整数N,K.表示有N个人要坐电梯上楼，电梯的容量为K，再输入N个整数（f1, f2,…, fn）表示每个人要到达的地方楼层，(1 <= N, K <= 2000, 1 <= fi <= 2000)，电梯从A层到B层的时间为|A-B|，求输出最小的花费时间. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.u..
腾讯笔试题_电梯问题_思路和初步的算法_討論一下
闷骚的男
06-23 1635
题如下: 一座楼里没有楼梯，只有一架电梯，电梯一次最多只能乘3人，已知楼共有20层，每层有一个人，每个人都有1~20中唯一的编号，他们要去对应的楼层。 电梯初始状态：在一楼。 目标状态：每个人在相应楼层。 试编写一个算法，完成目标状态，而且使电梯移动最小距离。 我的思路: 尽可能让电梯满载运行,而且优先解决远处的需求.使得电梯的运行轨迹类似于一个作往复运动的弹簧
python 基础知识点（蓝桥杯python科目个人复习计划34）
m0_73523976的博客
02-05 1621
在他的高中时期，他遇到了一个非常有趣的问题，那就是给定一个长度为n的整数数组nums，判断是否存在四个不同的下标a，b，c，d，使得a < b < c < d，并且nums[d] < nums[c] < nums[a] < nums[b]。Alice和Bob最近正在学习博弈论，为了学以致用，他们找来了一大堆的小饼干 ，并通过博弈的方式来吃掉这些小饼干。第一行，输入两个正整数n(1 <= n <= 10^6),k(1 <= k <= 10^9)，分别表示饼干的堆数和每次取出饼干的底数。
华为新员工转正笔试题
网络精英-服务日
11-27 3638
 【第一部分 公司篇】 　　 　　1、华为公司的全称为（） 　　A、深圳市华为技术有限公司 B、华为技术有限公司 　　C、华为公司 D、我司 　　 　　（答案：B，答A、C者酌情给分，答D者立即辞退，我司三令五申禁止使用该华为内 部 　　土语，屡禁不止，老员工不可教也，只好从新员工抓起，格杀勿论） 　　 　　2、华为公司的企业性质是（） 　　A、民营 B、私营 C、国营 D、上市公司 　　 　　（
编程之美-电梯问题-java版
wtsoftware的专栏
03-30 702
 原文来自:http://www.dev26.com  &lt;!--EndFra--&gt; 在办公楼的电梯里高层期间，每层都有人上下。电梯呢只要每层有一个人都有停一次。这样比较麻烦，对于比较低的楼层（6层）,每次电梯从一层往上走时，我们只允许电梯停在其中的某一层，然后所有的乘客爬楼梯到自己的目的层。在一楼时，每一位乘客选择自己的楼层，电梯根据每层的人数来计算出应该停的楼层. 问:电梯停在...
调度算法
Shiva的博客
05-04 1720
调度算法 作为程序员，今天你决定翘掉晚上的加班，约女朋友看电影。 电影是 20:00 开始。 虽然翘掉了加班，但你从公司出来，就已经 19:00 了。 公司在望京 SOHO，约会地点在朝阳大悦城。 （这点时间，祝你好运吧） 也许你运气真的很好，19:50 就赶到商场了。 心里想：“还有10分钟才开始，电影院在 F8，乘个直梯，两分钟就到，今
OO第二单元总结——电梯调度问题
weixin_33912445的博客
04-23 247
一、设计策略。 　　在三次作业中，多线程程序的实现分以下几个步骤： 　　1.　主线程Main类的创建多个线程。 　　2.　共享对象的synchronized锁保证线程之间的互斥访问。 　　3.　采用notifyAll和wait的方式实现同步控制，第三次作业中少部分采用sleep（10）的轮询机制（本希望能去掉，但时间不足）。 　　4.　结束指令NULL的异步传递（传递到共享...
2025华为od技术面手撕代码
最新发布
07-21
### 2025 华为 OD 技术面试手撕代码准备指南 在准备 2025 年华为 OD 技术面试中的手撕代码环节时，需要重点关注以下几个方面： #### 1. **掌握核心算法与数据结构** 华为 OD 手撕代码环节通常考察基础算法与数据结构的应用能力。常见的题目类型包括： - **数组与字符串**：如两数之和、最长无重复子串、旋转数组等。 - **链表**：如反转链表、判断链表是否有环、合并两个有序链表等。 - **树与图**：如二叉树的遍历、二叉搜索树的查找、图的深度优先搜索（DFS）与广度优先搜索（BFS）等。 - **排序与查找**：如快速排序、归并排序、二分查找等[^1]。 #### 2. **熟悉常见题型与解题技巧** 华为 OD 的手撕代码题目通常来源于 LeetCode 或类似平台。根据历年真题总结，以下是一些常见的题目类型： - **双指针法**：适用于数组或链表的某些问题，例如“盛最多水的容器”或“删除排序数组中的重复项”。 - **滑动窗口**：适用于字符串匹配、子数组问题，例如“最小覆盖子串”或“无重复字符的最长子串”。 - **动态规划**：适用于最优化问题，例如“最长递增子序列”或“背包问题”。 - **递归与回溯**：适用于组合、排列、子集等问题，例如“全排列”或“N皇后问题”[^2]。 #### 3. **代码规范与调试能力** 在手撕代码过程中，除了正确性外，代码的可读性与规范性同样重要。建议： - 使用清晰的变量命名。 - 添加必要的注释，尤其是在复杂逻辑部分。 - 避免冗余代码，尽量写出简洁高效的代码。 #### 4. **时间与空间复杂度分析** 在面试中，除了写出正确的代码，还需要能够分析代码的时间与空间复杂度。例如，在实现快速排序时，需要说明其平均时间复杂度为 $O(n \log n)$，最坏情况下为 $O(n^2)$，并能够解释其原理。 #### 5. **练习平台与真题推荐** 可以通过以下平台进行练习： - **LeetCode**：华为 OD 的手撕代码题目与 LeetCode 的中等难度题目较为接近。 - **在线 OJ**：华为 OD 提供了专门的在线刷题环境，建议在真实环境中进行练习[^2]。 #### 6. **模拟面试与实战演练** 建议通过模拟面试的方式进行实战演练，尤其是针对以下场景： - **限时完成**：手撕代码环节通常时间较为紧张，需在短时间内完成代码编写与调试。 - **白板书写**：部分面试可能要求在白板上书写代码，因此需适应无 IDE 的环境。 #### 7. **常见题目示例** 以下是一些华为 OD 常见的手撕代码题目： - **两数之和**：给定一个整数数组 `nums` 和一个目标值 `target`，返回数组中满足两数之和的两个整数的下标。 - **反转链表**：实现单链表的反转。 - **二叉树的层序遍历**：按层输出二叉树的节点值。 - **最长无重复子串**：找出字符串中最长的不含有重复字符的子串。 ### 示例代码 以下是一个经典的 **两数之和** 问题的 Python 实现： ```python def two_sum(nums, target): hash_map = {} for i, num in enumerate(nums): complement = target - num if complement in hash_map: return [hash_map[complement], i] hash_map[num] = i return [] ``` 该算法通过哈希表将查找时间复杂度优化至 $O(1)$，整体时间复杂度为 $O(n)$，空间复杂度为 $O(n)$。 --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值