小红书笔试

昨天小红书笔试主要考察了枚举和贪心算法，做的很顺利，100ac的。近几天大厂笔试也很多，遇到困难需要帮助的uu可以找我。

只记录编程题。1.求数字的不相同质因子的和是否为奇数。n 1e4 值域1e9本来想写个pollard rho，直接根号分解居然过了2.给一个01串，每次可以选择区间反转。最少几次操作能反转成回文串。n 2e5首先，修改跨过中点肯定是不优的。只考虑修改前半个串。看看哪个位置和对应回文位置不同，不同则标记，连续的标记可以一次性进行修改，数标记段数即可。3.给一些二元组x,y，要求分组，满足同一组内的x值是连续且互不相同的。每一组的权值为y的最大值。求最小权值和。 n 2e5 x和y都是1e9开一个map以x为键，值是y的multiset每次找一个还没被用过的最小的x，取multiset里y的最大值，取完之后丢掉，并让x++直接这样贪心即可，这样写两个log先排序可以省掉一个log，但没必要。半小时打完收工，希望能给个面试

敢问各位大佬，机考中接了电话会有影响嘛？我正在做小红书的机考，淘天的约面电话打进来了，我就接了，会嘎嘛😭😭😭

笔试时间：2025年8月24日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：行为权重小红是小红书的用户行为分析师。平台将每次用户行为映射为一个正整数权重序列 [a₁, a₂, …, aₙ]，以便后续关联推荐时关键 “红色” 行为。为了保证标记的行为具有足够的共性，必须选出的所有 “红色” 行为权重的最大公约数大于 1；同时，为了避免相邻生冗余，所选下标不得相邻。现给定用户的一次行为序列，求最多可以染成红色的行为数量。【名词解释】最大公约数：指一组整数共有约数中最大的一个。例如，12、18 和 30 的公约数有 1,2,3,6，其中最大的约数是 6，因此 gcd (12,...

题面在代码中A. 平衡 和昨晚的美团笔试差不多，先一遍dfs处理以sz[i], 得到以 i 为根的子树大小，枚举边求答案即可。 /* 小红书 23届补录&24届实习 【24届实习】算法笔试 */ #include<bits/stdc++.h> #define debug(x) std::cerr << x << '\n'; #define all(x) x.begin(), x.end() using i64 = long long; using pii = std::pair<int, int>; using vi = std::vector&...

8.28小红书笔试ac情况

第一题   你的一半归我了   用基础的贪心，每次选择当前最大的元素进行操作，能最快提升 a1 的值。第二题   寻宝之旅     用动态规划，分析好在每个房间，向下走不能拿当前宝藏，向右走必须拿当前宝藏，找到这个点即可。辅导过很多拿offer了，需要的可丝。

15道行测题➕3道简答题   行测题我基本裸考 就那样子吧    简答题题目我记下个大概 1⃣️小红书和抖音快手相比 它的差异在哪里 应该如何发挥优势 2⃣️小红书如果想通过内容吸引新用户，你觉得应该做哪方向的内容，为啥？怎么做 3⃣️小红书直播有三个主要用户来源渠道，每个渠道新用户次日留存率都增加10%，但是小红书直播整体新用户次日留存率下降了。你觉得有这种可能吗，为啥？    第三题反正我不会，瞎写的。其他两个有点子想法💡 也瞎写的。    昨晚腾讯笔试，也是稀巴烂.但我乐观！   第三题从网上找了类似的解题思路，我是不行了，祝大家好运

第一部分20个选择题，40分。有两三个多选，考察了go语法、python语法、C++语法、sql以及Linux命令。下午困得很，感觉迷迷糊糊的，我用了半个小时才做完。第二部分有3道编程题，60分。第一题，给定一棵树，要求去除一条边，获得最优方案即：两棵树的节点数|A|-|B|的绝对值最小，输出最优方案的|A|-|B|的绝对值以及最优方案的个数；没思路。第二题，有n种溶液，体积为xi，价值为yi，每种溶液有无限个，瓶子容积无限大，给定一个体积C，求体积C的溶液最大的价值是多少。其中，两瓶相同体积的溶液会额外产生Y个单位的价值。我用的完全背包。第三题，有n个球，红蓝两色，每个球上有不同的数值（编号与数值不等同）。在第Tm个时刻有操作数mi：（1）若mi>0，将编号为mi的球放入袋中，若球为红，则在袋中每过1秒则数值增加1；若球为蓝，则在袋中每过1秒则数值减少1。（2）若mi==0，查询袋中球的数值。（3）若mi<0，将编号为mi的球从袋中拿出。我用的模拟。通过率为0，呜呜，信心值-1-1-1-1-……

笔试时间：2025年8月20日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：小红薯的好数小红薯定义一个点赞数n为好数，当且仅当这个数的所有本质不同质因子之和为奇数。例如，12的本质不同质因子为{2,3}，且2+3=5为奇数，因此12是好数。特别地，当n=1时无质因子，本质不同质因子之和视为0。现在，首页上有好多Plog，请帮助小红薯判断每条Plog的点赞数都是不是好数。输入描述每个测试文件均包含多组测试数据。第一行输入一个整数代表数据组数T，每组测试数据描述如下:第一行输入一个整数，表示Plog的点赞数。输出描述对于每组测试数据，新起一行，如果点赞数是好数，输出YES，...

笔试时间：2025年8月17日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题小红书生态团队在评论审核中，需要对得分接近的评论判定观点相近，这一判断逻辑可以帮助团队灵活的调整评论区的观点统一性/观点多样性。 现在，将模型简化如下:给定长度为n的整数数组{a1,a2,…an}和一个整数 d。若|ai-aj|≤d，则称 ai与aj观点相近。一次操作可以选择一对元素，并将其同时从数组中删除(数组长度减少2)。 经过若干操作后，需要保证数组中不含任何观点相近的元素，且希望保留的元素数量尽可能多。请你计算，经过若干操作后，最终保留下来的最大元素数量。输入描述每个测试文件均包含多组测试...

第一题 使用任意一种稳定排序即可   import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Q1 {     public static void main(String[] args) {         Scanner sc...

第一题魔术师过河，我先全部判成1然后记录1变2的代价，使用最小代价去替换，过了74%   第二题值日生发糖果，N*N格子使用dfs回溯，最后超时，过了82%   第三题预定电影，使三场电影总时长最大，做不出来一直9%（区间问题老拉跨）