PDD算法8.17秋招提前批笔试

#秋招笔面试记录#
4道编程题,每道25分

#1 从数组中选取两个数,使得两数之和为给定数M的倍数,统计符合要求的两个数的组合个数
#2 贪心,给定果子数量和每日小动物需要吃的果子数量,求小动物的最大养殖数量
#3 滑动窗口最大值
#4 数组代表种了N棵树的美观值(有负数),数组中的任意子区间的美观值的和不能等于给定的数M,否则需要在区间中种新的树,新的树的美观值任意选择,求种新树的最小数量

A了2.5道
全部评论
第二题傻了用dp做,优化到只剩一个数组还爆内存,完全没想到能用贪心
1 回复 分享
发布于 08-17 12:30 福建
大佬,看看马消,招大量研发岗位,待遇也很顶,hc多多
点赞 回复 分享
发布于 08-17 13:11 重庆

相关推荐

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

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务