《红黑树》专题

笔试题 小红书每年的笔试题都是三道主观题，答题时间90min 相比较于同龄人，你觉得自己有哪些突出的特点 请写出2个你最喜欢的社交类app，说出功能及原因 为了出游季提高小红书的笔记发表率，请写出一个活动策划，活动运营以及评估标准 面试题 一面 1min 自我介绍 深挖简历实习项目 两款最近常用的社交app，说下喜欢和不喜欢的点 说一下最近的热点 如何结合现在的热点进行运营 根据提到的app，问如

更新时间：2018-09-17 12:22:17 功能说明 红外反射传感器驱动程序。TCRT5000 会不断的往外发射红外线，当发射的红外线没有返回时，TCRT5000 的二极管将处在关断状态，否则处于打开状态。 硬件资源 1.ESP32 开发板 2.TCRT5000模块 3.接线 tcrt5000 模块 DO 引脚接 ESP32 16 引脚； tcrt5000 模块 VCC 引脚接 ESP32

时长：1小时 1、项目30分钟 2、Java函数调用过程 3、Volatile关键字的作用？ 什么是可见性？ 4、假定一个场景：在多线程环境下，线程A在10秒前对一个共享变量修改，线程B在10秒之后读取该共享变量的值，这种情况下需要加Volatile关键字吗？ 5、JVM垃圾回收机制 6、常用的垃圾回收算法？ 7、GC Root 引用的对象包括哪些？ 标记的是有用的对象还是垃圾对象？ 8、程序计数

公司名：小红书 岗位名：后端开发 面试部门：社区电商 面试轮次：二面 时间：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个帖子占据了

小红书正式： 1.测试用例编写 2.实习做什么业务 3.登录系统做测试用例 4.平台的数据测试，数据库测试做过吗 5.Sql的联表测试（会用到几张表） 6.三张表 学生表（学生id、名字） 学生分数表（学生id、科目id、以及科目分数） 学生科目表（科目id、科目名称）查询学生a的数学成绩 7.Java的基本数据类型 8.Int和integer 的区别 9.Integer的equals()比较的是

等面试官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