10-18 17:17 已编辑 中国科学技术大学 深度学习 发布于安徽
关注
安徽农信社省联社
#代码##笔试##秋招笔试记录#最后一道代码题在网上没有找到类似的，写出来供大家参考：
给定若干名骑手每次送一件外卖，每次送货时间为time，给定外卖数量total，计算骑手最少所需要的送货时间，
例如：三名骑手各自送一件外卖的时间为time=[1,2,3]，外卖数量total=5，则需要的最少时间为3（第一个人送三次，后面两个人各送一次）
输入：[1,2,3] 5
输出：3
——————————————————————————————
除此之外一共是大约40道行测，10道常识，60道408，考的内容很杂，一共一个半小时，时间不是很够用，gg
——————————————————————————————
gpt的答案：
要解决这个问题，可以使用二分查找的方式来找到最少的送货时间。具体步骤如下：
定义时间范围：送货时间的最小值为 1（最小时间），最大值为 max(time) * total（假设所有外卖都由最快的骑手送）。
二分查找：在这个范围内进行二分查找，检查在某个时间内是否可以完成所有外卖的送达。
计算送达能力：对于给定的时间，计算所有骑手在该时间内能送出的外卖数量。如果能满足 total，则说明可能的时间过长，可以尝试缩短；否则，增加时间。
以下是实现该逻辑的 Python 代码：
python
运行
def can_deliver_in_time(time, total, mid):
# 计算在 mid 时间内能送出的外卖数量
count = sum(mid // t for t in time)
return count >= total
def min_delivery_time(time, total):
left, right = 1, max(time) * total
while left < right:
mid = (left + right) // 2
if can_deliver_in_time(time, total, mid):
right = mid # 尝试更小的时间
else:
left = mid + 1 # 增加时间
return left
# 示例输入
time = [1, 2, 3]
total = 5
result = min_delivery_time(time, total)
print(result) # 输出: 3
给定若干名骑手每次送一件外卖，每次送货时间为time，给定外卖数量total，计算骑手最少所需要的送货时间，
例如：三名骑手各自送一件外卖的时间为time=[1,2,3]，外卖数量total=5，则需要的最少时间为3（第一个人送三次，后面两个人各送一次）
输入：[1,2,3] 5
输出：3
——————————————————————————————
除此之外一共是大约40道行测，10道常识，60道408，考的内容很杂，一共一个半小时，时间不是很够用，gg
——————————————————————————————
gpt的答案：
要解决这个问题，可以使用二分查找的方式来找到最少的送货时间。具体步骤如下：
定义时间范围：送货时间的最小值为 1（最小时间），最大值为 max(time) * total（假设所有外卖都由最快的骑手送）。
二分查找：在这个范围内进行二分查找，检查在某个时间内是否可以完成所有外卖的送达。
计算送达能力：对于给定的时间，计算所有骑手在该时间内能送出的外卖数量。如果能满足 total，则说明可能的时间过长，可以尝试缩短；否则，增加时间。
以下是实现该逻辑的 Python 代码：
python
运行
def can_deliver_in_time(time, total, mid):
# 计算在 mid 时间内能送出的外卖数量
count = sum(mid // t for t in time)
return count >= total
def min_delivery_time(time, total):
left, right = 1, max(time) * total
while left < right:
mid = (left + right) // 2
if can_deliver_in_time(time, total, mid):
right = mid # 尝试更小的时间
else:
left = mid + 1 # 增加时间
return left
# 示例输入
time = [1, 2, 3]
total = 5
result = min_delivery_time(time, total)
print(result) # 输出: 3
全部评论
相关推荐
12-03 11:12
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客78099800...：实习现在还不捞26届的啊，我投了很多，没有进流程的，以为是在搞秋招，但意外发现大三的不少都面实习了 点赞 评论 收藏
分享
走呀走：华子二面可能会有场景题的，是有些开放性的问题了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
