拼多多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,一维枚举长度,二维枚举左端点,三维枚举分割线,代码偷一下群里大佬的
全部评论
第一题肯定是错的啊,你这个第一个样例都过不了
第一题这种不可能过,我写过能骗分,但是ac不了。随便一个例子就可以驳倒,甚至不需要数据烂
搜狐畅游
校招火热招聘中
官网直投
第一题你这个解法不对吧,只能过百分之20
😂第一题应该是他的数据太烂了。。。我用的错误思路过了,没想这么多当时,各位还是看看别人怎么说的
第一题你需要加上,一边删除的同时统计答案。
相关推荐
08-07 16:06
上海理工大学 嵌入式软件工程师 点赞 评论 收藏
分享
08-08 10:30
南开大学 C++ 点赞 评论 收藏
分享