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

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

相关推荐

收到了小米的实习offer,犹豫是否要去。。。
认真搞学习:雷总还当过首富呢,公司不算大厂算独角兽吗
点赞 评论 收藏
分享
牛客928043833号:在他心里你已经是他的员工了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 18:30
点赞 评论 收藏
分享
评论
1
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务