拼多多3.24笔试个人题解

#软件开发2024笔面经# 第四题是群里大佬提供的，本人完全不会，哈哈!
第一题:(错误思路，能过但是不对，他数据太烂)选择最大的d个数删掉，然后剩下的数里面最大的m个乘-k，剩下的正常加就行，92的应该是没开long long。
第二题:异或字符串，前缀和统计一些1有多少，在1号字符串中选和2号字符串含1字符相同奇偶的子串，然后去重即可。
第三题:正反dfs，如果你可以知道一个点能到达的点的个数和反向图这个点能到达的点的个数，相加后如果等于所有点数+1，这个点就满足题目要求的意思，本题难点在于如何去重，可以在dfs里面加一个id代表本次dfs是从哪个点开始的，在dfs中如果发现下一点被dfs过了并且还是和他是一个id，那就说明重复了，跳过即可。
第四题:区间dp，一维枚举长度，二维枚举左端点，三维枚举分割线，代码偷一下群里大佬的

全部评论

推荐最新楼层

想吃开封菜的牛可乐要发财

门头沟学院后端

第一题肯定是错的啊，你这个第一个样例都过不了

4 回复分享

发布于 2024-03-24 21:23 浙江

别开盒我吧

清华大学算法工程师

第一题这种不可能过，我写过能骗分，但是ac不了。随便一个例子就可以驳倒，甚至不需要数据烂

2 回复分享

发布于 2024-03-25 08:47 北京

自闭咕

楼主

西安电子科技大学 C++

😂第一题应该是他的数据太烂了。。。我用的错误思路过了，没想这么多当时，各位还是看看别人怎么说的

1 回复分享

发布于 2024-03-24 21:31 浙江

很白的月色

重庆大学 Java

第一题你这个解法不对吧，只能过百分之20

1 回复分享

发布于 2024-03-24 21:22 重庆

1907310214-王利明

广西大学 Java

第一题你需要加上，一边删除的同时统计答案。

点赞回复分享

发布于 2024-03-24 21:26 江苏

04-10 03:42

研发工程师

2025届留学生回国求职的真实经历，希望有人能点醒我

本人是英国约克大学计算机工程本科毕业生。在今年一月份正式拿到毕业证，回国求职三个月了，这段时间经历了很多，也越来越迷茫。今天下定决心写下这篇长文，希望能记录自己的经历，同时也期待能得到一些来自各位大神的的建议和指点。💡【背景介绍】我其实是2020年9月入学的，理论上我们专业是3年制，但因为大一赶上疫情+没参加考试，大一全挂重修了一年，等于在英国读了四年，延迟到2025年1月9日才正式毕业（其实所有课程早在2024年5月初就已经完成，只因毕业设计延期提交导致毕业证发放延后）。在英国这四年，说实话，我并不算一个“刻苦”的学生。虽然学过很多课程，比如Python、Java、Haskell、数据库、...

想吃卤蛋的打工人在春招：不是你的问题，主要是授课制的问题，我211本海硕，现在发现授课制最主要的问题就是技术栈又杂又浅

。 除非自己有特别明确的职业发展技术规划，否则两年硕士就和国内本科plus版的感觉一样，这个项目做一下，那个项目做一下，每个技术只是“用过”，谈不上熟练使用。相比之下感觉国内硕士首先时间长一点，其次一般实验室导师总有研究方向，所以技术方面就会“专精”一点，哪怕自己摆烂被导师推着也多少能学点。 不过我觉得海硕的优势就是自由度高，想科研自己找教授，想实习自己找，甚至很多学制也比较灵活，读个两三年都行，不存在找到实习导师不放的情况，属于是上限高下限低了