抖音电商客户端岗位 base上海upd:挂了

C++岗位，有人遇到类似情况吗？#牛客AI配图神器#时间是一周内任意时间

第一题 略第二题 看题意是将一个数列划分为和相等的两个部分 但是n是1e5 元素个数是1e6 dp做不动...不知道是不是我读错题了，希望有人能告诉我怎么做第三题 n个m元素的数组 n,m<40每个数组选出一个元素，k<200，求元素和的第k大这个题的关键点在于k很小，我们可以从0开始，遍历每一层，用i-1层的所有和的情况来计算i层的所有和的情况。但是由于我们只需要前200的k，可以排序后把多的删掉。这样复杂度O(n*m*k*logk)

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

#笔试# 第一题 给n求m满足n*m得到的数在10进制下只有0和1也没有数据范围，没有说无解情况大胆猜测一定有解。直接枚举m会超时，于是枚举n*m的积，假如n*m不超过long long的话枚举积也就1e6左右，遂ac第二题 应该是差分+离散化。n范围是1e9。但是不知道为什么直接差分过了60%，加了离散化还是过了60%第三题 求数组前三常出现的数，直接数数就行编辑器确实不好用，中间写错一次变量名检查了一会。找语法错误要靠二分编译，打印调试只能一个个return...

第二题 给一个10进制数数 求2-26进制下1的个数最多有多少个第三题 给定n,m(<=300) 求非递减的、长度为n、每个数都小于m并且异或和为m的数组有多少个动态规划复杂度大约O(n*m*m) 需要前缀和优化加滚动数组压一下空间

还有什么公司在招25的，现在刷出来的求职进度都是26的了😭