小红书面经
9.12南京现场面
一面
- 项目相关（牛客高级）：前缀树如何设置白名单，如何过滤非连续敏感词（敏感词字符之间插入其他字符）
- MySQL的索引，画一下B+树的结构，MVCC原理
- 给定完全二叉树的叶子节点数，求二叉树最多有多少节点
- 线程状态转换图，wait和sleep区别，执行main方法是启动进程还是线程
- 可达性分析，GC ROOTs，如何管理类的静态成员变量
- 类的加载机制（本来想说双亲委派机制，结果面试官说不要背这个，说一下加载、解析、验证等的流程）
- 三道算法题：给定三个无序整型数组和一个数sum，从三个数组中各取一个数，三数之和等于sum；链表有环无环；两个链表的公共节点
二面
- 项目相关：数据表的设计，增删操作相比查找操作的弊端
- 输入网址的执行流程，为什么OSI要分七层
- 算法题：栈的底层实现；用两个栈实现队列
- 其他的忘了
三面（三道题）
- 第一题：IP地址分类，给定一个IP地址，转为32位整型数据
- 第二题：如何设计微博的数据表（类似牛客高级），数据量大时如何分库分表，原则是什么，如何管理id
- 第三题：在堆、栈分配内存的区别，写一个分配内存的伪代码
时间隔得有点久，有些题记不清了。本来抱着轻松的心态去面，结果被小红书的面试难度给折服了，还是太菜
三面后因为要赶火车回家，所以没等hr面就溜了，到现在也没等到电话，估计凉了
#小红书##校招##面经#
小红书公司福利 630人发布
查看38道真题和解析