拼多多 服务端研发 笔试4.9

1:用个栈去维护出连续0，1的长度，然后去取连续1的最大长度，取不到或者取到了但不等于9就是unlucky，否则就是lucky 2:先按不花钱的最大糖果数每个人都去拿，如果此时m已经<=0了直接输出0，否则剩下的一个人去换，因为白嫖的已经拿满了，因此只要多拿就得多用劵，所以上取整即可 3:先特判n!=m的情况，然后对于n==m的情况，先计算s1每个数字的个数nums，然后从高位往低位递归s2，bool dfs(nums,s2,p) 对于每一个位置p，能取到与s2[p]相同的就先取，然后去递归p+1，如果返回true说明取的没问题，否则先还原状态，然后从s2[p]-1遍历到1去找第一个nums[k]>=1的数k，找不到可用的就返回false，找到了就直接用这个数k，后面的直接按从大到小排列的方式把nums里的剩余的数全用了，然后返回true，如果递归到p==s2.size()的位置也返回true(这儿是能刚好组成s2的情况)，答案可以在递归过程中去维护 4:按减免额b[i]从大到小排序即可，每张券去找第一个大于等a[i]的商品p[j]，可以用multiset和multiset自带的成员函数lower_bound去维护(直接使用普通的lower_bound可能会超时)，找不到这张券就不要了，找了记得把商品删了

第二题用了long long也不过，最后尝试用python，不熟悉语法，墨迹了一个小时才做出来

12ac了，3没做出来，4过了24%。 第二题直接薅羊毛，10个人就前面9个都换k/2 - 1个糖果，这样一张券都不花，剩下的一个人再把全部都换了，要花多少券（可能会加1，因为有个向上取整）就是最终结果

1，1，0.4，0.76

第三题应该不用考虑0 题目说了是正整数数列

第一题dp[i]表示以str[i]结尾的最长连续子串 但是只能过0.8 有佬知道咋回事嘛

多少题会有面试机会？

第二题可以白嫖糖果，我变量定义就是int baipiao

第二题题目看的半天真的** 第三题用哈希➕回溯➕剪枝优化a了 第四题没时间暴力20%

第一题a了，第四题20%。第二和第三题全写出来了，提交都是0%