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

相关推荐

有没有经济学家能告诉我,三年后中国的就业市场会不会好转?我在校招中拿到了一份9k+的offer,还是行业的龙头企业,心里其实不想再考研了。但又总是担心,万一读研后薪资更高,我会不会后悔呢?
Fyhyuky:三年后肯定不会啊,只会比现在更烂,你自己看看现在有没有什么增长点,电车都是国家补贴兜底才发展出来的,已经比较违背市场自然规律了,互联网更不用说了,国家强力打压,传统制造业转型失败,现在苟延残喘中
点赞 评论 收藏
分享
粗心的雪碧不放弃:纯学历问题,我这几个月也是一直优化自己的简历,后来发现优化到我自己都觉得牛逼的时候,发现面试数量也没有提升,真就纯学历问题
点赞 评论 收藏
分享
2 8 评论
分享
牛客网
牛客企业服务