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

相关推荐

11-12 12:49
门头沟学院 Java
华子offer审批是申请部门的offer吗,有牛油懂的吗
沟槽的公式:m,同样是说审批,一周两周内出结果,不知道稳不稳
点赞 评论 收藏
分享
11-15 17:19
湖南大学 Java
成果成果成果果:这是哪个公司的hr,这么离谱吗,我没见过用性别卡技术岗的,身边女性同学拿大厂offer的比比皆是
点赞 评论 收藏
分享
10-18 13:01
已编辑
西安理工大学 C++
小米内推大使:建议技能还是放上面吧,hr和技术面试官第一眼想看的应该是技能点和他们岗位是否匹配
点赞 评论 收藏
分享
2 8 评论
分享
牛客网
牛客企业服务