[转载 from mitbbs] Airbnb On Site Interview

发信人: lusty (lusty), 信区: JobHunting
标  题: Airbnb面经
发信站: BBS 未名空间站 (Fri Apr 15 23:30:08 2016, 美东)

电面, 先看符漫画 http://xkcd.com/287/
然后你的目的是实现一个这样的函数, 根据菜单回答问题: 我怎么点餐能恰好花掉X刀?
例如:  从菜单上怎么点餐能恰好花掉15.05刀?

陷阱1: 老中点餐一个菜不会点多次, 这个可以点多次
陷阱2: 价格不能用float,否则答案会因为floato精度问题少一组.

楼主因第2个陷阱而跪, 虽然能编译，能跑, 但少了一组答案