Airbnb店面

wegnahz · 2018-10-25 00:04:20

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

内推了A家，店面比较简单，题目是给一堆double类型的price，要求你对每个price向上或向下取整，使得相加后的结果等于 round(sum of original prices)，并且误差尽量的小。

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

rt了所有小数部分，其实也可以用quick select做到O(n)，在C++里似乎可以用nth_element

wegnahz · 2018-11-14 06:35:53

ellie_little 发表于 2018-11-2 12:55
请问A家的onsite还会问OA的题吗？

我不是new grad不好意思不清楚啊～

tinatinaliu · 2018-10-26 11:35:50

楼主你啥时候onsite 呀，一起复习不

kakashizhang · 2018-10-30 10:12:49

是OA然后15min店面吗

jfson · 2018-10-30 10:21:30

笔芯。。。。年后推推看~

不一定

这道题要求输出的结果和原来输入的结果顺序一致吗？如果sort了小数部分那么输出结果的顺序是不是就是按排序的顺序来了？

ellie_little

请问A家的onsite还会问OA的题吗？

lccccccc

谢谢楼主！感觉思路很清晰~

wegnahz · 2018-11-14 06:35:32

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