你要少吃糖 level
获赞
75
粉丝
20
关注
1
看过 TA
1050
门头沟学院
2023
Java
IP属地:湖南
暂未填写个人简介
私信
关注
2023-05-04 13:23
门头沟学院 Java
题目大概描述:有一段木块长为n,每一块高为hi,现在想将此木块分为m块,求得他们最小高度之和例:输入 n=8 m=3  height={1,2,3,4,5,6,7,8}        输出 minheight = 11我后面去要了答案,给的是这个:将木板分成(1, 2, 3), (4, 5), (6, 7, 8)三块,高度之和最小为11。思路:这个问题可以使用二分查找和贪心算法来解决。首先可以找到最大和最小的高度,将它们设为left和right,然后二分查找出一个mid值,然后贪心地将木板切成m块,每块长度为mid,计算出所有小块的高度之和,将其与mid进行比较,如果小于等于mid,则将mid更新为right,否则将mid更新为left。重复上述过程,直到left和right相等,此时的值即为块的高度之和的最小值。代码实现:public int minTotalHeight(int n, int m, int[] heights) {    int left = 1, right = 0;    for (int h : heights) {        right = Math.max(right, h);    }    while (left         int mid = (left + right) / 2;        int count = 0, sum = 0;        for (int h : heights) {            sum += h; if (sum > mid) {                count++;                sum = h;            }        }        count++;        if (count             right = mid;        } else {            left = mid + 1;        }    }    return left;}就感觉跟我理解的题目又完全不一样了,因为种种原因不敢去再细问,所以先来这边看能不能寻求答案
0 点赞 评论 收藏
分享
2023-05-17 14:00
已编辑
门头沟学院 Java
春招记录,大家有什么想问的都可以来问我,也算是为人民服务了 希望大家都能有一个好的结果呀😺offer【宏丰】(温州)储备干部(非开发)【数字马力】(长沙)后端开发面试【CVTE】(广州) 开发 一面挂【百融云创】(北京)Java 一面挂【恒生】 (武汉)转技术支持 二面挂【百度】(北京)Java 一面挂【虎印】(东莞)IT研发 二面挂【三棵树】(莆田)信息技术 一面挂【鸣捷科技】(上海)软件开发 一面挂【领星】(深圳)技术支持 一面挂【鹏芯微】(深圳)软件开发 一面挂【基恩士】(全国)销售 一面挂【天健】(杭州)Java开发 一面挂【新锦成】(佛山)开发 一面挂【泛微】(杭州)技术支持 流程结束【丕锐】(上海)Java 二面挂【九鼎无双】(北京)客户端开发 一面挂【海兴】(杭州)软件开发 HR面挂【快手】(北京)Java开发 一面挂【泰隆银行】(浙江)技术 一面挂【人民保险】软件开发 一面挂【歌莉娅】(广州)IT培训 三面挂【洞悉科技】(深圳)一面推迟,我也不考虑了【知乎】(北京)测试开发  约面但已拒【华睿丰盛】信息技术 已一面【中车】 (株洲)已二面【兰亭集势】(上海)后端开发 已HR面 有HR先行意向电话但因不符合挂了【博杰股份】(珠海)【博乐科技】(北京)【亚厦装饰】(杭州) #春招#
上岸啊815:强啊 佬。这上面的好多公司我都是简历挂
投递快手等公司10个岗位
0 点赞 评论 收藏
分享
2023-04-26 18:35
已编辑
门头沟学院 Java
【没错,昨天提到的公司就是快手,这次真的挺有趣的,因为面试官真的很和蔼的一个面试官,本来我是想三分薄凉七分漫不经心的,但是面试官他一直冲我笑诶,那我当然也要给他一个大大的笑容啦其实面试题目没什么难的都是基础题也都是我曾经学习过的,就完全没有自己未曾涉猎的部分,毕竟也是跟着简历问的嘛,但是因为自己可能也因为太焦虑疏于学习复习然后也颓了所以也忘了一部分了已经好啦话不多说进入正题】自我介绍Java的锁怎么实现的介绍一下hashmap concurrenthashmap能用Java写一个死锁吗?介绍一下死锁的概念怎么解决死锁,常见的解决方案数据库索引聚簇索引非聚簇索引区别最左匹配了解,什么情况下会失效MySQL事务具体怎么实现可重复读可以详细说一下可见性算法吗?Redis zset底层实现zset为啥用跳表不用红黑树Redis list zlist分布式ID怎么设计,单机会有什么问题吗项目介绍,一些询问介绍rpc(项目里有)你理解的缓存,Redis,什么时候什么情况下用Redis 断电(还有啥 情况怎么解决(持久化机制就是)然后介绍一下持久化机制Redis哨兵模式分布式锁zookeeper和Redis做分布式锁的优缺点,什么时候用哪个线程池介绍一下核心线程数可以销毁吗非核心线程数什么时候销毁怎么判断哪个是非核心线程数哪个是核心线程数算法题 最长连续子数组实习做了什么的介绍,然后详细询问反问【最后反问环节我也跟面试官说啦说自己也没啥想法的就是想来试一试然后也很感谢这次面试机会哈哈哈哈哈,面试官真的很好,体验还是很nice的~】  #面试复盘# #23届找工作求助阵地# #牛客解忧铺#  0426更新 很乌龙,打电话说想再了解一下然后约面试,约了之后我还很惊讶说居然过了?结果后面又来电话说其实面试官给的是不通过然后释放流程了,是另外的面试官想再面面我,然后因为我之前可能在BOSS上还是啥一顿投后面就接着到下一个流程了,然后这个部门的这个流程就不能再给我安排面试了唉,短短三分钟跌宕起伏
投递快手等公司10个岗位 牛客解忧铺
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务