小红书笔试0901

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

入职后端开发1年了，回想自己从java 0基础，非科班数据结构算法啥都没学过，到秋招收到好多个中大厂offer。简单分享一点点我个人经验吧~（懒得看的就跳到最后吧~~，最后分享个无笔试大厂内推！！）我是 23年秋招的应届生。当时只花了5个月左右准备，之前只了解过一点点C语言，完全没接触过java、数据结构、计算机网络、操作系统... ... 这些（真非科班）。加上我也没去任何公司实习过（导师不让！），认真分享下我个人的经验吧，可能不适合大佬。我前一个月学了java 的基础语法、然后简单学了一些计算机的基础课（计算机网络操作系统这些）。然后后面几个月的时间，主要分为两部分，开始闭关学习。一是**...

#小红书求职进展汇总# 第一题:签到题，维护左右两边递减序列长度取和即可第二题:dp，一维当前位置，二维当前位置种类(1或者2)，三维已用可变动的1类数量，四维已用可变动的2类数量，复杂度n*2*n*n第三题:dfs，统计所有黑色节点数量，从根dfs，统计子树里面有多少黑色节点，如果当前遍历到红色节点，那么对答案的贡献是其所有子树黑节点数量的最大值，当然还贡献了一个去除这些子树后剩下黑色节点数量。许愿许愿来个面试吧，投了50个了就算，一共就只有两家约面，真要自闭了

笔试时间：2024年09月14日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目：小红的文章匹配小红书的第 i 篇文章有一个点赞数 ai 。小红认为，如果两篇不同的文章满足：点赞数通过位异或运算恰好得到 k ，那么这两篇文章是相似文章，即ai xor aj=k 。现在小红收集到了 n 篇文章的点赞数，请帮助她计算出有多少对 (i,j) 是相似文章。输入描述第一行输入两个整数n，k代表文章总数与相似文章判断值。第二行输入 n 个整数 a1,a2,...,an(0≤ai≤) 代表每篇文章的点赞数。输出描述在一行上输出一个整数，代表相似文章的对数。样例输入4 51 1 3 4样例输出2提示：可...