学习笔记day92

一、手撕总结

1.最长上升子序列变体------环形情况

解题思路:复制一份原始数据在数组后面,不能用原来的dp直接解决,而是使用tail记录最长的序列,tail是vector,使用lower_bound

2.人口最多的年份

考察的是差分数组,然后遍历每年的人口,判断最大值

二、八股

1.Redis集群是否可能出现数据丢失,丢失后如何解决?

回答思路,数据丢失可能有两方面,一方面是主从延迟另一方面是在本没有做好持久化;丢失解决方案第一种是等待从节点确认,第二种是使用AOF和RDB持久化,然后刷盘。

2.Redis的常用命令有哪些?

从使用场景记忆,get set key valuedelete、ttl

3.如果任务队列不加锁,应该如何处理?

减少锁竞争的角度是可以增队列,另一种解决思路是原子比较和交互,用一个版本标识判断

4.Redis常见的数据类型和数据结构?

数据类型有String、list、set、zset、hash底层数据结构有SDS、跳表、红黑树、listpack、quicklist

5.红黑树的构建规则以及时间复杂度是多少?

时间复杂度是log n,构建规则主要是从颜色上去考虑,五点,根是黑色、黑红两种颜色、红的子节点不能是红色、nullptr叶子是黑色、每条路径黑色数量相同

三、场景题

1.小项目怎么升级成超大高并发项目?

回答问题的思路是压测和容量测试,(先测试),然后是单机优化比如IO多路复用、线程池,横向扩展,多机器去优化,还有就是数据库层面、redis层面优化,做限流熔断和降级,最后是再测试和验证。

2.如何设计一个kv缓存数据结构,支TTL超时、高并发,高内存空间利用率

使用map,value里包括存储的内容和过期时间,清理可以用小顶堆或者使用惰性删除和定期处理,

这里如果是lfu的,可以使用两个哈希去设计其中一个是记录key到节点指针,一个是记录频率到链表

3.如何对一个海量的流水表做分库分表?

从业务角度去做拆分,拆分成多个多个表,根据哈路由确到分片,要能够保证数据在一起,要在数据过多扩容和迁移

相关推荐
Z21-X1 小时前
云原生运维学习笔记:Kubernetes Volume 与 Secret 实验
运维·笔记·学习·云原生·kubernetes
一只大鸽子1 小时前
游戏开发笔记7-Godot RPG游戏基础-场景切换、全局脚本
笔记·游戏·godot
吃我一窝jio5 小时前
Docker+Jenkins+K8s全流程部署
java·开发语言·笔记·python
我超膨胀der.5 小时前
关于如何完整转移LABVIEW源码
笔记·labview
国科安芯6 小时前
FPGA上电偶发不启动:多轨电源时序、PGOOD与并联供电的FAE排查笔记——ASP4644S2B在星载智能处理板中的工程应用分析
笔记·单片机·嵌入式硬件·fpga开发·低轨卫星·抗辐射
一条破秋裤1 天前
【1115】【多线程】【笔记】
前端·chrome·笔记
神明不懂浪漫1 天前
【第八章】多线程(一)
java·开发语言·经验分享·笔记
星恒随风1 天前
MySQL 从零入门(九):事务管理详解——ACID、COMMIT、ROLLBACK、SAVEPOINT 与四种隔离级别
linux·服务器·数据库·笔记·mysql
蒸蒸yyyyzwd1 天前
秋招操作系统错题本
笔记·八股