小红书日常实习一面凉经

小红书日常实习一面凉经

发面经，攒人品。
项目拷打：
1.实习中有没有对数据库表做强管控，听没听说过json schema。
2.Reactor响应式编程的基本原理。
3.黑名单功能为什么不用es去实现？你是基于怎样的考虑？

场景八股：
1.说说redis集群的原理。
2.说说渐进式哈希，redis底层怎么扩容的？
3.微博上面的热搜，打在了集群的分片上，分片扛不住怎么办？
3.用限流解决，有哪些实现限流的方法？
4.限流的话，用户看到的一个页面就是一个空白页面，对用户不够友好，还有什么别的方案？（冗余key缓存，存储在不同的分片上，把key打散）
5.现在如果我不知道哪个帖子会成为热搜帖子，这种情况怎么处理？（本质原因是无法水平扩容，采用多级缓存解决）

最后手撕，
数组：
1 2 3
4 5 6 
7 8 9
要求打印顺序：1 4 2 3 7 5 8 6 9
只手撕出来的一半时间就到了，菜到家了。
最后面试官的建议：
对于一些场景问题，要学会抽象出来，然后用统一的一套方法去解决，就比如，今天的微博热搜的场景，本质就是流量的问题，你需要抽象出来自己的一套方法。
体验：
面试官特别好，还会引导你思考，并且答不上来也会告诉你解决方案，把面试当作学习了，也从面试当中知道了自己的不足。
思考：感觉难点的面试都不会傻愣愣问八股了，都是场景项目穿插八股，并且不能死背八股得有自己的理解。
作者：代码不跑我跑_bug版
链接：牛客网 - 找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网
来源：牛客网

算法 手撕s型数组

11 21 12 31 22 13 32 23 33、

比如11 然后往右上角去找就行

31-》22》13 相当于行-- 列++ 不算很难

redis集群的原理

渐进式哈希 redis底层扩容

Redis的哈希表是如何扩容的？_redis hash扩容-CSDN博客

 redis解决冲突用链地址法 如果容量不足的话 采取Rehash扩容

给哈希表分配更大的空间 Rehash是二次拷贝 相当于拷贝到更大的表里

渐进式哈希就是 不一次拷贝 访问到某个数据的时候在进行拷贝数据。

微博热搜 分片集群扛不住怎么办

用限流解决

实现限流的方法

固定窗口 滑动创空 漏桶算法 令牌桶算法

限流友好方案 多级缓存

把冗余的key缓存 存储在不同的分片上 把key打散 （完全听不懂这个）

多级缓存解决水平扩容问题