拼多多 9.1 笔试记录 算法岗

算法岗笔试,貌似比之前那次简单一点?
1. 对于一个边长为n的方阵,依照中心横线,中心竖线,两个对角线,把矩阵分成把部分,每部分填入该部分对应的数字,横线处填0。AC
2. 给定n x m的01矩阵,可以选择一对01互换位置,求相连的最大1的个数(上下左右相邻即可)。AC
3. 给定n个物品和空间为m的背包,每个物品有对应的体积和价值,体积和价值可以为负数,求可装进背包的最大价值。不会...60%
4. 给定n和m个数(a_1, a_2, ..., a_m),求1-n中有多少数可以整除至少一个a_i。AC


#拼多多##笔试题目#
全部评论
第三题把负的加到正的上,然后按照w排序dp,100
1 回复
分享
发布于 2020-09-01 21:02
大佬你倒是贴代码啊
1 回复
分享
发布于 2020-09-01 21:13
滴滴
校招火热招聘中
官网直投
负值偏移成正值就行了
点赞 回复
分享
发布于 2020-09-01 20:51
请问第四题除了遍历还有什么方法吗😂超时了
点赞 回复
分享
发布于 2020-09-01 20:52
2和4的思路求解
点赞 回复
分享
发布于 2020-09-01 20:52
2和4求思路
点赞 回复
分享
发布于 2020-09-01 20:54
第一题看了半天没懂怎么填0😂
点赞 回复
分享
发布于 2020-09-01 20:58
求第二题思路。。
点赞 回复
分享
发布于 2020-09-01 21:03
求第二题答案😂,并查集穷举只拿了25%
点赞 回复
分享
发布于 2020-09-01 21:07
今天9月1号。。
点赞 回复
分享
发布于 2020-09-01 21:34

相关推荐

2 8 评论
分享
牛客网
牛客企业服务