Airbnb 电面

刚面的airbnb实习……估计是中国小哥面的，人很好，听起来还挺温柔的……题目是给你一个菜单，让你找出怎么点菜可以价钱正好是ta

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

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

07:47):
过了！开心！要是有人需要我可以放我的代码

laoxie09 发表于 2017-2-28 06:12
也可能和找零钱比较像，取决于一个菜能点几遍

恩对。都可以用背包。
如果是无法重复就 length to 0;
如果可以重复就0 to length.

感谢lz。 会过的 小bug无所谓。

楼主！如果给的输入是List<Double> menu， double target，请问返回的是List<List<Double>>吗？请问返回的是菜价，还是菜在menu数组上的index呀？

laoxie09 发表于 2017-2-28 06:12
也可能和找零钱比较像，取决于一个菜能点几遍

对，这个都是和面试官商量的。题目没有明说

就是背包吧？

30048686 发表于 2017-2-28 05:35
就是背包吧？

也可能和找零钱比较像，取决于一个菜能点几遍

30048686 发表于 2017-2-28 05:35
就是背包吧？

看了一眼比较像leetcode上的combination sum嗯嗯

lz可以分享下代码吗

huang139 发表于 2017-3-7 05:51
lz可以分享下代码吗

私信你了

LZ可以分享一下代码吗？

求个code, LZ用dp还是backtrack解的？