新鲜空气床电面

问了一道经典题，就是menu price combination，输入是一个map，key是菜的名字，value是double的pric

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

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

还有点懵。经验就是还是得多刷面经啊！


顺便求点米，谢啦~

输出是菜名吗?
有没有几个菜同样价钱的?

zhuangtuo 发表于 2019/02/02 13:16:23
输出是菜名吗?
有没有几个菜同样价钱的?

同样价钱不重要啊  菜不一样

zhuangtuo 发表于 2019-2-2 13:16
输出是菜名吗?
有没有几个菜同样价钱的?

当时问的面试官他说可以assume价钱都不一样，不过我那个solution直接就考虑到了价钱一样的情况，所以他也没再问follow up

yuxrose 发表于 2019/02/02 14:58:21


当时问的面试官他说可以assume价钱都不一样，不过我那个solution直接就考虑到了价钱一样的情况，所以他也没再问follow up

请问价钱一样为啥要额外考虑.. 这题不就是combi sum lc 吗..    每个菜都要单独考虑.  不过话说可以点多次一个菜吗？

写完了会让你compile 跑一下吗

hongjiw 发表于 2019-2-2 16:08
写完了会让你compile 跑一下吗

会的，他有一个test case，会让你跑一下

zhangzitong001 发表于 2019-2-2 15:38
请问价钱一样为啥要额外考虑.. 这题不就是combi sum lc 吗..    每个菜都要单独考虑.  不过话说可以点多 ...

一个菜可以点多次，比如两个菜价钱一样的话，a+a+b和a+b+b是两个valid case都要输出的

yuxrose 发表于 2019/02/03 03:33:56


一个菜可以点多次，比如两个菜价钱一样的话，a+a+b和a+b+b是两个valid case都要输出的

对   如果你用变整数+dp做的确需要考虑.  如果按照combi sum就是把所有菜作为独立的item  每次都要尝试加入每个