《度小满笔试》专题

编程题 ps：前面的选填记不到了 T1 链表反转 没啥好说的，就简单的链表反转一下，经典题目了 T2 二叉搜索树转为双向链表 这里有点小意外，因为这里题目没有提供输入输出（CPP），于是我直接输入后排序输出了，不过貌似也通过了 #笔试题型##C/C++##关于秋招我想说##小米笔试##秋招以来你最大的收获是什么#

8.28 小红书 AC了两道 1.排队 排序 2.法术（二分查找） #Java笔试面试#

第一题100% 第二题： 正解应该是按左端点排序后，从某个左端点开始往右数长度为k的区间包括的好区间的数目（前缀和实现）。但是笔试的时候我想着可能不是从某个左端点开始，可能有长度为k的区间的左端点在某个好区间中间的情况（不是该好区间的左端点或者右端点），就想出来就没继续往下写了（一开始模拟，后来发现没前途） 第三题： p[i]代表以nums[i]为结尾的连续子数组最大和，q[i]代表以nums[i

给两个字符串s1和s2，可以进行下面的操作： 1. 删除s1任何一个位置的字符 2. 在s2中任何位置插入任何一个字符 3. 替换s1或者s2中的某个字符为任何字符 假设让s1和s2相等的最小操作次数的方案是唯一的，求这个方案中插入，删除，替换这三种操作的操作次数

选择20个，涉及了计网，图论，操作系统，数据库，测试，linux，甚至编译原理，真不会。 编程三个easy 1.纯模拟，检查矩阵是否满足特定条件 2.模拟，检验一组数据是否符合要求，算一下满减更便宜还是优惠更便宜 3.智商题，1-n排列，排列成相邻两个数的和，的极差最小的排列，最小最大第二小第二大，依次排下去就行了。 就这一次吧，虽然估计大家分都差不多，但还是祈愿面试！

选择题感觉比较基础，编程题大家交流下做的怎么样 第一题最小平均值，感觉是个数学问题，本来想暴力一下骗分的时间不够了 第二题ac 第三题应该是个滑动窗口，可以优化的，没优化只能70％ 算下来编程题分数刚刚过半基本上寄了

单选+多选+编程3题 哎...前面还做了一个笔试...留给百度的时间只有1小时10分钟... 编程1：baidu串（100%） 思路：纯暴力，没啥好说的！只要胆子大，暴力都不怕！ 编程2：01串（100%） 思路：观察0和1的个数 编程3：踏前斩（5%） 思路：（数组求和sum-最大可减去[1,2,3]个数*6） + 最大可减去[1,2,3]个数*5 来不及做了...随便console.log了一

开始三道题是简答题，答题时间1h   1.百度网盘和智能汽车相结合，你能想到百度网盘哪些入局的方式和机会 2.如何为内容消费产品做推荐策略更好的提升用户体验感 3.一个功能需要跨团队的支持，你作为负责人要如何把控和协调（附加题）   接着是选择题 50min 5部分 前4 part都是10分钟/10题平均1分钟做1题 最后是10分钟/7道题 1.逻辑推理题 2.图表计算题 3.根据数字找规律题 4

第一题哈希100，第二题K排序，面向结果编程混了82，第三题暴力超时82，也是没想到暴力真的就是对的。 谢谢小红书给本菜鸡找了点自信

Java后端笔试 第一二题非常简单不说了 第三题找到带权值的无向非连通图中三个点到图上一点距离和的最小值。 说下思路，三个点分别用bfs找到到其他每个点最小距离，然后分别存在三个数组中，最后找个三个数组每个对应点和最小的那个值。 最近做了好多笔试，基本都能过，希望多给点面试吧，正经的地方就面过一个京东。 #笔试##小红书##小红书笔试#

T1:直接模拟 或者上等差数列求和公式都可以 void solve(int u){ cin>>n>>k; ll res=0; for(int i=1;i<=n;i++){ res+=1ll*i*k; } cout<<res<<endl; } T2:贪心+二分 先按照左端点排序，枚举第i个区间 贪心的思想：肯定先把第i个区间的数全选了，然后

选择我觉得挺有难度的 算法一是个四数之和的变形题，打卡签到就行，借助map统计前两列各加和值，然后用1000-后两列加和值去map中找然后加上就行。 算法二是编辑距离，返回dp之后从右下往左上开始判断每一步选的是del还是ins还是rep然后对应+1

小天才笔试没啥具体题目，就大概说一下考了啥 一共三部分，单选42个，多选10个，填空一个 围绕内容： 1. 概率论、线性代数 2. 机器学习基本概念 3. 大模型相关概念 4. 机器学习架构相关知识点 5. 深度学习相关概念 6. 数据处理相关知识点 7. 模型优化 基本内容我能想起来的就这些，不过中途有题目的翻译好像没做，直接是英语的题目，这部分得注意别看错了，大概两三道。概率论和线性代数部分记

1.单选 25*2 2.多选 6 * 2 3.编程题 1）（18）有一个容量为 N 的箱子，希望能够把一些玩具和填充物放入箱子，要求刚好填满。玩具有不同的大小和数量，同时还有体积为 1 的填充物。希望能够通过选择玩具和适当数量的填充物刚好装满箱子。 2）（20）通过在两个数组相应位置交换，最终目的是判断能否将其中一个数组变为非递减或非递增的序列

1.单选 25*2 2.多选 6 * 2 3.编程题     1）（18）有一个容量为 N 的箱子，希望能够把一些玩具和填充物放入箱子，要求刚好填满。玩具有不同的大小和数量，同时还有体积为 1 的填充物。希望能够通过选择玩具和适当数量的填充物刚好装满箱子。     2）（20）通过在两个数组相应位置交换，最终目的是判断能否将其中一个数组变为非递减或非递增的序列 作者：瞳zoe链接：https://