booking的一道算法题求助

#面试##面经##算法题##算法题目求助#
感觉有点像力扣410。
大意是：给定n和一个数组，将数组划分为n个非空连续子数组，求各个子数组最大值的和的最小值。
例如，n=3，数组为[150,200,400,350,250]，答案为150+200+Max(400，350，250) = 750。

更新：
找到了就是力扣1335

全部评论

推荐最新楼层

牛客486058368号

门头沟学院 Java

笔试ak今天感谢信…

点赞回复分享

发布于 2024-04-18 10:04 美国

蒟蒻🐮

University of Pennsylvania 后端工程师

佬后续有面吗

点赞回复分享

发布于 2024-04-15 14:50 美国

不遗余力107

门头沟学院 Java

开始面试了吗

点赞回复分享

发布于 2024-04-11 09:25 美国

Z2014304

安徽大学算法工程师

哥们是在hackerrank上做的吗请问一下其他有哪些题型和题目啊我最近也有一个外企需要在hackerrank上做笔试

点赞回复分享

发布于 2024-04-06 10:46 安徽

Ray_peng

腾讯_csig_应用研究

dp[i][j]代表前i个数字划分j组的最小值，两重循环求解

点赞回复分享

发布于 2024-04-03 19:34 四川

momo2025

门头沟学院 Java

感觉线性dp可以做

点赞回复分享

发布于 2024-04-03 13:10 山东

11-06 10:07

南京大学算法工程师

腾讯光子实习面经（游戏引擎开发）

一面（60min）：  15分钟的简历，具体问了问我做的两个项目 15分钟的图形学：  介绍一下渲染管线 如何做软阴影 光追（path tracing） …   15分钟八股：  C++的虚函数 构造函数和析构函数 程序的内存模型 堆和栈的区别 算法题：如何用两个栈模拟队列、LeetCode上的走楼梯（动态规划） …   10分钟现场Coding，一个简单的链表反转（给定一个链表，给定一个区间的start和end，反转区间内的内容）  二面（30min）：  15分钟简历面，具体还是问项目（但是我项目更偏AI，感觉老师不是很感兴趣www，一直问我有没有在做数据集的过程中写过渲染管线之类的） 1...

查看12道真题和解析

点赞评论收藏

11-03 18:30

湖南大学游戏策划

愿大家都能成为很厉害的人

上周和工作两年的学长吃饭（某互联网大厂的），以为会听到牛的项目经历，但他说最近在重新考虑职业规划。他说节奏快得停不下来，又说不出这两年长了什么本事。最主要的是，没有一点幸福感。其实不久前（好吧，说不久也挺久了）一年前，我也挺羡慕能进互联网大厂的，但回想我在巨人这一年多的体验，在上海，有班车，有食堂，有宿舍，有人打扫，有免费健身，甚至还有一个室外足球场，环境超出了我的预期，也没什么好遗憾的。但巨人在薪资福利方面的竞争力是吸引我的重要原因和不少大厂相比，有些公司可能会让新人先在小范围内摸索，或者通过内部赛马机制来筛选人，巨人真的会花心思去发现每个校招生的潜力，也愿意给新人机会，我也是刚来就有机会以...

嵌入式的小白：其实说句实话，这个福利背后是后一套逻辑的 1.公司食堂提供免费的早餐，但不会提供到比如10点，这样大家就会早点来公司 2.食堂提供宵夜，也是同样的道理，想让员工晚上加班 3.提供健身房，也是希望看能不能把大家吸引来周末加班 4.有宿舍的，这个宿舍一般不会很远的，缩短在路上的耗时，更多的时间就放在公司上了

巨人网络公司福利 91人发布