小红书0827笔试

第一题： 把数组排序后dp，dp[i]代表从1到i最多可以保留几个数。遍历数组，二分查找左边第一个差值大于d的数，假如二分出来下标为j，直接dp[i] = dp[j] + 1。dp之后扫一遍dp数组取全局最大值，答案就是n减去这个全局最大值。注意如果删掉数量为奇数的话，答案得减一第二题：首先对于字符串第一个plog一定是不会被评论的，由此可得只要轮数足够多，所有与第一个plog不同的plog一定会被删除，所以把答案设置为第一个连续的字符的长度。通过观察可得，可以定义一个变量x，遇到一个不同于第一个plog的plog加一，遇到相同的话，如果x大于0就把x减一，否则就把答案减一。第三题：由题可得这是一棵树。如果x>=y，显然可以一个一个节点炸，输出n*x就行。否则我们要让使用操作2的次数尽可能多。要让操作2尽可能多的话，就要通过使用操作一把连通块数量变得尽可能多。这可以用树上dp作。定义dp[u][0]为对该节点使用操作1，dp[u][1]是不使用，以u为根节点得到的子树内最大连通块的数量。对每个节点初始化 dp[u][1] = 1， dp[u][0] = 0转移时通过dfs，对于所有子节点v，有：dp[u][0]  = sum(max(dp[v][0]), dp[v][1]));dp[u][1] = sum(max(dp[v][0]), dp[v][1] - 1));使用操作2最大次数就是max(dp[root][1], dp[root][0])，这个次数乘y加上剩余节点数乘x就是答案了

#发面经攒人品#上次已经投过小红书一个志愿，但笔试完过了一阵简历用人部门筛选，简历没人要我，结果挂了，然后继续投第二志愿，他喵的，我明明投的还是研发，结果又让我笔试，你能不能直接借鉴一下第一次笔试成绩得了，还笔试啥呢，希望这次能进面，要不真想卸载xhs。首先20道选择题，有多选也有单选，混在一起#牛客AI配图神器#编程题1，先计算质数及每个数的本质不同奇数质因子个数，对输入的数去除所有因子 2 后，根据其剩余部分的本质不同奇数质因子个数的奇偶性来输出 "YES" 或 "NO"，刚开始通过27%，显示时间超时了，后面优化一下，82%还是超时,时间不够了放弃...

就我投递的秋招经验来看，投的越早，机会越多，offer越多，焦虑越少，具体的投递进度和现状在我之前的动态有发，目前已经4个意向秋招除去暑期实习转正，投递刚好30家。头部：字节，腾讯（teg & wxg），阿里（淘天，阿里国际，阿里控股，饿了么，☁️，菜鸟）其次：美团，快手（人才计划+普通批），百度，京东，网易，米哈游，腾讯音乐，拼多多中厂：虾皮，小红书（人才计划+普通批），得物，滴滴，B站其他：大疆，科大讯飞，OPPO，游卡，荣耀，Nvidia，深信服另外对比暑期实习的投递，当时只投了20家：头部：腾讯，阿里（☁️，淘天，阿里控股，饿了么，盒马，蚂蚁）其次：美团，快手，腾讯音乐，米哈游，百度，中厂：携程，B站其他：Vivo，小米没投字节是因为字节的暑期实习希望尽快到岗，而不是拿了offer可以等到5月底到岗，京东也一样相比之下秋招还是比暑期实习简单了很多~只要基础好，还多了一段实习那还是很稳的---其实之前也不会想到自己秋招会比较顺利，但是实习同时进行秋招的苦也是只有自己知道的

流程最长的一集08.12 一面08.22 二面09.05 线下HR面可能 HR 比较忙吧，一周多出结果也能接受，许愿 OC