Airbnb电面

请问楼主：这里相同价格的不同菜名的菜算是重复解吗？这个要求应该会决定是否需要按照价格排序。

价格可以用int的。所有的价格都用cent表示就可以了。不知道是不是考这个

LZ 从内推到收到电面大概等了多久？

howeflguap 发表于 2016-9-27 07:16
请问楼主：这里相同价格的不同菜名的菜算是重复解吗？这个要求应该会决定是否需要按照价格排序。

当时给的所有菜名价格都不一样，所以也就没有考虑这个。但是我猜面试官会把相同价格不同菜名算作非重复解吧，这样按价格排序比较合理吧。不过我没有做出来，所以掩面

354886 发表于 2016-9-27 07:24
价格可以用int的。所有的价格都用cent表示就可以了。不知道是不是考这个

good idea

timpark4 发表于 2016-9-27 11:47
LZ 从内推到收到电面大概等了多久？

大概二十天的样子吧，我可能是刚好赶上学校招聘会，不然我倒是想晚一点面

价格为什么不*100，然后使用integer呢。这样就是combination sum了呀

ljtale 发表于 2016-9-27 13:24
当时给的所有菜名价格都不一样，所以也就没有考虑这个。但是我猜面试官会把相同价格不同菜名算作非重复解 ...

谢谢回复，估计这个应该是会被测试覆盖到。

354886 发表于 2016-9-27 07:24
价格可以用int的。所有的价格都用cent表示就可以了。不知道是不是考这个

赞，感觉这么简单的方法不是看到我当时肯定会懵

弱弱问句这道题问时间复杂度怎么破？