2023-03-29 16:34 已编辑 门头沟学院 算法工程师
关注
豆瓣推荐算法实习-一面
自我介绍（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循环暴力了，没想到优化思路，有大佬做过这种题吗？求助
全部评论
豆瓣居然有校招
aliveovo
北京交通大学 推荐算法
请问豆瓣一面之后有消息了吗
杰_夫_
门头沟学院 算法工程师
最大优先队列可以做
小金鱼噗噗噗
蚂蚁集团_java工程师
最大值最小，应该是二分的思路，可以试一下~
rookie11111
门头沟学院 前端工程师
想问下是在官网找的实习嘛？
相关推荐
查看10道真题和解析 不愿透露姓名的神秘牛友
08-08 18:20
职场水母：这题思路是什么，我目前想的一个暴力方法就是先把这个链表遍历一遍，用哈希表存储出现次数，然后再根据哈希表来一个一个删除节点， 点赞 评论 收藏
分享