《小红书校招》专题

公司名：小红书 岗位名：后端开发 面试部门：社区电商 面试轮次：二面 时间：30min 感觉面试官更注重项目，另外，这个B+树双向链表的优势，我说可以O(n)范围查询，面试官说B+树的中序遍历也是O(n)，为什么要加个双向链表，多此一举。有无佬可以指点一下。 问题如下： + 自我介绍 + 算法：反转链表的前半部分 + mysql索引结构 + 双向链表为什么更快，B+树的中序遍历时间复杂度也是O(n

不开视频，只有语音，很奇怪 1. 自我介绍 2. 问项目     1. 终于有人问了科研项目，介绍了一下，然后问创新点，然后问了 attention 和 transoformer      2. 问推荐系统项目，介绍了一下         1. 问为什么用多个排序模型融合         2. DIN         3. 问数据，然后说数据这么小只考虑结果为什么不只排序 3. 手撕代码，链表加法

base上海 后端开发 听说这个岗位还可以 应该会去 二面 一面全都是在问我的实习，没有什么意义 就不写了。 很自如的一次面试，基本全部都会，所以十分钟后oc，时长1h 自我介绍 拷打实习工作 负载均衡实现逻辑，解决的问题 Nginx类似中间件 Bloom过滤器，及相关哈希算法 HashMap Set 源码 范型擦除上下界问题 volatite相关 直到底层汇编 GC相关 Redis线程相关 Re

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

项目相关: 1.单点登录 2.redis的set集合相关，元素过多怎么办 3.redis内存不够怎么办 4.kafka结构，消息时间顺序 5.rpc的作用，和http对比 6.netty特点 7.netty的io模型和线程模型，eventloop 8.netty连接断开怎么办 其他: 1.spring相关 2.三级缓存 3.mysql事务隔离级别 4.在哪个级别解决幻读，怎么解决的，彻底解决了吗

1.自我介绍 2.过往实习经历 3.对该岗位的理解 4.还想实习的原因 5.介绍实习阶段其中一个项目 6.你是怎么定义po问题的，从哪些问题出发 7.最后的数据怎么得来的 8.最在意从实习学到什么 9.对电商行业珠宝的理解 10.反问

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

等面试官15分钟，显示状态忙碌中，可能正在面其他人 1. 聊聊项目，谈谈对前后端的看法 2. tcp、udp区别，tcp协议怎么实现 3. 三次握手四次挥手，如果不成功会怎么样 4. mysql事务、mvcc 5. redis底层实现源码 6. 手撕，找到全为1的正方形的最大边长（没写出来） 换成了翻转链表，写出来了 7. 又聊了聊，我没反问，然后结束 19.06更 杀人诛心，还要发送了个面试满意

周六上午一面，先是一道算法题A出来了，然后让我挑最熟悉的研究成果并且把论文PDF发过去，其他工作也没少问。让我介绍实习最主要的工作，我说了其中一个，其他的工作也是抓着细节猛问......最后我的经历写的那么满，他强行考我一些八股，并且手撕Transformer Block。我说我能写但是我需要想一下（这个年初找实习的时候我甚至自己撕过一次），我的工作里面接触的少但是self-attn的原理我是知道

1、测开这个岗位的理解，需要具备什么条件 2、测试的流程 3、线程和进程的区别，什么时候用 4、SQL索引是什么，索引失效 5、乐观锁、悲观锁是什么，什么时候用、如何实现（应该是代码层面的，这个如何实现没答上来） 6、如何查看进程端口被占用（好像说成了ss -tulp，应该是ss -tuln，记不清说的啥了） 7、linux管道是什么 8、get和post的区别 9、装饰器是什么，多个装饰器的使用

自我介绍 1. 项目是什么场景的，是为了练习前端还是实际项目 2. 总结一下在这个项目学到了哪些知识，有哪些提升 3. 为什么要做这个第二个项目 4. Vue框架为我们前端提供了什么样的能力，带来哪些价值 5. Vue生命周期是什么样的 6. 绑定的事件在什么时间销毁解绑，怎么做--在beforeDestroy里！ 7. vue-router有两种模式，hash和history，讲讲这两种模式 8

1. 自我介绍 2.简单问了一下项目，对于数仓这块，你经历两段实习有什么感受 3.你使用过程中对于spark和hive有什么见解，优劣 4. 你对于数仓的理解和看法 5.日常对于spark的优化，sql的优化 6.对于刚才的两种优化场景，你觉得在spark或hive当中是对底层的那部分进行的优化（mapjoin） 手撕sql 销售额top3 前三名销售额的差值

1. 项目都做了些什么，怎么实现的 2. 用Redis实现了什么，Redis是单线程的吗，Redis是单线程的为什么快，IO多路复用模型具体实现，持久化怎么实现的 3. 为什么用Kafka，架构是什么样的，Broker、Topic、Partition相当于些什么，或者说在哪些情况下起作用(不怎么记得清了) 4. HTTP3.0了解过吗，1.0和2.0呢，TCP和UDP的那个用的多，有什么区别，ht

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

上午投下午约 问项目，三个项目挨个问 40 min Ts omit 父元素三个子元素均等分，方案有多少说多少 算法一道，嘴说 反问 面试表现 部门职能 要了微信  这能叫面经吗，无八股，问了大半天项目哈哈