2023-03-07 22:06 上海大学 Java 发布于浙江
关注
百度笔试3月7日求解
1. 第一题给一个长度为n数组，分成k个子序列，要求子序列的平均数之和最大
2. 第二题 定义排列的意义为 [1,2,3,...n] 的数组中每个数字都出现一次,序列长度最后为n，例如 [1，2],[1,2,3,4,5]。
给一个数组要求列出所有排列的可能性（数组的顺序不能交换）
有没有大哥题目一样的给个思路
2. 第二题 定义排列的意义为 [1,2,3,...n] 的数组中每个数字都出现一次,序列长度最后为n，例如 [1，2],[1,2,3,4,5]。
给一个数组要求列出所有排列的可能性（数组的顺序不能交换）
有没有大哥题目一样的给个思路
全部评论
牛客385949393号
门头沟学院 Java
第一题是求最小，用贪心，很明显对于任何sum/length只要确保最大的sum的length尽可能大，最小的sum的length尽可能小，结果就是最小的，变为求最小的前k－1个的题。
第二题先用前缀和预处理，然后遍历可能的区间1-k在前缀和数组中是否为1+k/2*k。
精益求精08
门头沟学院 C++
{"pureText":"","imgs":[{"height":"1158.0","alt":"zM2e6WDiAe4nWuRhPs2PvLJnWj2MslK9.jpg","src":"https://uploadfiles.nowcoder.com/images/20230309/677420453_1678354240314/2E006C06249897D1ED15F027BB8E9076","width":"1440.0"}]}
豁达的小猫在改简历
华南农业大学 Java
第二题只会暴力，过了70剩下超时。思路就是遍历每一个元素，以该元素为子序列最大元素，看看是否能构造出子序列，能则子序列数自增一。具体构造方法是以该元素为起始点，向前和向后遍历数组，遇到比他大的就停止遍历，统计总数，如果等于该元素值的即可构造。(数组本身就是一个子序列，每个元素有且仅有一个)
洞中千年修此身
中国科学院大学信息工程研究所 深度学习
第二题首先要包括1在内吧,如果1不在可以直接pass
淡如清风过~
门头沟学院 嵌入式工程师
插个眼
淡如清风过~
门头沟学院 嵌入式工程师
请问是实习岗位的机考吗
艾特我干啥
门头沟学院 Java
佬，第一个是平均数之和最小吧
1578
华中科技大学 Java
m
在喝茶的柯基很苦闷
西南大学 Java
m
牛客654583284号
华南理工大学 Java
有hxd知道第三题，for循环嵌套怎么做吗？
牛客687650126号
北京邮电大学 Java
mark
牛爷爷不想学法语 楼主
楼主 上海大学 Java
第二题可以回溯 https://pastebin.com/KXQvfNR7
精益求精08
门头沟学院 C++
第二题
相关推荐
11-27 14:28
长沙理工大学 
牛牛不会牛泪：看你想提升什么，代码能力太宽泛了，是想提升算法能力还是工程能力? 工程能力做项目找实习，算法也分数据结构算法题和深度学习之类算法
点赞 评论 收藏
分享
今天 13:36
华南师范大学 数据分析师 
求offer的花生米很聪敏：三个月学了这么多？spring springmvc mybatis springboot jvm juc，还做完了两个项目，还熟悉八股，会点算法。卧槽，我该反思了。我暑假开始的，就做了外卖，spring springmvc boot 那些原理好多都忘了，还在刷 jvm 视频
，八股和算法也没开始 点赞 评论 收藏
分享
10-18 21:51
西安电子科技大学 C++ 点赞 评论 收藏
分享
投递拼多多集团-PDD等公司10个岗位