[面经] Reddit电面 （过经）

1小时电面，10分钟聊经验，40分钟考算法，10分钟问问题。 面试过程非常友好， 面试官很nice，给的hint也很到位。

算法题类似 利口琪食巴。题目是subset类似的问题， 一共有4问。 给你一定的硬币，然后用硬币买东西，每种东西的价格不一样，问有多少种购买组合。

第一问
求所有的subset。（注： 一个东西只能买一次）

第二问

求哪个购买组合花费最多

第三问

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

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

基本用backtrack就可以解， 每一问稍微修改下condition就可以。 第三问的time complexity 有点把我问懵了， 没答上来。 欢迎讨论。

==================
最近在面试，而且头一次发面经，跪求一波大米 Orz

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

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

请问第三问是必须花光全部金币还是不一定？

匿名用户 发表于 2022-04-22 21:07:02
请问第三问是必须花光全部金币还是不一定？

不一定。 可以花任意个硬币。

楼主可以写一个例子吗，看描述有点不大清楚意思。 给定的硬币和商品的价格的种类都是给定的吗？已加米。