funplus内推，funplus内推码

1.做了一个上海一日游攻略。比较像特种兵。上海博物馆有一个展厅，好难约啊。我都没有约上。2.原本打算后两天去南京遇难同胞纪念馆。根本就约不上票，完全约满了。（去小红书看到有些人拿别人的身份证号约了好多个。然后卖给别人。相当于他那头取消啊，那个人马上去约。就离谱。人家本来就是免费的，你在这倒差价。）3.附上我找的攻略。 #牛客创作赏金赛#

1. 给n个仅包含大写字母的字符串，对其排序，包含PDD的排在不包含PDD的前面，其余的按字典序，输出前m个。比较简单，按照给定规则排序即可。    2. 有n个数字，从中删除两个数字使得数组的平均值不变，输出方案个数。计算数组的和sum，需要保证sum * 2 % n == 0，从而删除的数字之和为sum * 2 / n，转换成两数之和问题。3. 给长度为n的数组ai，判断是否可以构建另一个长度为n的数组bi，使得对任意ai，都存在ai = bj - bk，1数学题。结论是数组a中必须要保证两个不同子序列的和相同，之后暴力遍历a中的子序列，求和，并记录在哈希表中判断即可。O(n2^n)4. 第i时刻汉堡的价格为pi，所购买的汉堡价格可以对应转换为积分，若积分大于等于100，自动转换为一张汉堡券，时限为3天（若第1天获得汉堡券，可以在第2、3、4天使用），求获得所有汉堡需要花费的最小金额。考虑dp。将券的状态记为j，剩余积分记为k，其中j为历史三天是否获得优惠券（若j=6=0b110，表示i-1、i-2天获得了优惠券），dp[i][j][k]表示第i天后券为j剩余积分为k所需要花费的最小金额。对于每个dp[i-1][j][k]，判断是否有券可以在下一时刻使用（j!=0），并计算下一时刻是否使用券的情况下，后续的状态，从而能够转移到dp[i][new j][new k]。O(800n)具体而言： if (j & 1) dp[i][(j-1)>>1][k] = min(dp[i][(j-1)>>1][k], dp[i-1][j][k]) else if (j & 2) dp[i][(j-2)>>1][k] = min(dp[i][(j-2)>>1][k], dp[i-1][j][k]) else if (j & 4) dp[i][(j-4)>>1][k] = min(dp[i][(j-4)>>1][k], dp[i-1][j][k]) dp[i][j>>1|(k+p[i])/100*4][(k+p[i])%100] = min(dp[i][j>>1|(k+p[i])/100*4][(k+p[i])%100], dp[i-1][j][k] + p[i])#拼多多##软件开发2024笔面经##软件开发笔面经##拼多多笔试#

1.单选题（15 * 2）2.不定项选择（5 * 4）3.编程题    1）（20）有两个正整数a和b，操作两次，随机选择一个数乘以2，求期望（100%）    2）（30）定义“好”子矩阵，权值为1，求n*m矩阵的权值（100%）    这两个编程题都偏数学推理，公式推出来就能ac9.26更新：感谢信，不匹配，不匹配发个der的笔试啊😅

#小红书##软件开发笔面经#小红书存储开发工程师，被疯狂拷打操作系统的一集（已挂）1. 自我介绍2. 拷打实习30min3. MVCC实现原理4. 介绍一下文件系统VFS5. linux命令行或执行shell脚本的过程6. 如何创建子进程？（fork？）7. fork之后如何判断父子进程8. 手撕，寻找最近公共父节点