学习思路:
大类相关:系统资源查看、文件操作
命令基本知识,比如选项参数、输出情况
应用场景:针对特定需求写命令
你应该知道的linux技巧 https://coolshell.cn/articles/8883.html
学习思路:
大类相关:系统资源查看、文件操作
命令基本知识,比如选项参数、输出情况
应用场景:针对特定需求写命令
你应该知道的linux技巧 https://coolshell.cn/articles/8883.html
二分法好写,但bug颇多。
记住二分法的思想:每次舍弃答案一定不存在的区间,保留答案存在的区间。同时注意二分区间状态转移的一致性。
滑动窗口是一种解题技巧,一句话说明就是维护一个窗口,不断滑动,更新答案。
滑动窗口适合的一维情况,比如数组、字符串;同时,拓展到二维也不是不可能。
根据问题求解的特性,可分为最小滑动窗口和最大滑动窗口两种解题模版。
从系统维度介绍Redis的常见面试题。参考:https://zhuanlan.zhihu.com/p/427496556
这节课主要介绍了链复制的基本思想以及链复制的改进(Chain Replication with Apportioned Queries,CRAQ)。
CRAQ通过引入版本机制以及clean/dirty状态机制来改进多个节点的分散读。当数据首次到达中间节点时,该数据会被标识为dirty;当数据达到tail节点时,数据标识为clean,并进行反向传播,使之前的节点也将该数据标识为clean。
Raft是一个分布式共识算法/协议,即让多台机器达成一致的算法。
Raft将共识问题分解为三部分:Leader选举、Log复制以及安全性设置(一致性设置)。
由于实验2完整复现了Raft协议,这里只挑一些重点讲。复现时应该着重考虑:节点崩溃又上线、不可靠网络。
链表的题目多涉及指针操作,需要画图显示步骤,不然容易搞混。
常用的套路有:
Redis是一款用C编写的基于内存的非关系数据库,实际开发中,Redis用作缓存数据库,用来减轻后端数据库的压力。Redis全称为:Remote Dictionary Server(远程数据服务)。
Redis官网::http://redis.io/
咱认为,学习Redis的最佳方式是从项目开始。先学一点数据结构Redis的终端命令,然后再接入SpringBoot快速上手项目使用。学完基本数据使用后,再探究其原理。
笔记取自: