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交替的子串长度。