气床 2 rounds phone interviews

2/23, 2/29进行了2次气床的电话面试，发面经回报地理，同时攒些rp， 也希望能够早日收到个 onsite invitation。
23号的interviewer是中国小哥/大哥，先是互相介绍，然后就是做题目， 题目是combination sum

用这个menu的价格作为例子，寻找可以到到 target

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

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

:rgb(255, 255, 255)">
We also want to minimize sum |x_i-y_i|

和地里其它人是一样的。用了greedy的方法处理了。

希望有机会拿个onsite

http://www.1point3acres.com/bbs/ ... n=view&ctid=277  我收集的A家总结，希望对大家有用。

链接重新给一个？打不开呢

wtcupup 发表于 2016-5-12 22:59
链接重新给一个？打不开呢

http://www.1point3acres.com/bbs/ ... n=view&ctid=277

第二题应该是遍历array B，将一个 B[i] 的小数部分和 B[i+1] 相加，如果和大于等于1，则对 A[i] 取 ceiling，反之则取 floor。当来到最后一个B[i]时，因为其小数位已经不可能再大于1，所以直接对对应的 A[i] 取floor。