Twitch电面挂经

4.29面的。中午面的Twitch，下午面的狗家。这个挂了，狗家过了。面的时候状态贼差，题目不难，但是硬生生被我想难了一个级别，然后因为状态不好，特困，最后写完还有bug。是在coderpad那个网站写的，需要跑代码，还要自己去编写test case去测试。面试体验也极差，烙印不说了，主要对方明显在玩别的。每次我问他问题，都要喊个四五次才回答我。
题目：

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

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

补充内容 (2019-5-3 14:43):
求大米看包袱啊。。

balance = 18
bundles = [1,9,10]

不过既然有可能不能exactly match the balance，是选择物品少但总价格距离balance更远的方案（前提是不能再加了，再加就超过balance了），还是物品多但是总价格距离balance更近的方案？

补充内容 (2019-5-3 20:59):
第一反应是dp，不过既然这里不限制各种物品个数……确实greedy更好

楼主面的是payment组的吗

michellexie684 发表于 2019/05/04 01:50:58
楼主面的是payment组的吗

诶好像是的！

lalxyy 发表于 2019/05/03 20:58:32
不过既然有可能不能exactly match the balance，是选择物品少但总价格距离balance更远的方案（前提是不能再加了，再加就超过balance了），还是物品多但是总价格距离bala...

面试官其实这里没说到底返回哪个

完了我的第一反应也是dp

sakuya9t 发表于 2019/05/06 10:40:56
完了我的第一反应也是dp

祝你幸福🤦🤦

xymiku 发表于 2019-5-6 11:51
balance = 18
bundles = [1,9,10]

事后我也想到了类似的例子。但是当时面试的时候没有想到。所以也没有机会和面试官argue了

这题难道不是dp min coin change然后backtrack？