拼多多4.9笔试真题笔经及解析
本次笔试难度较大，有些题主要是比较麻烦。
第一题难度不算很大，基础的贪心即可。
第二题比较麻烦，贪心的策略不难，但是需要回退的操作以及特殊情况的操作都比较麻烦。
第三题也是贪心，难度不大，可以使用堆解决。
1.披萨餐厅
Gerry的店里有n个顾客使用兑换券兑换m个糖果。单张兑换券可以兑换k个糖果。 单次兑换所需的兑换券数y与糖果数x有如下关系，类似四舍五入：y=⌈x/k⌉,(if x mod k >= ⌈k/2⌉)y=⌊x/k⌋,(if x mod k < ⌈k/2⌉)*注：⌈⌉代表向上取整，⌊⌋代表向下取整，mod代表取模。 Gerry有如下要求：每个顾客最多交易1次m个糖果需要全部兑换完Gerry想知道要兑换完所有的糖果，至少需要多少张兑换券，请帮忙计算一下。
2.操作数列
多多有两个仅由正整数构成的数列 s1 和 s2，多多可以对 s1进行任意次操作,每次操作可以置换 s1中任意两个数字的位置.多多想让数列 s1 构成的数字尽可能大,但是不能比数列 s2构成的数字大.请问再经过任意次操作后,满足上述条件的数列 s1构成的数字是多少.
3.优惠券方案分配
#笔试##拼多多求职进展汇总##暑期实习#
第一题难度不算很大，基础的贪心即可。
第二题比较麻烦，贪心的策略不难，但是需要回退的操作以及特殊情况的操作都比较麻烦。
第三题也是贪心，难度不大，可以使用堆解决。
1.披萨餐厅
Gerry的店里有n个顾客使用兑换券兑换m个糖果。单张兑换券可以兑换k个糖果。 单次兑换所需的兑换券数y与糖果数x有如下关系，类似四舍五入：y=⌈x/k⌉,(if x mod k >= ⌈k/2⌉)y=⌊x/k⌋,(if x mod k < ⌈k/2⌉)*注：⌈⌉代表向上取整，⌊⌋代表向下取整，mod代表取模。 Gerry有如下要求：每个顾客最多交易1次m个糖果需要全部兑换完Gerry想知道要兑换完所有的糖果，至少需要多少张兑换券，请帮忙计算一下。
2.操作数列
多多有两个仅由正整数构成的数列 s1 和 s2，多多可以对 s1进行任意次操作,每次操作可以置换 s1中任意两个数字的位置.多多想让数列 s1 构成的数字尽可能大,但是不能比数列 s2构成的数字大.请问再经过任意次操作后,满足上述条件的数列 s1构成的数字是多少.
3.优惠券方案分配
多多购物车有n件商品，第i件商品的价格为pi元。另外多多有 m 张优惠券，每种优惠券只能用一次。第j张优惠券需要商品价格至少为 aj元才能使用，使用后可减免bj元(bj<=aj)。每张优惠券最多分配给一个商品，且每个商品最多使用一张优惠券。
解析如下
点上面绿色符第三个sheet
多多想购买购物车所有的商品，请设计一种优惠券分配方案，使得总减免金额最大，并输出最大总减免。
#笔试##拼多多求职进展汇总##暑期实习#
柠檬微趣一面16人在聊
查看9道真题和解析
投递拼多多集团-PDD等公司10个岗位
