1.最长子序列，维护最大值即可。2.题都没看懂，阿巴阿巴。3.s1降序排序后对s2遍历，内层循环找不大于s2[j]的s1[i]，把s1[i]加到cur字符串里并erase，等于就继续递归寻找，小于就把剩下的直接加到后面。一开始想简单了只有0.2，后面想到了去前导0却毫无进展，只好放掉。4.商品升序，定义券结构体重载sort对b排序。0.64超时，尝试加used剪枝a了。#拼多多##笔试#

从去年12月开始准备暑期实习，主要精力花在背诵八股文和刷LC上。2月底开始投递，基本上每个大厂都投递了。处女面是腾讯WXG，自我感觉发挥不错但是秒挂，后续被IEG捞，面试完秒挂。接着投递了阿里系几乎所有部门，反复做北森测评，有些题一看就知道是什么。阿里云一面考了Hard，心拔凉拔凉的。蚂蚁一面问场景题时也表现不佳。淘天前两个部门简历挂，被捞起来后电话评估还给我挂了。然后抱着积累经验的想法尝试字节，意外通过面试拿到offer。签完offer后如释重负，终于能暂停背八股刷题了，可以开始学习感兴趣的技术。后来4月初美团发出面试邀请，本着集齐BATM的心态参加，面试体验良好。感谢每...

第一题 字符串中找连续的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:笔试挂了 #笔试# #拼多多求职进展汇总# #拼多多#

一面面完隔了一周HR约面，结果HR天天休假不回消息导致最后隔了半个月才二面，太抽象了约五十分钟，无八股手撕，全程项目拷打，好久没面试导致项目忘光了，边答边想，主要聊项目的扩展点，看有没有对项目深入思考过面试官人非常好，base在上海，但去不成了