2024-09-16 22:54 已编辑 上海联虹技术有限公司_研发部_操作系统(准入职员工) 发布于上海
发布于上海 关注
2025秋招拼多多客户端研发工程师
2025秋招拼多多客户端研发工程师
2025秋招 拼多多 客户端研发工程师。
2024-07-26 投递简历。
2024-07-28 在线测评、性格测试。
2024-8-11 技术笔试。
试卷名称：2025届客户端研发工程师笔试0811。
考试时间：(北京时间,UTC+08:00)2024-08-11 19:00:00 -- 21:00:00。
考试时长：120分钟。
2024-8-11 时间冲突，顺延至第二次技术笔试。
2024-08-25 技术笔试。
试卷名称：2025届客户端研发工程师笔试0825。
考试时间：(北京时间,UTC+08:00)2024-08-25 15:00:00 -- 17:00:00。
考试时长：120分钟。
编程题4道，每题25分，共100分。
第一题，有n个节点的树，和n个正整数v[i]，有若干条边，每条边有权重w，可以删除边或者不删除，最后形成x个连通块，分数等于剩余边权重和+v[x]，求最大得分，动态规划。
第二题，有n个正整数，组成数列，支持两种操作，1.选取一个偶数，使其值减半。2.移除两个数字，替换为两数之和。求最少多少次操作，可以得到一个全为奇数的数列。
第三题，多多携带价值为x的礼物，除多多外，在场n个人，第i个人的礼物价值为a[i]，可以和任意当前持有礼物比多多低的人交换礼物，求最少交换多少次，可以使n个人持有的礼物形成单调不减数列。
第四题，给定长度为n的01串，定义一次操作为将整个字符串分为两个部分，将两部分各自翻转后，再按原顺序拼接。求在进行任意次操作后，可以得到的最长的连续01交替的子串长度。
2025秋招 拼多多 客户端研发工程师。
2024-07-26 投递简历。
2024-07-28 在线测评、性格测试。
2024-8-11 技术笔试。
试卷名称：2025届客户端研发工程师笔试0811。
考试时间：(北京时间,UTC+08:00)2024-08-11 19:00:00 -- 21:00:00。
考试时长：120分钟。
2024-8-11 时间冲突，顺延至第二次技术笔试。
2024-08-25 技术笔试。
试卷名称：2025届客户端研发工程师笔试0825。
考试时间：(北京时间,UTC+08:00)2024-08-25 15:00:00 -- 17:00:00。
考试时长：120分钟。
编程题4道，每题25分，共100分。
第一题，有n个节点的树，和n个正整数v[i]，有若干条边，每条边有权重w，可以删除边或者不删除，最后形成x个连通块，分数等于剩余边权重和+v[x]，求最大得分，动态规划。
第二题，有n个正整数，组成数列，支持两种操作，1.选取一个偶数，使其值减半。2.移除两个数字，替换为两数之和。求最少多少次操作，可以得到一个全为奇数的数列。
第三题，多多携带价值为x的礼物，除多多外，在场n个人，第i个人的礼物价值为a[i]，可以和任意当前持有礼物比多多低的人交换礼物，求最少交换多少次，可以使n个人持有的礼物形成单调不减数列。
第四题，给定长度为n的01串，定义一次操作为将整个字符串分为两个部分，将两部分各自翻转后，再按原顺序拼接。求在进行任意次操作后，可以得到的最长的连续01交替的子串长度。
全部评论
相关推荐
查看5道真题和解析 
投递拼多多集团-PDD等公司10个岗位 点赞 评论 收藏
分享
03-09 12:01
北京邮电大学 Java 
jiayouya1：第二题：
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int maxDistance = 0;
int currentPosition = 0;
for (int i = 0; i < n; i++) {
int a = in.nextInt();
// 不反转情况下的新位置
int noReserve = currentPosition + a;
// 更新最大距离
maxDistance = Math.max(maxDistance, Math.abs(noReserve));
// 计算反转后的新位置
int reserve = -currentPosition + a;
// 更新最大距离
maxDistance = Math.max(maxDistance, Math.abs(reserve));
// 更新当前位置
currentPosition = noReserve;
}
System.out.println(maxDistance);
} 点赞 评论 收藏
分享