豆瓣推荐算法实习-一面
自我介绍(3min)
介绍两篇论文的算法+一些基础问题(30min)
算法题:(30min)
已知一个正整数的数组,现需要将该数组中的数字拆分为M个数字之和的子数组,求拆分后的子数组中最大数的最小值
输入: arr=[1,5], M=3
输出:3
输入: arr=[1,5,5], M=5
输出:3
没见过的题目,直接两层for循环暴力了,没想到优化思路,有大佬做过这种题吗?求助
介绍两篇论文的算法+一些基础问题(30min)
算法题:(30min)
已知一个正整数的数组,现需要将该数组中的数字拆分为M个数字之和的子数组,求拆分后的子数组中最大数的最小值
输入: arr=[1,5], M=3
输出:3
输入: arr=[1,5,5], M=5
输出:3
没见过的题目,直接两层for循环暴力了,没想到优化思路,有大佬做过这种题吗?求助
全部评论
豆瓣居然有校招
想问下是在官网找的实习嘛?
最大值最小,应该是二分的思路,可以试一下~
最大优先队列可以做
请问豆瓣一面之后有消息了吗
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
点赞 评论 收藏
分享