小红书日常实习一面凉经
发面经,攒人品。
项目拷打:
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打散 (完全听不懂这个)