狗狗电面

感觉比地里看的面经简单

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

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

求大米~

楼主，第一题啥思路吗，bool fun(int num)?

StevenXie 发表于 2018-6-18 12:33
楼主，第一题啥思路吗，bool fun(int num)?

我当时就是直接循环一路算上去直到当前值大于等于input，等于就是true

第二题请问是只有一种product么？
如果是的话能不能直接binary search， 就是quantity_lo=0, quantity_high=Integer.MAX_VALUE, 然后取mid移lo/hi，印象中这样更快一点。
follow up的话没想到更好的办法，现在想到的就是把原结果 res+= res/5了。。。
顺祝offer

FML 发表于 2018-6-18 13:19
第二题请问是只有一种product么？
如果是的话能不能直接binary search， 就是quantity_lo=0, quantity_hig ...

是只有一种product，直接bs不会overflow吗，我是while循环先找到一个上界，再做bs的。

hypeng1993 发表于 2018-6-18 13:38
是只有一种product，直接bs不会overflow吗，我是while循环先找到一个上界，再做bs的。

不会呀，mid总是小于hi的，事实上有时候直接BS可能比while loop更快一点，不过whatever这只是细节啦，不要在意，onsite加油

FML 发表于 2018-6-18 21:52
不会呀，mid总是小于hi的，事实上有时候直接BS可能比while loop更快一点，不过whatever这只是细节啦，不 ...

噢他给的那个costof的例子，是单价为5块钱，返回5*quantity这样，结果就会overflow吧