豆瓣推荐算法实习-一面

自我介绍(3min)
介绍两篇论文的算法+一些基础问题(30min)
算法题:(30min)
已知一个正整数的数组,现需要将该数组中的数字拆分为M个数字之和的子数组,求拆分后的子数组中最大数的最小值
输入: arr=[1,5], M=3
输出:3
输入: arr=[1,5,5], M=5
输出:3
没见过的题目,直接两层for循环暴力了,没想到优化思路,有大佬做过这种题吗?求助
全部评论
豆瓣居然有校招
1 回复 分享
发布于 2023-03-29 16:36 重庆
想问下是在官网找的实习嘛?
点赞 回复 分享
发布于 2023-03-29 16:32 山东
最大值最小,应该是二分的思路,可以试一下~
点赞 回复 分享
发布于 2023-03-29 22:32 湖北
最大优先队列可以做
点赞 回复 分享
发布于 2023-03-31 09:23 上海
请问豆瓣一面之后有消息了吗
点赞 回复 分享
发布于 2023-04-10 23:55 北京

相关推荐

评论
3
13
分享

创作者周榜

更多
牛客网
牛客企业服务