小红书

昨天一天面了滴滴和小红书；下午睡醒后收到了shopee hr的电话，发波面经求好运求offer；

小红书面经:
一面：
说了自己在实习期间做的事情；
算法题：
1000万个的有序数集合查找数A如何查找(写了二分查找算法)
如果有重复的呢，查找数A的最后一个位置（二分查找一边逼近）；
Redis的持久化策略 以及各自的优缺点；
Redis 写AOF文件的流程;
给一个二叉树，写出前序遍历和中序遍历，算法（根据前序和中序还原出这个二叉树);
其余的记不清了；

二面：

说了自己在实习期间做的事情；
Volatile
手写生产者消费者模式（先用wait和notify实现的，面试官不满意，后来重新使用了ReentLock);
AQS原理；
dubbo原理
Redis 缓存中存了1000万个key，统一在一个时间点过期，如何删除呢；
二面面试官贼好，给我把不会的扩展的都讲了；

三面：
二维递增数组查找数A（剑指offer）；
问了我的项目，老实说自己在学校做的项目可以说有点水，但是已经尽力去答了（面试官不太满意），强力弥补自己的不足，找到突破点就进行输出；
讲了讲职业规划之类的；
后来hr告诉我三面没通过；


滴滴面经：（滴滴面的很深入，面试官对JAVA并没有怎么问，会一直追原理问下去）
一面：

说了自己在实习期间做的事情；
B+树，画一个B+树，讲一讲查找的流程，如果SQL要求倒序，怎么查；
联合索引在B+树怎么存的；
InnodB和Mysaim区别
4G数据，只有1G内存，排序；（说了外部排序，写了代码）；
linux的一些命令（只知道一些常用的，不懂的说不知道）；

二面：
讲了去哪儿网实习时用的Qschedule原理（只看过一丢丢源码）；
zookeeper zab paxos raft协议
dubbo原理 Netty NIO Tcp粘包拆包
concurrentHashMap
缓存穿透 和缓存雪崩
布隆过滤器；

三面：
三面问的技术问题比较少：
主要问了我在学校做的项目，老实说；
问了在实习期间的收获
Innodb索引和Mysaim索引
索引优化


问的问题很多都记不清了，从早上9点一直面到晚上8点左右，脑子疼；好多问题都记不清了；