03-24 21:33 已编辑 西安电子科技大学 C++
关注
拼多多3.24笔试个人题解
#软件开发2024笔面经# 第四题是群里大佬提供的，本人完全不会，哈哈!
第一题:(错误思路，能过但是不对，他数据太烂)选择最大的d个数删掉，然后剩下的数里面最大的m个乘-k，剩下的正常加就行，92的应该是没开long long。
第二题:异或字符串，前缀和统计一些1有多少，在1号字符串中选和2号字符串含1字符相同奇偶的子串，然后去重即可。
第三题:正反dfs，如果你可以知道一个点能到达的点的个数和反向图这个点能到达的点的个数，相加后如果等于所有点数+1，这个点就满足题目要求的意思，本题难点在于如何去重，可以在dfs里面加一个id代表本次dfs是从哪个点开始的，在dfs中如果发现下一点被dfs过了并且还是和他是一个id，那就说明重复了，跳过即可。
第四题:区间dp，一维枚举长度，二维枚举左端点，三维枚举分割线，代码偷一下群里大佬的
第一题:(错误思路，能过但是不对，他数据太烂)选择最大的d个数删掉，然后剩下的数里面最大的m个乘-k，剩下的正常加就行，92的应该是没开long long。
第二题:异或字符串，前缀和统计一些1有多少，在1号字符串中选和2号字符串含1字符相同奇偶的子串，然后去重即可。
第三题:正反dfs，如果你可以知道一个点能到达的点的个数和反向图这个点能到达的点的个数，相加后如果等于所有点数+1，这个点就满足题目要求的意思，本题难点在于如何去重，可以在dfs里面加一个id代表本次dfs是从哪个点开始的，在dfs中如果发现下一点被dfs过了并且还是和他是一个id，那就说明重复了，跳过即可。
第四题:区间dp，一维枚举长度，二维枚举左端点，三维枚举分割线，代码偷一下群里大佬的
全部评论
想吃开封菜的牛可乐要发财
门头沟学院 后端
第一题肯定是错的啊，你这个第一个样例都过不了
别开盒我吧
快手_MMU_算法实习生(实习员工)
第一题这种不可能过，我写过能骗分，但是ac不了。随便一个例子就可以驳倒，甚至不需要数据烂
三年之期已到我的offer快到碗里来
重庆大学 Java
第一题你这个解法不对吧，只能过百分之20
自闭咕 楼主
楼主 西安电子科技大学 C++
😂第一题应该是他的数据太烂了。。。我用的错误思路过了，没想这么多当时，各位还是看看别人怎么说的
1907310214-王利明
广西大学 Java
第一题你需要加上，一边删除的同时统计答案。
相关推荐
查看8道真题和解析
s8x：学会了，标题带上找人改简历xx钱，流量密码😂
投递哔哩哔哩等公司10个岗位 点赞 评论 收藏
分享
11-23 03:19
University of Miami Java 点赞 评论 收藏
分享