PDD笔试4道题目

1. 贪心
2. DP,对所有n记录1~n范围内数组之和mod m不同余数的个数,然后如果mod j(j in range(0, m-1))有k个,则res += k*(k-1)/2
3. 去年有个很像的题目,先找到改成的数字,再改数组
4. 滑动窗口,重点是记录窗口内数字的个数、出现次数最多的数以及它出现的次数来节省时间,然后左右端点按条件逐渐++
#拼多多春招笔试##拼多多##笔试题目#
全部评论
大佬太强了
1 回复 分享
发布于 2020-04-10 21:11
大佬太强,留下了不学无术的眼泪
点赞 回复 分享
发布于 2020-04-10 21:10
我最后一题也是滑动窗口,优化思路和你一样。结果我一路从40优化到20优化到10然后最后直接报错了。。。
点赞 回复 分享
发布于 2020-04-10 21:12
第3题的思路能详细点吗?
点赞 回复 分享
发布于 2020-04-10 21:13
我第二题是开个大小为m的数组asd 第i位记录当前数字前能取模值为i的次数 然后记录一个前缀和c每次 每次读入模m+c模m 然后ans加上对应值在asd中的位的值 空间o1 时间 on
点赞 回复 分享
发布于 2020-04-10 21:16
贴个T4的丑代码😂
点赞 回复 分享
发布于 2020-04-10 21:18
太强了 leetcode得刷多少题才能达到大佬这水平啊?
点赞 回复 分享
发布于 2020-04-10 22:03

相关推荐

02-12 00:59
已编辑
哈尔滨工业大学 产品经理
华为 软件开发岗 20.6*16薪 本科
点赞 评论 收藏
分享
评论
2
4
分享

创作者周榜

更多
牛客网
牛客企业服务