拼多多 服务端研发 笔试4.9

第一题 字符串中找连续的9(只能是9个）个1第二题 n个人m个东西 一个兑换券可以换k个东西 单次兑换x个东西需要x/k四舍五入张券，每个人只能兑换一次，问最少多少券可以兑换全部m个东西题目描述起来有点抽象，答案只需要特判一下m≤2 的情况，其他情况解决方法如下，先全部白嫖满，然后剩下的/k上取整第三题 给定正整数数字串s1，s2，允许调整s1顺序使得其最大的同时不超过s2卡了我一个多小时，还好拼多多允许本地ide，写了对拍找到了错误样例。将s1桶计数一下，然后dfs每个位置都尽量取s2的值(这样最大)，一旦无法继续就回溯到上一个状态尝试-1的方案。一旦出现不等于s2前缀的答案结束递归。剩余的部分直接从大到小排序。第四题 n个商品 m个券 pi为商品价格 ai为折扣券门槛 bi为折扣券金额贪心即可 按照(折扣额，门槛)的pair进行从大到小排序，pi存multiset里，遍历排序后的pair lower_bound找出来删掉就行。还好这题代码量不大，最后十几分钟冲刺成功upd:笔试挂了 #笔试# #拼多多求职进展汇总# #拼多多#

a了几道

多多的青蛙小路，第一个题滑动窗口就能一遍过，但是我tm为什么测试样例能过，提交通过率0？？？真不理解，我检查了几遍感觉没错啊，就算有错测试样例能过通过率不至于0啊 最少兑换券 也写出来了 也是测试样例过完了 一提交又是0 真绷不住了，跟巡考管反应 他说大家都没有这个情况。。。 有没有佬说一下是哪里容易出现这种情况 #拼多多笔试#   #后端开发工程师[话题]#

本次笔试难度较大，有些题主要是比较麻烦。第一题难度不算很大，基础的贪心即可。第二题比较麻烦，贪心的策略不难，但是需要回退的操作以及特殊情况的操作都比较麻烦。第三题也是贪心，难度不大，可以使用堆解决。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个糖果需要全部兑换完...