空气床 电面

昨天刚面的空气床电面
还是面筋里面的老题
lc 里面的39,给一个total money,给一堆水果的价格。
返回所有可能的结果
两种水果可能价格一样,同一种水果可以用多次。水果价格是double
所以你比较的时候记得Math.abs(sum - target) < 1e-8
不然跑测试样例会过不了

跑了几组样例
然后又问我的代码能处理有负数的情况吗?我说不行。
然后问怎么弄。我问他负数是允许有负数,还是说脏数据。他说脏数据。
我就说那就预处理一下,把dirty data都filter掉。
他说行

求过求人品。

我想问一下大家。空气床如果onsite,会问oa题吗?例如cvs parser,page list分隔之类的。谢谢

有重复价格,那必须排序喽? 那怎么记下价格对应的名字? 你是建了个单独的类然后排序的吗?
OA题还像是会考的. 现在已经不区分OA还是不OA了

不用排序。返回item的index就可以了。同一个水果用几次就返回几次index

我不用python,不过你说的可以的。不确定python是否需要考虑overflow的问题。

python也需要考虑的,有小数就有可能overflow

乘以100就不会存在小数了。都是price,小数点以后不会超过2位
我说的overflow是int超过上限。python隐约记得好像int可以到很大

题目给出的数字如果已经越界那就没法继续了
给出的数字乘以100之后 都是int了 python是没有int越界的概念的 就直接做就好了 对吧

我觉得是。可是刚才收到了拒信。