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. 滑动窗口，重点是记录窗口内数字的个数、出现次数最多的数以及它出现的次数来节省时间，然后左右端点按条件逐渐++
#拼多多春招笔试##拼多多##笔试题目#
2020-04-10 21:08 华中科技大学 算法工程师
关注
全部评论
贝塞尔爱学习
华中科技大学 产品经理
大佬太强了
牛客5036657号
浙江大学 算法工程师
太强了 leetcode得刷多少题才能达到大佬这水平啊？
slaxes_G 楼主
楼主 华中科技大学 算法工程师
贴个T4的丑代码😂
法外狂徒张三丰
哈尔滨工业大学 Java
我第二题是开个大小为m的数组asd 第i位记录当前数字前能取模值为i的次数 然后记录一个前缀和c每次 每次读入模m+c模m 然后ans加上对应值在asd中的位的值 空间o1 时间 on
ledecky应援队长
浙江大学 算法工程师
第3题的思路能详细点吗？
FelixChan0829
吉林大学 测试开发
我最后一题也是滑动窗口，优化思路和你一样。结果我一路从40优化到20优化到10然后最后直接报错了。。。
奶茶弟弟
拼多多_基础电商_后端开发
大佬太强，留下了不学无术的眼泪
相关推荐
点赞 评论 收藏
分享
