挺简单的一场比试，没啥难度。占个坑，结束了评论区写个题解。

投了五十家左右，美团是最高效的。9.11一面9.13二面9.15三面9.19意向

小小吐槽下，投递了两次，第一次二面碰到个pua面，面完就挂，第二次三面面的挺顺利的，结果面完就挂。有缘无分，懒得重投了

虽然滴滴提前批给我秒挂了，正式批还是要投啊题挺简单的。编程1：二分一下天数就行了，注意开longlong编程2：暴力将字符串 所有前缀（不包含本身），后缀（不包含本身），子串（不包含前缀和后缀）分别丢到三个集合里。每个字符串是合法的前提是：拆分后 前缀能在后缀集合里找到，后缀能在前缀集合里找到或者字符串本身能在子串集合里找到

之前发的帖子编辑了一下，莫名其妙看不到了重发一下吧。题有点难度，不过手速快的话四十分钟左右就能搞定。这次小翻车，写了个bug找了半个多小时。编程1：属于签到题了，实在不会的话if else也能做出来。编程2：简单的dp，每个颜色单独考虑，是当前颜色为1，不是当前颜色为0。问题就能转化为求矩阵内元素和是否大于0。贴下代码编程3：纯数学推理了，顶多用个快速幂。单独考虑每个位置，可选值为0-9，所以贡献度为45。x个位置贡献度为 45*x*10^(x-1);贴下代码。编程4：典型的数位dp，太久没写了，手生了。可以把问题转化下。转化1：(l,r)的答案为solve(r)-solve(l-1);转化2:写一个函数，假设为deal(p, x)。用来计算仅使用[0,1,2,...,p]构成的数字小于x的个数。那么依照题意f()=i;的小于x的数量即为 deal(i,x)-deal(i-1,x)。贴下deal函数的实现吧。

老规矩，提前占个坑，笔试时间结束发个题解。题有点难度，不过手速快的话四十分钟左右就能搞定。这次小翻车，写了个bug找了半个多小时。编程1：属于签到题了，实在不会的话if else也能做出来。编程2：简单的dp，每个颜色单独考虑，是当前颜色为1，不是当前颜色为0。问题就能转化为求矩阵内元素和是否大于0。编程3：纯数学推理了，顶多用个快速幂。单独考虑每个位置，可选值为0-9，所以贡献度为45。x个位置贡献度为 45*x*10^(x-1);贴下代码。编程4：典型的数位dp，太久没写了，手生了。可以把问题转化下。转化1： (l,r)的答案为solve(r)-solve(l-1);转化2: 写一个函数，假设为deal(p, x)。用来计算仅使用[0,1,2,...,p]构成的数字小于x的个数。那么依照题意f()=i;的小于x的数量即为 deal(i,x)-deal(i-1,x)。贴下deal函数的实现吧。

题不难，就是麻烦。编程1：很简单，扫一遍就行了。编程2：模拟，有点绕。编程3：分组背包加记录路径。不难，就是很繁琐。贴一下第三题代码

提前批做过笔试了，正式批还要再做一遍。题还是一如既往的简单，可以说毫无难度，三道题十分钟左右就能搞定。提前占个坑，等凌晨时间过了，发下题解。编程1：一个简单的运算。元素求和除以4x就行了。编程2：把O，分成五个区域，分别打印就行了。编程3：简单算下贡献度就行了。若字符串长度为n;[i,i+1,i+2,i+3]构成“oppo”；则对整体贡献度为(i+1)*(n-(i+3))。注意开long long

题挺简单老规矩，占个坑，等时间结束发个题解。看宝哥直播看过头了到点了，更新下题解。不确定大家题一样不，简单描述下题意。编程1：n个正整数，最少选择多少个使得和为m，如果不存在合法方案输出No solution简单的背包问题，dp一下就可以了。dp[j]表示最少选择多少个数使得和为j.dp[j]=min(dp[j], dp[j-a[i]]+1);编程2：n个节点，m条边，选择n-1个边使节点连成树，问所选边权值和最大值，如果不存在合法方案输出No solution。最小生成树板子题，数据较弱，Prim、kruskal都可。这里只需要把边的权值改成负的，跑一下最小生成树，再取反就是最大值了。注意开long long。

避坑避坑，高频骚扰电话防护千万不要开。研一的时候手机总是接到骚扰电话，就开了移动的高频骚扰电话防护。最近投了挺多公司，笔试全部ak，面试却不多。今天忽然看到电话拦截记录，回拨了一下，第一个快手的，第二个美团的……心态爆炸多亏后来联系上了hr

后端试卷-C++-第二场选择略过。三道编程难度不大，手速快的话很快就能搞定。占个坑，六点时间结束更新题解。到点了：编程1：用map存每个单词读的次数，set存一下已经会被的单词，扫一遍就行了。编程2：直接把w拆成"vv"，m拆成"nn"；bdpq等效，nu等效，判断是否回文即可。编程3：这道题过18%大概率是没用long long，或者是暴力超时了。题目限制最多三个相邻城市，假设为x->y->z；所以遍历中间城市y，只需要在与y相邻的城市中最多选择两个，且总花费小于k就行。首先注意要用long long，其次可以用一个小技巧，确定城市y后，遍历与y相邻的城市的"代价为路径代价+城市代价"。对于每个节点y，按照代价大小排序，使用一个双指针便能在一遍循环中找到最优的x->y->z。极限复杂度为nlogn

题比较简单，手速快的话一小时就能搞定，等到十二点发下思路。题1：map存一下就行了。题2：扫一下就行了。题3：横着切，竖着切，扫一遍。题4：整数的因子数量为log级别，所以直接暴力就行了，暴力求出排列方式，dfs遍历一遍。题5：树形dp，默认节点1为根。dp[i][0]表示以节点i为根的子树，不染色i节点，染色节点最大值。dp[i][1]表示以节点i为根的子树，染色或者不染色i节点，染色节点最大值。dp[i][0]=所有子节点j的dp[j][1]之和。假设节点i和子节点k可以同时染色为红色,遍历kdp[i][1]=max(  所有子节点j（除了k）的dp[j][1]之和，+dp[k][0]+2)

10单选，15多选，3编程。编程1：扫一遍就出结果了。编程2：贪心，排序后从最小的开始编程3：树形dp加贪心，dp[i]表示节点i为根的树的权值和，b[i]表示节点i的深度，找到最大的dp[i]*b[i]即可。总体挺简单的，不到一小时就能搞定。

双985，acm区域赛银，提前批简历挂…………招聘要求里还明确提了acm算加分项