8.17pdd笔试

笔试时间：2025年8月17日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题多多正在参加一个特殊的满减活动，有n个各不相同的商品，每个商品的价格是a_i。活动规则是——若挑选的两个商品的价格总和是m的倍数的话，可以免费带走这两个商品。由于多多最多只能带两个商品，请问多多有多少种组合方式免费带两个商品。输入描述第一行输入两个数字n和m。 接下来输入n个商品的价格a_i，a_i为整数。 1 ≤ n ≤ 200000，1 ≤ m < 200000，1 ≤ a_i ≤ 1000000000输出描述输出一个数字，表示多多能免费带走两个商品的方式数量。最终结果对99824435...

久违的ak 1. 算一下余数然后配对2. 模拟提前算一下第i天来吃到第n天要吃多少，排序一下贪心取就行3. 滑动窗口4. 我的思路是前缀和，找到区间和为m后，就在最后面树的前面插上一个巨大美观值的树，这样除了最后一个树，前面的所有东西都不用管了，只用继续处理后面的

笔试时间：2025年8月17日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：分割等和子集给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。样例输入[1,5,11,5]样例输出true参考题解Python： class Solution:     def IsPartition(self, nums):         m, mod = divmod(sum(nums), 2)         if mod:             return False         n = len(nums) ...

问答题抽到以下三道题1、实现mergeQuery，也就是给你一个url，patch，options，让你返回一个新的url。并且新的url中，后尾是按key字典序输出，并且重复的key需要覆盖掉2、给你一个数据清洗后的数组，让你求里面存在的一个或多个峰值，判断：nums[i]>nums[i+1]。3、让你定义一个图片loader的class类 ，里面包含三个函数 ，一个是限制最大并发数，第二个是url的加载，第三个是callback。可惜小编的并发有点不扎实、不熟悉，导致最后一题并发举笔难下。痛定思痛，小编这就去重新好好学习一下并发