拼多多笔试

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:笔试挂了 #笔试# #拼多多求职进展汇总# #拼多多#

时间线：2.23上午 根据投票结果下定0基础决心转JAVA开发2.23 中午 购买白袜哥项目，收到白袜哥私聊，于是加微信开学（这个时候腾讯提前批都快结束了，但我还是一点基础都没有，看着金三马上就要到来，焦虑得每天睡不好觉，白袜哥私聊我就直接死马当活马医了）2.23~3.9 白袜哥八股+牛客网面经+第一遍HOT100（期间被腾讯提前批捞了几次，但都是客户端开发，而且准备不足，最远一次就走到二面，好像连挂了四五次）3.9~3.19 看白袜哥项目源码和话术+0.6个第二遍HOT100（是的，到最后我都没刷完第二遍HOT100）3.19~3.20 连投26家中大厂，纯填各种官网的简历信息整整填了两天3...