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
第一题你需要加上，一边删除的同时统计答案。
相关推荐
查看25道真题和解析
11-11 15:12
南昌大学 材料工程师 
一个菜鸡罢了：哥们，感觉你的简历还是有点问题的，我提几点建议，看看能不能提供一点帮助
1. ”新余学院“别加粗，课程不清楚是否有必要写，感觉版面不如拿来写一下做过的事情，教育经历是你的弱势就尽量少写
2. “干部及社团经历”和“自我评价”删掉
3. 论文后面的“录用”和“小修”啥的都删掉，默认全录用，问了再说，反正小修毕业前肯定能发出来
4. 工作经验和研究成果没有体现你的个人贡献，着重包装一下个人贡献 点赞 评论 收藏
分享