拼多多0330笔试

拼多多是真的难啊 第一题 100%有n，m，k，d四个数，n表示数组的大小。Alice可以选择删除d个数，Bob可以选择将m个数 *（-k）；其中Alice希望总和尽量大，Bob希望总和尽量小，假设双方都很聪明，输出最终的结果。由于数字都是正数，最开始Alice不操作的情况下，Bob会调整最大的m个数，当Alice可以删除的时候，用滑动窗口从大往小维护即可第二题 100%题意有点复杂，但是就是字符串模拟第三题 50%有3e5个点组成的DAG图，定义一个超级点：点本身 + 能到达该点的点数 + 该点能到达的点数之和 = n想了半天没想出来解法，最后暴力过了50%，bool vis[...

第一题，排序之后前缀和，从后往前枚举删几个 80%第二题，简单统计子串0（或者1 ）的个数，和b中个数相加，是偶数就可以 100%第三题，硬搜，统计互相能到达的关系，25.8%第四题，暴力搜索一分没给。

❗️重中之重❗️速去预约考点，3.19 10:00-3.21 10:00开放信息科技类笔试为行测➕英语➕计算机知识一、行测：推荐中公的《银行招聘考试一本通》，包含例题讲解和真题，时间紧的同学可以先做真题熟悉题型。学习一下各种类型题目的技巧。印象中还会有时政和中行特色题目，很多考场都会有阿姨在门口发资料，上面有时政和中行知识，大家可以早去一会看一看。秋招时政考了很多亚运会的知识。中行特色知识必会的包括成立时间，上市时间，简称。二、英语：选词填空+完形+阅读，一本通中也有例题和真题，个人感觉不用花费太多时间准备，考试前一天练练手感就好。三、计算机知识：单选+多选，涉及面非常广，可参考考研40...

3题 unorderedset+循环迭代每个点能到的点集， 超时只过20多4题 完全没思路蹲个大佬题解，顺便看看大伙都a多少 #拼多多笔试#