《小红书笔试》专题

共两小时，一共20道选择，单多选混着的。 共3道编程题： 1.买零食 思路： 价格升序，优惠券降序 不知道对不对，对的话应该也是要long才能过 2.三维空间摆放桌子 思路： 根据体积分解三个方向，然后res = Math.max(res, (x - i + 1) * (y - j + 1) * (z - h + 1)) 要变为long才能过 3.打地鼠 活动选择那一块的，没看 总之，菜的出奇。

第一题 密码学 就是ascii码转换，写出来就能a 第二题 K排序 时间复杂度应该有点高，最后只a了0.64，一开始暴力甚至只a了0.18。后续还有待研究提升速度 第三题 涂色 唯一保留了代码的题 一开始感觉和第一题很像，就是看图说话就行，但是最后应该是有几个用例时间超了，a了0.82 n = int(input()) S = list(map(int, input().split())) m =

#小红书# #小红书求职进展汇总# 第一题：考察模拟，不难想到要留在棋盘中只能构成循环，所以对路径进行模拟，找出所有循环以及走出去的路径进行计数，每一个格子只走一次，考验代码基础。 第二题：贪心排序+组合，需要计算最小值，考虑贪心将让数值大的数贡献尽可能小，用组合数计算每个位置对整个区间和的贡献次数，再通过排序最小化区间和。 第三题：二进制模拟。考虑g(x)操作为从低位到高位找到第一个连续1段，然

#软件开发笔面经# 选择题：一半靠蒙（ps：为什么每次都要考kmp啊，这次下来一定要研究下了） 算法题： 1. 记忆化dfs搜索 2. 每个位置被计算的次数分别为1*n | 2*(n-1) | 3 *(n-2) | ....| n*1；将次数倒排，数字正排，算对应位置的乘积和即可 3. 先将每个a放入hashmap，然后遍历a数组，递归看看g(a_i)是否在hashmap中统计数目，同时记忆化已经

刚做完，没啥准备，陪考了。。重新复盘了一下考试，分为两部分，给大家当当经验 一、选择题50分，大概考了如下知识点 一些概率论的基础， 贝叶斯， 高中数学的小球抽样题， 二叉树， 快速排序归并排序等一些排序算法， SVM、线性回归、逻辑回归、朴素贝叶斯算法 PV操作 大量机器学习训练基础知识 出入栈顺序 图像处理基础操作如特征提取、几何变换等等 KMP算法 二、编程题50分，10分+15分+25分

把字符串换成每个对应字符的前3个字母，模运算 100% 每次能选k个元素，排序放到最后，后面的往前补位。不会，直接返回的最坏情况（不在自己应该在的位置上的元素个数/k 上取整） 70% 对区间进行与、或、等于的操作，感觉像是用差分，但是不知道咋做，直接暴力 80% #小红书##暑期实习#

第一题：统计热点词频；输入一个字符串，统计词频后，按照词频从高到低打印热搜单词（出现次数超过3，同时对于两个词频相同的单词，要按单词字典序打印; 第二题：类似于01背包；有n件事情，每件事情都有时间ti,精力hi,快乐值ai，如果小红做某件事情就会消耗对应的时间tj,精力hj,从而获得快乐值aj；求在消耗时间不超过 t,且精力不超过 h的情况下，小红所能获得的最大快乐值是多少； 输入示例 第一行输

选择20道 40分 三道编程题（15+20+25=60） 第一道编程题 小红希望你构造一个数组满足以下条件： 1. 数组共有n个元素，且所有元素两两不相等。 2. 所有元素的最大公约数等于k。 3. 所有元素之和尽可能小。 请你输出数组元素之和的最小值 第二道编程题 小红书的推荐帖子列表为[0,n]。其中，第一个帖子占据了区间[0,1]，第二个帖子占据了区间[1,2]……以此类推，第n个帖子占据了

第一题背单词 第一题用一个哈希表存每个单词对应的次数，维护一个count变量记录当前所需次数，只要当前单词次数大于count，count自增，然后用set将该单词记录避免重复统计，最后输出count #include<iostream> #include<string> #include<vector> #include<unordered_map> #include<unordered_set

赛码网上笔试，建议提前了解输入输出 笔试得分60%一般通过，面试答对80%才能通过 单选20题40分+编程3题60分 知识点覆盖到HTML+CSS+JS+数据库+操作系统+数据结构与算法 小红书：前端，计算机基础，常规算法（前端：计算机基础=3：1） 计算机基础（数据库，操作系统，数据结构与算法，计算机网络） 编程： 1.加密：a-z中的任意字母加密模式为往后移动三位，超过z的，会循环到a处，求加

题型 ： 20道选择题，3道算法题。 选择题目： 主要是操作系统和java基本知识，还有一些代码的执行，还有c++代码的执行，大概就这些吧，还有一些mysql的基本sql语句。（忘的差不多，20分钟速过） 算法题： 第一道：（通过率100%） 有一个操作，叫suc(), suc('a') = 'b', 定义一个操作是使用三次suc, 一次操作之后就是'a' 变成了‘d’, 'z' 变成'c',现在

算法难度好像比别的笔试小一些，正常无优化都能a82%，利用=号优化一下100%，赛码好像跟牛客挺像的，但是用户体验好像两个极端

选择题20道 涵盖uml设计，就是认识他的图即可 计算机网络，比如组播地址 数据库，他的左右链接，内外链接 js的原生方法，比如clientTop，类，css的行内元素，grid布局等 算法，贪心算法，BF算法 html的授权信息的标签是什么 编程题3道，应该对标leetcode mid 第一道，大臣的排序，根据权值，找对应他是第几个，AC一道，个人思路，在排序前找先找在他之前有多少个和他重复的，

后端 代码题难度一般，都是经典题。太久没刷题了，我做的还是稍微慢了点，3道题一共写了40多分钟。 A1 A2 A3 #小红书笔试#

第一题 数组随机移除一个元素，求两次移除刚好是左右两端的概率 static void solve() throws IOException { int n = in.nextInt(); double res = 1.0; // if (n == 2) {out.printf("%.10f\n", res); return;}