华为主管面挂,交流一下算法题
#华为求职进展汇总##我的求职思考#
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.
主管面也要做题吗😭😭
感觉就是二分呀,你确定了速度的同时,结局肯定就是确定的(要么能要么不能),那只需要考虑用最快的速度确定速度就好了
先全部加起来算一个速度再往上加?
你这个题我今天技术面试也遇到了,但是面试官让我二选一我选了另一道
主管面还要手撕吗
主管面也有手撕吗?
相关推荐
点赞 评论 收藏
分享
2025-11-10 21:00
门头沟学院 Java
程序员牛肉:没啥必要了,3月末就开暑期实习了,你现在找还不一定能找到。看你啥学历了。
双非基本代表想进好公司无望了。211的话,现在继续沉淀,零日常实习参加暑期其实也压力不太大 点赞 评论 收藏
分享
2025-11-15 14:35
南京邮电大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享