空气床店面新鲜挂经

两天前面的。

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

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

一天后收到邮件说挂了，问了recruiter说有8个月冷冻期。

感觉可以dp做

这是OA 12 呀 -  - 看来面试还是会考OA的题目。。lz就面一轮么

owl 发表于 2018-11-3 00:15
这是OA 12 呀 -  - 看来面试还是会考OA的题目。。lz就面一轮么

店面一轮就挂了啊，空气床也有OA？

bcc 发表于 2018-11-2 22:03
感觉可以dp做

怎么做啊，不会。

maxnima 发表于 2018-11-3 01:49
店面一轮就挂了啊，空气床也有OA？

恩，这个正好是我做的那个OA， 用priority queue 做的直接。。

dp[i] 表示和为i的最小cost
空间优化可以用map而不是array

有一个疑问，对于楼主给的那个例子，最小rounding结果为什么不是 [1, 3, 5] -> rounding loss [ 0.3, 0.2, 0.1] -> total loss 0.6 （四舍五入）

t4gl 发表于 2018-11-4 21:03
有一个疑问，对于楼主给的那个例子，最小rounding结果为什么不是 [1, 3, 5] -> rounding loss [ 0.3, 0.2,  ...

先要total 8.4 round了之后得到8，然后和8比较。1，3，5都9了。