拼多多3.24笔试个人题解

#软件开发2024笔面经# 第四题是群里大佬提供的,本人完全不会,哈哈!
第一题:(错误思路,能过但是不对,他数据太烂)选择最大的d个数删掉,然后剩下的数里面最大的m个乘-k,剩下的正常加就行,92的应该是没开long long。
第二题:异或字符串,前缀和统计一些1有多少,在1号字符串中选和2号字符串含1字符相同奇偶的子串,然后去重即可。
第三题:正反dfs,如果你可以知道一个点能到达的点的个数和反向图这个点能到达的点的个数,相加后如果等于所有点数+1,这个点就满足题目要求的意思,本题难点在于如何去重,可以在dfs里面加一个id代表本次dfs是从哪个点开始的,在dfs中如果发现下一点被dfs过了并且还是和他是一个id,那就说明重复了,跳过即可。
第四题:区间dp,一维枚举长度,二维枚举左端点,三维枚举分割线,代码偷一下群里大佬的
全部评论
第一题肯定是错的啊,你这个第一个样例都过不了
4 回复
分享
发布于 03-24 21:23 浙江
第一题你这个解法不对吧,只能过百分之20
1 回复
分享
发布于 03-24 21:22 重庆
滴滴
校招火热招聘中
官网直投
😂第一题应该是他的数据太烂了。。。我用的错误思路过了,没想这么多当时,各位还是看看别人怎么说的
1 回复
分享
发布于 03-24 21:31 浙江
第一题这种不可能过,我写过能骗分,但是ac不了。随便一个例子就可以驳倒,甚至不需要数据烂
1 回复
分享
发布于 03-25 08:47 北京
第一题你需要加上,一边删除的同时统计答案。
点赞 回复
分享
发布于 03-24 21:26 江苏

相关推荐

时间:75min题型:3道单选题➕3道简答题⭐ 单选题记得的知识点:css 优先级、http、Cache-Control、Etag、304等⭐ 简答题1. 高效执行并输出异步任务结果任务描述:请编写一个名为 executeTasks 的函数。这个函数需要接受一个异步任务数组作为参数。每个任务是一个会返回 Promise 的函数。你的目标是同时启动这些异步任务,并且在每个任务完成时,立即按照它们在数组中的原始顺序显示它们的结果。(呜呜呜最后五分钟才看到下面的要求和实例,现在还改不出来,有 uu 会嘛🥹)--已更新2. 编写一个 JavaScript 函数,该函数能够将给定的虚拟 DOM 对象(JSON格式)转换为真实的 DOM 结构,并将其插入到页面中。3. 实现Array.prototype.reduce: reduce() 方法对数组中的每个元素按序执行一个提供的 reducer 函数,每一次运行 reducer 会将先前元素的计算结果作为参数传入,最后将其结果汇总为单个返回值。 第一次执行回调函数时,不存在“上一次的计算结果”。如果需要回调函数从数组索引为 0 的元素开始执行,则需要传递初始值。否则,数组索引为 0 的元素将被用作初始值,迭代器将从第二个元素开始执行(即从索引为 1 而不是 0 的位置开始)。#拼多多笔试# #前端笔试# #笔试# #拼多多#  #软件开发2024笔面经#
投递拼多多等公司10个岗位 软件开发2024笔面经
点赞 评论 收藏
转发
点赞 评论 收藏
转发
4 5 评论
分享
牛客网
牛客企业服务