拼多多 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


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

相关推荐

点赞 评论 收藏
分享
06-17 21:57
门头沟学院 Java
白友:噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞 评论 收藏
分享
评论
2
8
分享

创作者周榜

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