骨骼 新鲜 电面

今天的店面，很惭愧，没做出来

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

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

这题应该是binary search 做把？

二分法我觉得范围是从1到M*max（num）吧，最大值就是全部让最慢的那个机器做最多要多少分钟，然后给一个mid值比如八分钟，看八分钟这些机器一起做一共能做多少产品，如果大于等于m就缩小右边界

二分。。。。
令函数f(x)=给定x分钟总共可以完成多少商品，显然f(x)单调增
每次猜一个数x，然后看是否满足f(x) >= M就好了。。。

Annenberg 发表于 2020-6-23 09:17
这个binary search题等价于 一防二老八印三 和 八防七咖五喱,  从1到M*min(nums)开始就好。

我感觉应该是从min{num)到ceil(M/min(num))

Annenberg 发表于 2020-6-23 09:28
M/min(nums)是什么意思，你看错题意了吧。那我给你[2]和M=40，两分钟造一台，要四十台，至少要八十分钟。

晕了晕了..应该是你那个

如果误差精度允许的话，是不是可以用数学办法：
一个单位时间能做的个数：sum = 1/a[0] + 1/a[1] + ... + 1/a[n]
需要时间： M / sum

djmiss 发表于 2020-6-23 10:10
如果误差精度允许的话，是不是可以用数学办法：
一个单位时间能做的个数：sum = 1/a[0] + 1/a[1] + ... +  ...

同意 这个应该可以用数学直接解出来的吧

可以通分的把
k/1  + k/2 + k/4 = M

(4k + 2k + k) / 4 = M
7k = 4M

k = 4M / 7 向上取整？