🐶电面挂经 + 一点疑问

vorlorn 发表于 2022-06-06 11:19:58
谢谢你的建议！我一开始没有意识到他的提示有问题，还以为是理解错了题意，后来跟他反复确认才意识到可能是语言差异，但那个时候面试官以为我听不懂他说话就直接帮我写了你是哪里没看懂呢？(10, 5, 6, 3

谢谢你，现在明白什么意思了

好奇，到底什么在python里不work
另外LZ中间也发现自己错了回去改，如果一开始沟通清楚，想法有错面试官会在一开始就告诉你的

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

看起来就是扫一遍，每当当前无法打包，就把之前的组合存下来，最后倒叙展开。不明白python有什么不行的。是不是没搞清楚用了相同的引用而没有创建新的instance？

1. def package(weights, k):
   
2.     res = []
   
3.     box = 0
   
4.     i = 0
   
5.     last_i = 0
   
6.     while i < len(weights):
   
7.         if weights[i] > k:
   
8.             i += 1
   
9.             last_i += 1
   
10.         while i < len(weights) and weights[i] + box <= k:
    
11.             box += weights[i]
    
12.             i += 1
    
13.         res = weights[last_i:i] + res
    
14.         last_i = i
    
15.         box = 0
    
16.     return res
    
17. 
    
18. print(package([30,5,6], 40))
    
19. print(package([10,5,6,3], 20))
    
20. print(package([10,5,5,3], 20))
    

复制代码