华为主管面挂,交流一下算法题
#华为求职进展汇总##我的求职思考#
3道算法题感觉都是easy难度。也都写出来了,就是不知道第二道用的方法对不对。
一共有几堆砖,每堆砖的数量用Stone[i]表示 小明搬砖的速度是K块每小时,如果这堆砖的数量小于K,那么小明在搬完这堆砖之后也不会继续搬砖, 而是等这一小时结束后继续搬。 监工会在H小时内回来。 小明想尽可能搬得慢 但是又要在监工回来之前搬完砖 请问小明最慢的搬砖速度是多少?
如果一堆砖块数量为5,搬砖速度为2,那么需要3小时,最后一块也会需要一小时。
我是用二分搜索做的,还有别的思路吗?
3道算法题感觉都是easy难度。也都写出来了,就是不知道第二道用的方法对不对。
一共有几堆砖,每堆砖的数量用Stone[i]表示 小明搬砖的速度是K块每小时,如果这堆砖的数量小于K,那么小明在搬完这堆砖之后也不会继续搬砖, 而是等这一小时结束后继续搬。 监工会在H小时内回来。 小明想尽可能搬得慢 但是又要在监工回来之前搬完砖 请问小明最慢的搬砖速度是多少?
如果一堆砖块数量为5,搬砖速度为2,那么需要3小时,最后一块也会需要一小时。
我是用二分搜索做的,还有别的思路吗?
全部评论
二分搜索是什么解法呀
力扣原题,力扣里面叫狒狒吃香蕉
要求搬完,那搬完的时间不是固定的吗?比如5,想要搬完,必须三个小时啊。
主管面也有手撕吗?
主管面还要手撕吗
你这个题我今天技术面试也遇到了,但是面试官让我二选一我选了另一道
先全部加起来算一个速度再往上加?
感觉就是二分呀,你确定了速度的同时,结局肯定就是确定的(要么能要么不能),那只需要考虑用最快的速度确定速度就好了
主管面也要做题吗😭😭
怎么感觉是数学题啊??? H = 取整数部分( sum(stone)/k ) + stone.length.
这就是用二分吧
二分,上下限都有了
相关推荐
点赞 评论 收藏
分享