2026年京东物流技术岗位面试题及答案解析.docxVIP

  • 0
  • 0
  • 约5.56千字
  • 约 15页
  • 2026-10-29 发布于福建
  • 举报

2026年京东物流技术岗位面试题及答案解析.docx

第PAGE页共NUMPAGES页

2026年京东物流技术岗位面试题及答案解析

一、编程题(共3题,每题20分)

要求:请使用Python语言完成下列编程任务,注意代码效率和可读性。

1.分区装载问题(20分)

题目:

京东物流需要将一批包裹装载到多个尺寸有限的集装箱中。每个包裹有重量和体积,集装箱有最大重量和最大体积限制。请编写函数`package_loader(packages,containers)`,输入分别为包裹列表(每个包裹为[重量,体积])和集装箱列表(每个集装箱为[最大重量,最大体积]),输出为每个集装箱装载的包裹索引列表。要求最大化装载的包裹数量,若无法完全装载则返回当前最优解。

示例输入:

python

packages=[[50,20],[30,10],[40,30],[20,5]]

containers=[[100,50],[80,40]]

示例输出:

python

[[0,1,3],[2]]#第一个集装箱装包裹0、1、3,第二个装包裹2

答案:

python

defpackage_loader(packages,containers):

fromitertoolsimportcombinations

n=len(packages)

best=[]

best_count=0

文档评论(0)

1亿VIP精品文档

相关文档