华为主管面挂,交流一下算法题

#华为求职进展汇总##我的求职思考#
3道算法题感觉都是easy难度。也都写出来了,就是不知道第二道用的方法对不对。
一共有几堆砖,每堆砖的数量用Stone[i]表示 小明搬砖的速度是K块每小时,如果这堆砖的数量小于K,那么小明在搬完这堆砖之后也不会继续搬砖, 而是等这一小时结束后继续搬。 监工会在H小时内回来。 小明想尽可能搬得慢 但是又要在监工回来之前搬完砖 请问小明最慢的搬砖速度是多少?
如果一堆砖块数量为5,搬砖速度为2,那么需要3小时,最后一块也会需要一小时。
我是用二分搜索做的,还有别的思路吗?
全部评论
二分搜索是什么解法呀
2 回复 分享
发布于 2023-10-18 20:09 辽宁
力扣原题,力扣里面叫狒狒吃香蕉
2 回复 分享
发布于 2023-10-30 09:34 河北
要求搬完,那搬完的时间不是固定的吗?比如5,想要搬完,必须三个小时啊。
1 回复 分享
发布于 2023-10-23 22:58 安徽
主管面也有手撕吗?
点赞 回复 分享
发布于 2023-10-19 02:48 香港
主管面还要手撕吗
点赞 回复 分享
发布于 2023-10-19 10:40 湖北
你这个题我今天技术面试也遇到了,但是面试官让我二选一我选了另一道
点赞 回复 分享
发布于 2023-10-19 16:03 湖南
先全部加起来算一个速度再往上加?
点赞 回复 分享
发布于 2023-10-20 19:41 四川
感觉就是二分呀,你确定了速度的同时,结局肯定就是确定的(要么能要么不能),那只需要考虑用最快的速度确定速度就好了
点赞 回复 分享
发布于 2023-10-20 21:13 湖南
主管面也要做题吗😭😭
点赞 回复 分享
发布于 2023-10-26 16:23 山东
怎么感觉是数学题啊??? H = 取整数部分( sum(stone)/k ) + stone.length.
点赞 回复 分享
发布于 2023-10-27 19:00 广东
这就是用二分吧
点赞 回复 分享
发布于 2023-10-30 21:12 山东
二分,上下限都有了
点赞 回复 分享
发布于 2023-11-02 13:31 北京

相关推荐

评论
1
7
分享
牛客网
牛客企业服务