拼多多笔试，挺难的（0409春招实习笔试真题解析）

文章预览

关注我们，每天更新大厂最新笔试题解析 前言 整套题在线测评链接：https://oj.niumacode.com/training/66 本次笔试难度较大，有些题主要是比较麻烦。 第一题难度不算很大，基础的贪心即可。 第二题比较麻烦，贪心的策略不难，但是需要回退的操作以及特殊情况的操作都比较麻烦。 第三题也是贪心，难度不大，可以使用堆解决。 披萨餐厅 在线做题链接：https://oj.niumacode.com/training/66/problem/P1517 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想知道要兑换完所有的糖果，至少需 ………………………………