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

相关推荐

后来123321:别着急,我学院本大二,投了1100份,两个面试,其中一个还是我去线下招聘会投的简历,有时候这东西也得看运气
点赞 评论 收藏
分享
06-12 16:50
已编辑
长安大学 C++
晓沐咕咕咕:评论区没被女朋友好好对待过的计小将可真多。觉得可惜可以理解,毕竟一线大厂sp。但是骂楼主糊涂的大可不必,说什么会被社会毒打更是丢人。女朋友体制内生活有保障,读研女朋友还供着,都准备订婚了人家两情相悦,二线本地以后两口子日子美滋滋,哪轮到你一个一线城市房子都买不起的996清高计小将在这说人家傻😅
点赞 评论 收藏
分享
评论
2
8
分享

创作者周榜

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