2023华为OD机试真题Python实现【食堂供餐/二分法】

已于 2023-08-26 23:07:41 修改
阅读量404 收藏 2
点赞数
分类专栏： 华为OD机试（Python）真题（A卷+B卷+C卷+D卷） 华为OD机试（C++）题库（A卷+B卷+C卷+D卷） 文章标签： 华为 华为机试 python
于 2023-06-03 11:47:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wtswts1232/article/details/131019513
版权
本文介绍了一道华为在线开发者(OD)机试题目，涉及到使用Python实现的二分法来解决食堂供餐速度计算问题，以确保在员工取餐时能实现零排队时间。题目要求食堂根据员工取餐的统计信息，确定最小的供餐速度，以满足所有员工的需求。示例解释了如何通过二分法找到满足条件的最小供餐速度。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目内容

某公司员工食堂以盒饭方式供餐。为将员工取餐排队时间降低为0，食堂的供餐速度必须要足够快。现在需要根据以往员工取餐的统计信息，计算出一个刚好能达成排队时间为0的最低供餐速度。即，食堂在每个单位时间内必须至少做出多少份盒饭才能满足要求。
输入描述:
第1行为一个正整数N，表示食堂开餐时长。1 <= N <= 1000。
第2行为一个正整数M，表示开餐前食堂已经准备好的盒饭份数。pi <= M <= 1000.
第3行为N个正整数，用空格分隔，依次表示开餐时间内按时间顺序每个单位时间进入食堂取餐的人数Pi。1 <=i<= N，0<= Pi<=100.
输出描述:
个整数，能满足题目要求的最低供餐速度(每个单位时间需要做出多少份盒饭)
补充说明:
每人只取一份盒饭。
需要满足排队时间为0，必须保证取餐员工到达食堂时，食堂库存盒饭数量不少于本次来取餐的人数。第一个单位时间来取餐的员工只能取开餐前食堂准备好的盒饭。每个单位时间里制作的盒饭只能供应给后续单位时间来的取餐的员工食堂在每个单位时间里制作的盒饭数量是相同的。
示例1
输入:
3
14
10 4 5

了解本专栏 订阅专栏 解锁全文
2023华为OD机试真题Python实现【动态规划/找出重复代码】
wtswts1232的博客
04-25 301
小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。dp[i][j] 表示 str1 的前 i 个字符与 str2 的前 j 个字符的最长公共子串长度。如果 str1[i] == str2[j]，则 dp[i + 1][j + 1] = dp[i][j] + 1。如果 str1[i]!= str2[j]，则 dp[i + 1][j + 1] = 0。输入的参数 text1，text2 分别表示两行代码。注:如果不存在公共子串，返回空字符串。
华为OD机试 - 求最大数字（Python/JS/C/C++ 2023 B卷 100分）
学Java，找哪吒
02-06 818
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试真题---python--全思路解析and注释版--【2023---Q2---100】 字符串字典排序
asdfasdfasu的博客
04-24 290
备注： 字符串排序类的问题，多需要使用到字典，如暂时无法理解这个题，可以先标记学习字典，然后力扣刷一下字典的题目。最后，我们利用sort函数的key参数，传入一个lambda表达式，先按照出现次数，再按照单词长度，最后按照字典序进行排序。这道题目要求我们对一个字符串进行两个方面的处理，第一是对每个单词内部字母按字典序排序，第二是对整个字符串内的单词进行排序。3)次数和单词长度均相同时，按字典序升序排列请输出处理后的字符串，每个单词以一个空格分隔。1、单词内部调整:对每个单词字母重新按字典序排序。
华为OD机试 - 机房布局（Python）【2023-Q1 新题】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 4020
机房布局 题目描述 小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。 为了简化题目，假设这个机房是一整排，M 表示机柜，I 表示间隔，请你返回这整排机柜，至少需要多少个电箱。 如果无解请返回 −1 。 输入描述 cabinets = "MIIM" 其中 M 表示机柜，I 表示间隔 输出描述 2 表示至少需要2个电箱
华为OD机试 - 运动会（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-22 728
为原创内容，该部分版权由 OD 联盟共同拥有，并授权组内成员发布。第一个序列中的数值代表身高，第二个序列中的数值代表体重。排列结果，每个数据都是原始序列中的学生编号，编号从。对于身高体重都相同的人，维持原有的编号顺序关系。两个序列，每个序列由 N 个正整数组成，对身高相同的人，按体重由轻到重排列，试题来源：华为 OD 联盟整理收集。某学校举行运动会,学生们按编号。现需要按照身高由低到高排列，请输出排列后的学生编号。👉 助你解开所有机试题。
华为OD机试题【食堂供餐】【2023 B卷 100分】
06-06 1198
🏆《华为机试真题》专栏含2023年牛客网面经、华为面经试题、华为OD机试真题最新试题。🏆华为机试有三道题，第一道和第二道属于简单题，分值为100分，第三道为困难题，分值为200分，总分400分，150分钟考试时间。🏆如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！
2025华为OD机试真题最新题库 (B+C+D+E卷+2025A卷) + 在线OJ在线刷题使用说明（C++、Java、Python合集）（正在更新2025A卷，目前已收录581道）
KJ.JK
07-09 8万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|C卷D卷E卷
u014481728的博客
01-26 8万+
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|
华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）
热门推荐
qq_34465338的博客
12-15 11万+
本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。
2025华为OD机试真题最新题库 (B+C+D+E卷) +OJ在线刷题（C++、Java、Python合集）（目前已收录581道）
KJ.JK
06-17 9万+
本文是2024华为OD机试真题最新题库 (B+C+D卷) （C++、Java、Python合集）专栏的目录贴（持续更新中…）2025华为OD机试真题(Python语言) B+C+D卷2024华为OD机试真题(Java 语言) B+C+D卷2024华为OD机试真题(C++语言)B+C+D卷2024华为OD机试真题(JS 语言) B+C+D卷2024最全正版题库，全是原题什么是华为OD，什么是华为OD机试？ >**华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称**。目前
【华为OD机试真题2023B卷 JAVA&JS】食堂供餐
qq_34465338的博客
05-22 2475
食堂供餐 某公司员工食堂以盒饭方式供餐。为将员工取餐排队时间降低为0，食堂的供餐速度必须要足够快。现在需要根据以往员工取餐的统计信息，计算出一个刚好能达成排队时间为0的最低供餐速度。即，食堂在每个单位时间内必须至少做出多少份盒饭才能满足要求。
2023华为OD机试真题Java实现【食堂供餐/二分法】
wtswts1232的博客
06-03 633
第一个单位时间来的4员工从库存的7份中取4份。取餐后库存剩余3份盒饭，加上第二个单位时间做出的3份，库存有6份第二个单位时间来的员工从库存的6份中取5份，库存足够。取餐后库存剩余4份盒饭，加上第一个单位时间做出的2份，库存有6份.第二个单位时间来的4员工从库存的6份中取4份。取餐后库存剩余2份盒饭，加上第二个单位时间做出的2份，库存有4份第三个单位时间来的员工需要取5份，但库存只有4份，库存不够。每个单位时间里制作的盒饭只能供应给后续单位时间来的取餐的员工食堂在每个单位时间里制作的盒饭数量是相同的。
【华为OD机试考生抽中题 B卷】食堂供餐，用 C 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-27 1万+
第二个单位时间来的4员工从库存的7份中取4份，取餐后库存剩余3份盒饭，加上第二个单位时间做出的3份，库存有6份。第二个单位时间来的4员工从库存的6份中取4份，取餐后库存剩余2份盒饭，加上第二个单位时间做出的2份，库存有4份。第一个单位时间来的10位员工直接从库存取餐，取餐后库存剩余4份盒饭，加上第一个单位时间做出的3份，库存有7份。第一个单位时间来的10位员工直接从库存取餐，取餐后库存剩余4份盒饭，加上第一个单位时间做出的2份，库存有6份。第三个单位时间来的员工需要取5份，但库存只有4份，库存不够。
【食堂供餐】
CSDN
05-19 3712
已支持（Java & JS & Python & C & C++），考察：二分法
华为OD机试 C++ 【食堂供餐】
wtswts1232的博客
09-02 290
根据过去的取餐统计，我们想知道每单位时间，食堂至少要制作多少盒饭，才能确保每个员工都不用等待。3: 这表示食堂每单位时间至少需要制作3份盒饭，才能确保在整个时间段内员工取餐时都不用等待。10 4 5: 这表示在连续的3个单位时间里，有10、4、5名员工进食堂取餐。14: 这表示在这段时间开始之前，食堂已经准备好了14份盒饭。员工食堂现在供应盒饭。我们的目标是让员工不用排队直接取餐。3: 这表示在一个特定的时间段内，共有3个单位时间。
2023华为笔试机考题库 Python【等和子数组的最小和/动态规划】
AlgorithmHero的博客
08-27 183
给定一个数字数组，你的任务是将这些数字分成若干个非空子集，使得每个子集内数字的和都相同。请找出所有可能的子集方案中，子集的数字和的最小值是多少？分为2个子集：[5, 1, 4] 和 [2, 3, 2, 3]。每个子集的数字和为10。分为4个子集：[5]，[1,4]，[2,3] 和 [2,3]。每个子集的数字和为5。输出一个整数，表示所有可能的子集方案中，子集的数字和的最小值。在这两种方案中，子集的数字和的最小值为5。
比赛 一个有N个选手参加比赛
weixin_44219664的博客
04-04 2732
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 一个有N个选手参加比赛，选手编号为1~N（3<=N<=100），有M（3<=M<=10）个评委对选手进行打分。打分规则为每个评委对选手打分，最高分10分，最低分1分。 请计算得分最多的3位选手的编号。如果得分相同，则得分高分值最多的选手排名靠前(10分数量相同，则比较9分的数量，以此类推，用例中不会出现多个选手得分完全相同的情况)。 输入描述: 第一行为半角逗号分割的两个正整数，第一个数字表示M（3<=
【华为机试真题 Python实现】2023年1、2月高频机试题
03-09 3768
【华为OD机试真题 Python实现】2023年1、2月高频机试题 两个专栏现在有200+博文，订阅也突破1k，非常感谢各位博友的支持，后面还会继续更新，希望对你有帮助！
【华为机试】2023年真题B卷（python）-猜密码
u014481728的博客
12-20 427
小杨申请了一个保密柜，但是他忘记了密码。只记得密码都是数字，而且所有数字都是不重复的。 请你根据他记住的数字范围和密码的最小数字数量，帮他算下有哪些可能的组合，规则如下： 1、输出的组合都是从可选的数字范围中选取的，且不能重复； 2、输出的密码数字要按照从小到大的顺序排列，密码组合需要按照字母顺序，从小到大的顺序排序。
华为od机试新a
最新发布
03-21
### 关于华为OD机试的新A方案及相关流程 #### 一、华为OD机试概述 华为OD（Outsourcing Dispatcher）模式是一种外包派遣形式，应聘者需通过严格的笔试和面试才能成为OD员工。其中，机试作为核心环节之一，主要考察候选人的编程能力、算法设计能力和逻辑思维水平[^1]。 #### 二、新A方案的特点 根据最新资料，华为OD统一考试中的“A卷”通常面向技术类岗位候选人，其特点如下： - **题型分布**：主要包括基础算法题、数据结构应用题以及实际工程场景模拟题。 - **分值设置**：总分为100分或200分，具体取决于招聘批次和地区需求。 - **时间安排**：一般为90分钟至120分钟不等，要求考生在规定时间内完成所有题目并提交代码。 - **评分标准**：不仅关注最终结果的正确性，还注重代码质量、效率优化及可读性[^2]。 #### 三、备考建议 为了更好地应对华为OD机试的新A方案，以下是几点针对性准备策略： 1. **掌握基础知识** - 熟悉常见数据结构如数组、链表、栈、队列、树、图及其操作方法。 - 掌握经典算法包括但不限于排序(快速排序[^3])、查找(二分法)、动态规划(DP)。 2. **练习历年真题** - 定期访问官方授权平台获取最新的刷题资源。 - 针对高频考点反复演练直至完全理解解题思路与技巧。 3. **提升实战经验** - 参加各类在线竞赛积累临场发挥的经验。 - 使用LeetCode, Codeforces等工具进行专项训练。 4. **注意细节管理** - 编写清晰简洁且具有良好命名习惯的源码。 - 测试边界条件下的程序行为确保鲁棒性强。 ```python def binary_search(arr, target): low, high = 0, len(arr)-1 while low <= high: mid = (low + high)//2 if arr[mid]==target: return mid # 找到目标返回索引位置 elif arr[mid]<target: low=mid+1 # 调整下界继续搜索右半部分 else: high=mid-1 # 调整上界继续搜索左半部分 return -1 # 若未找到则返回负数表示失败 ``` 上述例子展示了如何实现一个简单的二分查找函数，这是许多大型科技公司都喜欢测试的基础技能之一。 #### 四、其他注意事项 除了以上提到的技术层面准备工作外，还需要留意个人简历状态是否正常无误锁等问题；另外关于正式工身份转换可能性方面也有明确规定即满足一定年限绩效考核达标后方可申请转入编制内工作关系。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

codereasy

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

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

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

打赏作者

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

抵扣说明：

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

余额充值