Shopee C++ / 计网 / OS / DS / DB / 算法 部分题目解析

Shopee 是东南亚发展最快的电商平台，2015年于新加坡成立并设立总部，社群媒体粉丝数量超3000万，拥有700万活跃卖家，员工超8000人遍布东南亚及中国. Shopee 在中国的总部位于广东深圳.

此份面试题来自Shopee面试者的综合整理，对于C++面试参考价值较大，涵盖了众多知识点，包括C++的语言特性、计网、操作系统、计算机组成、数据结构与算法、数据库等计算机基础. 啃下来虽然得花费不少功夫，但深入理解了这份题目，往后的面试就吃香了. 题目来源 https://leetcode-cn.com/circle/discuss/3UrXap/ 本文给出了每道问题的解决方向，解答不一定十全十美，留待读者自己做二次挖掘，这里权当抛砖引玉. 文末给出了本文的参考材料和推荐阅读资料. 若您发现本文有何处错误，还请批评指正！

C++

• C++ 的三大特性

  • 封装
  • 继承
  • 多态

• 什么是多态

  • 同一操作作用于不同的对象，可以产生不同的效果。

• 虚函数的实现原理

  • C++ 通过虚函数表和虚函数表指针来实现虚函数机制

• 所有函数都可以是虚函数吗

  • 不是. static函数就不可以是虚函数，因为static定义的函数不属于任何类实例，与虚函数表无关.

• 构造函数可以是虚函数吗

  • 不可以

• 析构函数可以是虚函数吗

  • 可以，而且在有虚函数的基类里面，强烈建议将析构函数定义为虚函数

• 虚函数表的存放内容

  • 函数指针，每项指向一个函数的入口地址，根据调用者类类型确定

• C++11 的新特性

  • 语法糖
  • 右值引用和移动语义
  • 智能指针
  • 多线程编程

• 强制类型转换的类型和使用场景

  • 将一个超类强制转换（cast）成子类类型

• 堆和栈的区别

  • 栈由操作系统管理，存放局部变量、参数值等
  • 堆由开发人员分配释放，可分配大量的内存空间
    (可从管理方式、空间大小、生长方向、分配方式、分配效率、存放内容来说)

• 什么是智能指针，有哪几种，实现原理，以及使用场景

  • 在现代 c + + 编程中，标准库包含 智能指针，这些指针用于帮助确保程序不会出现内存和资源泄漏，并具有异常安全。
  • unique_ptr：拥有独有对象所有权语义的智能指针
  • shared_ptr：拥有共享对象所有权语义的智能指针
  • weak_ptr：到 std::shared_ptr 所管理对象的弱引用

• 如何避免循环引用

  • 使用弱引用的智能指针打破循环引用

• 字节对齐

  • 计算机系统里面的概念，针对的是结构体. 字节对齐，一般也叫内存对齐，指的是数据起始的地址是其数据类型大小的整数倍.

• new 和 malloc，delete 和 free 的区别

  • malloc/free是C/C++语言的标准库函数，new/delete是C++的运算符；对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加于malloc/free。因此C++需要一个能完成动态内存分配和初始化工作的运算符new，以及一个能完成清理与释放内存工作的运算符delete。

• 静态函数和类中静态成员函数的区别

  • 静态函数：只能在本模块使用
  • 静态成员函数：属于类级别的函数

• 静态绑定和动态绑定的区别

  • 静态绑定：绑定的是对象的静态类型，某特性（比如函数）依赖于对象的静态类型，发生在编译期
  • 动态绑定：绑定的是对象的动态类型，某特性（比如函数）依赖于对象的动态类型，发生在运行期

• C++ 内存管理

  • C++内存分为5个区，分别是堆、栈、自由存储区、全局/静态存储区和常量存储区.
  • C++的内存管理必然涉及到指针，在C++中，局部变量、函数调用信息存放在栈上；new运算符，malloc函数 (C++保留了malloc)在堆上分配空间.

• 深拷贝浅拷贝

  • 见于拷贝构造函数中，当拷贝一个类实例对象时，浅拷贝只是对数据成员进行简单的复制赋值操作，当有指针分配堆内存时，浅拷贝并不能解决这种复制问题，而使用深拷贝，不仅对类的数据成员进行复制赋值，还对类分配在堆上的数据进行了复制赋值.

• 右值引用

  • 右值指的是引用了一个存储在某个内存地址里的数据.
  • 所谓右值引用就是必须绑定到右值的引用，通过&&而不是&来获得右值引用

• static 的作用

  • static 修饰普通数据或函数：只能在本模块使用
  • static 修饰类成员变量或类成员函数：static所指示的数据或函数是属于类而不属于某个对象

• const 的作用

  • 修饰常量，表示内容不可以被修改
  • 函数后修饰，表明该函数不会修改数据成员
  • 指针常量、常量指针和指向常量的常量指针

• inline 和 define 的区别

  • inline: 内联函数的原理是，在编译期间，对调用内联函数的地方的代码替换成函数代码。内联函数对于程序中需要频繁使用和调用的小函数非常有用。
  • define：定义宏常量，编译的时候简单替换到代码中

计算机网络

• OSI七层模型

  • 应用层
  • 表示层
  • 会话层
  • 传输层
  • 网络层
  • 数据链路层
  • 物理层

• TCP 的三次握手四次挥手

  • 老生常谈了，不多讲了好不好~

• time_wait 的作用

  • A 收到 B 发送的 FIN+ACK 后，会向 B 发送 ACK，进入到 TIME_WAIT 阶段，等待 2MSL（MSL：Max Segment Lifetime，最长报文段寿命，报文段在网络中能够存活的最长时间）
  • 可靠地实现TCP全双工连接的终止
  • 允许旧的报文段在网络中消逝

• UDP 和 TCP 区别

  • TCP 面向连接，UDP 无连接
  • TCP 可靠传输，UDP尽最大努力交付
  • TCP 传输效率相对于UDP低
  • TCP 面向一对一传输，UDP既可以是一对一，也可以是多对一、多对多

• TCP 怎么保证可靠传输

  • 校验和
  • 连接管理
  • 超时重传
  • 流量控制
  • 拥塞控制：慢开始、拥塞避免、快重传、快恢复

• UDP 怎么实现可靠传输

  • 由于在传输层UDP已经是不可靠的连接，那就要在应用层自己实现一些保障可靠传输的机制
  • 简单来讲，要使用UDP来构建可靠的面向连接的数据传输，就要实现类似于TCP协议的 超时重传、有序接收、确认应答、滑动窗口流量控制等
  • 目前已经有一些实现UDP可靠传输的机制，比如UDT (基于UDP的数据传输协议)，UDT的主要目的是支持高速广域网上的海量数据传输.

• TCP 怎么处理丢包的问题

  • 数据分片：发送端对数据进行分片，接受端要对数据进行重组，由TCP确定分片的大小并控制分片和重组
  • 到达确认：接收端接收到分片数据时，根据分片数据序号向发送端发送一个确认
  • 超时重发：发送方在发送分片时设置超时定时器，如果在定时器超时之后没有收到相应的确认，重发分片数据
  • 滑动窗口：TCP连接的每一方的接受缓冲空间大小固定，接收端只允许另一端发送接收端缓冲区所能接纳的数据，TCP在滑动窗口的基础上提供流量控制，防止较快主机致使较慢主机的缓冲区溢出
  • 失序处理：作为IP数据报来传输的TCP分片到达时可能会失序，TCP将对收到的数据进行重新排序，将收到的数据以正确的顺序交给应用层
  • 重复处理：作为IP数据报来传输的TCP分片会发生重复，TCP的接收端必须丢弃重复的数据
  • 数据校验：TCP将保持它首部和数据的检验和，这是一个端到端的检验和，目的是检测数据在传输过程中的任何变化。如果收到分片的检验或有差错，TCP将丢弃这个分片，并不确认收到此报文段导致对端超时并重发

• TCP 如何控制发送数据的大小

  • 数据传输的大小通过流量控制实现. 流量控制让发送方不要发送太快，既让接收方能够顺利接收数据，而且也不会造成网络链路的阻塞. 通用的流量控制方法是滑动窗口

• http 和 https 的区别
  https在https的基础上加入了安全机制 (在应用层和传输层之间加入了一层 TLS)

• http 状态码

  • 常见状态码：
    1xx：请求已被接收，需要继续处理，是一个临时状态码
    2xx：请求成功
    3xx：重定向
    4xx：客户端错误
    5xx：服务器内部错误

• get 和 post 的区别

  • get和post都可以向服务器请求资源，不同的是如果请求资源携带有参数，get是直接放在url后面，post是放在http实体体里面传输.

• 对称加密、非对称加密

  • 对称加密就是通信双方约定一个共同的密钥，每次通信都对通信内容用这密钥进行处理 (加密和解密)；非对称加密就是通信双方有各自的公钥和私钥，通信时，使用公钥进行加密，使用私钥解密.

• 如何解决粘包问题

  • 数据包头加上数据包长度
  • 每个数据包封装成固定长度
  • 使用特定的分隔符号

• 输入 url 到网页显示的过程

  • DNS地址解析
  • TCP三次握手
  • HTTP请求
  • HTTP应答
  • 浏览器渲染
  • TCP四次挥手

• ip 和 mac 地址的区别？他们各自有什么用

  • IP地址划分时基于地理区域，换了不同地方，即便是同一台硬件设备，IP地址一定不一样，可以理解为和地理位置有关；而MAC地址不依赖于地理区域，换了不同地方，只要还是同一台硬件设备，MAC地址就不会变，它只和硬件设备有关。IP地址标识一台计算机接入网络的标识，mac地址唯一标识一个硬件.

• 数据在数据链路层怎么传输？交换机的作用是什么

  • 在数据链路层，数据是以帧的形式传输的。帧由帧首部、数据部分、帧尾部这三个部分组成。
  • 交换机作用：
    • 建立MAC地址表，交换机能够在MAC地址和端口之间建立映射
    • 转发数据帧
    • 消除冗余回路
    • 连接不同的网络，交换机能够连接不同类型的网络
    • 划分局域网，交换机可以局域网分为多个冲突域，每个冲突域都有独立的网络带宽，因此提高了局域网的网络带宽。

• 拥塞控制和流量控制的区别

  • 流量控制是端到端的控制，例如A通过网络给B发数据，A发送的太快导致B没法接收(B缓冲窗口过小或者处理过慢)，这时候的控制就是流量控制，原理是通过滑动窗口的大小改变来实现
  • 拥塞控制是A与B之间的网络发生堵塞导致传输过慢或者丢包，来不及传输。防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不至于过载。拥塞控制是一个全局性的过程，涉及到所有的主机、路由器，以及与降低网络性能有关的所有因素

• 什么是 MTU

  • MTU：Maximum Transfer Unit (最大传输单元)，即该链路层所能允许通过最大数据大小

数据结构

• 散列表，使用场景，使用的好处，时间复杂度的影响等

  • 在快速查找数据具有巨大优势，通常在 O(1) 的时间内定位到数据
  • 需要解决冲突问题，一般的解决方式有：

• B树和B+树区别
  

• vector 和 list 的区别

  • vector底层为动态数组，适用于随机访问，不适用于频繁插删，当规模达到一定程度之后会自动扩容
  • list底层为双向链表，适用于频繁插删，不支持随机访问

• vector 的扩容原理

  • 当达到一定的数据规模后，vector需要将容量扩为原来的若干倍 (一般为1.5~2倍)，在新的内存段开辟这样一块空间，并将原数据拷贝过去，之后销毁原空间，这个过程实际上是非常消耗资源的.

• 数组和链表的区别

  • 数组连续存放数据，链表不连续存放数据，通过指针索引连接数据
  • 数组适于随机访问，定义大小之后一般不再改变
  • 链表适于插入和删除，链表增删灵活，产生内存碎片少，但访问时间还是线性

• 二叉搜索树，平衡二叉树，红黑树的区别

  • 二叉搜索树：一般定义，父节点比左子结点大，比右子节点小，有可能导致退化到线性情况
  • 平衡二叉树：也叫AVL树，左子树和右子树高度之差不超过 1，但频繁的旋转操作会耗费很多时间
  • 红黑树：RB树，放宽了左子树和右子树高度差的限制，只要高度差不超过树的一半高度就可以接受，减少了旋转的时间花费

• set 和 unordered_set 的底层实现和区别

  • set 底层实现是红黑树，在 O(n·lgn) 的时间内完成增删改查，自动排序，在任何时候元素排列都是有序的
  • unorder_set底层实现是hash表，在 O(1) 的时间内完成查找、插入，需要消耗额外的 hash 空间，元素排列无序

• map 是线程安全的吗

  • 不安全

• 跳表的结构，查询

  • 跳表是在链表的基础上通过建立多层索引来优化增删改查效率的数据结构. 一般来讲，增删改查的时间复杂度均为 O(n·lgn)，空间复杂度为 O(n).

• 脏读、不可重复读、幻影读

  • 脏读：A处理过程中产生了一个中间数值，恰巧被B读走了，A就读到了不正当的数据
  • 不可重复读：A 读了某数据，恰巧 B 在之后某时刻修改了该数据，之后 A 再读此数据的时候无法校验. 强调修改、更新导致的不一致
  • 幻读：A 第一次读取了数据 (记为快照 A)，而此时 B 向数据中插入了新的条目，导致 A 第二次读取数据时发现和上一次读取的数据不一样，就跟产生了“幻觉”似的. 这里强调插入导致的不一致.

• 迭代器失效问题

  • 迭代器失效的问题主要发生在顺序容器中，例如 vector 在push，erase操作之后，原有迭代器都会失效；list也是如此
  • 关联容器如map、set不存在这类问题，因为迭代器并不指向数据本身，而是指向包含数据的节点，插入和删除表现为指针的变动，并不影响迭代器的有效性，迭代器该指向哪还是指向哪.

数据库

• 索引的实现，有哪几种索引

  • 实现：B+树 散列索引 位图索引
  • 索引类型：唯一索引 主键索引 聚集索引

• 聚簇索引、非聚簇索引、覆盖索引

  • 聚簇索引：也叫聚集索引，它实际上并不是一种单独的索引类型，而是一种数据存储方式，聚簇索引的叶子节点保存了一行记录的所有列信息。也就是说，聚簇索引的叶子节点中，包含了一个完整的记录行
  • 非聚簇索引：也叫辅助索引、普通索引，它的叶子节点只包含一个主键值，通过非聚簇索引查找记录要先找到主键，然后通过主键再到聚簇索引中找到对应的记录行，这个过程被称为回表
  • 覆盖索引：引查询中，如果辅助索引已经能够得到查询的所有信息了，就无需再回表，这个就是覆盖索引

• 什么是事务，事务的特性，事务的隔离级别

  • 事务(Transaction)是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。
  • 隔离级别：未提交读、提交读、可重复读、可串行化

• Innodb 和 MyISAM 的区别

  • 底层都是采用的是 B+ 树实现，MyISAM主键索引是非聚簇索引，InnoDB主键索引是聚簇索引；MyISAM索引文件和数据文件是分离的，InnoDB的数据文件按主键聚集
  • MyISAM不支持外键，InnoDB支持，这是非关系型和关系型数据库的最大区别
  • MyISAM不支持事务，InnoDB支持
  • MyISAM不支持行锁，InnoDB支持，InnoDB也会退化为表锁
  • MyISAM可以没有主键，InnoDB必须有

• mysql 的主从复制具体实现

  • 主库线程：主服务器将数据的更新记录到二进制日志中
  • 从库 I/O 线程：从库将主库的二进制日志复制到本地的中继日志
  • 从库 SQL 线程：从库读取中继日志中的事件，将其重放到数据中

• mysql 的存储引擎

  • InnoDB，是事务型数据库的首选引擎，支持事务安全表（ACID），支持行锁定和外键，是MySQL默认的引擎
  • MyISAM，拥有较高的插入、查询速度，但不支持事务

• redis 的五种基本数据结构

  • string
  • hash table
  • linked list
  • set
  • sorted set

• redis 的主从复制具体实现
  

• redis 和 mysql 的一致性保证

  • 先更新数据库，再更新缓存
  • 先更新缓存，再更新数据库
  • 先删除缓存，再更新数据库
  • 先更新数据库，再删除缓存

• ACID

  • 原子性：事务要么全部完成，要么全部不完成
  • 一致性：事务开始前后，数据库完整性不变
  • 隔离性：允许多个并发事务同时对其数据进行读写和修改的能力
  • 持久性：事务提交之后，对数据库的修改就是永久的

• 可重复读和提交读的区别，如何实现

  • 可重复读：在同一个事务内的查询都是事务开始时刻一致的，基于MVCC (多版本并发控制) 实现
  • 提交读：只能读取到已经提交的数据，数据的读取都是不加锁的，但是数据的写入、修改和删除是需要加锁的

• 原子性怎么实现

  • 通过事务实现，一个事务，要么成功执行，要么执行失败，回滚到原来的状态.

操作系统

• 进程和线程的区别

  • 进程是运行中的程序实例，而线程是进程中的一个执行任务. 线程是进程划分成的更小的运行单位,一个进程在其执行的过程中可以产生多个线程。线程和进程最大的不同在于基本上各进程是独立的，而各线程则不一定。线程执行开销小，但不利于资源的管理和保护；而进程相反。

• 什么是协程

  • 本质上是可以被暂停以及可以被恢复运行的函数

• 进程间的通讯方式

  • 管道 / 匿名管道
  • 有名管道
  • 信号
  • 消息队列
  • 信号量
  • 共享内存
  • 套接字

• 进程之间的状态转换
  

• 进程切换的上下文细节

  • 一个进程切换到另外一个进程，需要保存原进程的上下文细节. 这些细节包括寄存器上下文、用户级上下文、系统级上下文.

• 如何保证线程安全

  • 互斥同步 (阻塞同步)
  • 非阻塞同步 (如CAS)
  • 无需同步方案的实现

• 线程同步的方式

  • 互斥量
  • 信号量
  • 事件

• IO 多路复用的好处

  • IO多路复用是指内核一旦发现进程指定的一个或者多个IO条件准备读取，它就通知该进程。I/O多路复用技术的最大优势是系统开销小，系统不必创建进程/线程，也不必维护这些进程/线程，从而大大减小了系统的开销.

• select、poll、epoll 的区别

  • select，poll，epoll都是IO多路复用的机制
  • select返回的是含有整个句柄的数组，应用程序需要遍历整个数组才能发现哪些句柄发生了事件
  • poll使用链表保存文件描述符，因此没有了监视文件数量的限制
  • epoll通过在linux内核中申请一个简易的文件系统实现对高并发IO的支持
    

• epoll 为什么用红黑树不用哈希表

  • epoll早期用过hashmap（效率高）但是因为占用空间大所以改成了红黑树

• 内存管理

  • 这是一个很大的话题，参照附录学习吧 ~

• 进程调度算法

  • 先来先服务
  • 时间片轮转
  • 短作业优先
  • 最短剩余时间优先
  • 高响应比优先
  • 优先级调度
  • 多级反馈队列调度

• 页面置换算法

  • FIFO (先进先出算法)
  • OPT (最佳置换算法)
  • LRU (最近最少使用算法)

• 什么是高级缓存，为什么有高级缓存

  • 高速缓存就是为了弥补内存速度和CPU速度不匹配而加入的一级存储层次，靠近CPU，通常由片上的 L1 和 L2 缓存和片外 L3 缓存组成. 缓存的引入使得内存的数据可以缓存在cache中，同时由于cache采用SRAM，读写速度加快，缩小了CPU和内存之间的速度鸿沟.

• 多核 CPU 怎么保证一致性、顺序性

  • 每个处理器必须按照程序指定的顺序处理内存请求
  • 一个独立的内存模块在服务所有处理器的请求时，必须基于FIFO队列。发起内存请求，即是将请求加入到FIFO队列

• 什么是 CPU 指令重排

  • cpu为了提高效率会对指令进行重排序，以适合cpu的顺序运行。但是指令重排会遵守As-if-serial的规则，就是所有的动作(Action)都可以为了优化而被重排序，但是必须保证它们重排序后的结果和程序代码本身的应有结果是一致的。（Java 中volatile关键字就规避了cpu指令重排在多线程下的问题.）

• 虚拟内存的原理

  • 虚拟内存 使得应用程序认为它拥有连续的可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。

• 死锁的必要条件，如何避免

  • 必要条件
    • 一个资源只能被一个进程所占有，不能共享
    • 一个线程在释放资源之前其他进程不能抢夺资源
    • 一个线程请求资源失败时，它会等待而不是释放
    • 循环等待
  • 避免
    • 把资源进行编号，申请资源必须按照资源的编号顺序来申请
    • 允许抢占，需要设置进程的不同优先级，高优先级的进程可以抢占低优先级的进程的资源
    • 静态分配资源，一开始就把一个进程所需的全部资源都分配给它，但这样会降低资源的使用效率

• 孤儿进程和僵尸进程，产生的原因，什么样的代码会产生僵尸进程

  • 孤儿进程：当父进程退出时，它的子进程们（一个或者多个）就成了孤儿进程了
  • 僵尸进程：子进程先退出，而父进程又没有去处理回收释放子进程的资源，这个时候子进程就成了僵尸进程

• 系统调用和函数调用的区别

  • 系统调用会陷入内核态，执行一些权限比较高的操作；函数调用只是调用栈中的函数，处在用户态.

• 哪些操作会导致用户态切换到内核态

  • 系统调用
  • 中断
  • 异常

• 互斥锁和自旋锁

  • 互斥锁：用于保护临界区，确保同一时间只有一个线程访问数据。对共享资源的访问，先对互斥量进行加锁，如果互斥量已经上锁，调用线程会阻塞，直到互斥量被解锁。在完成了对共享资源的访问后，要对互斥量进行解锁
  • 自旋锁：是一种互斥锁的实现方式，相比一般的互斥锁会在等待期间放弃cpu，自旋锁（spinlock）则是不断循环并测试锁的状态，这样就一直占着cpu
  • 自旋锁与互斥锁的区别：线程在申请自旋锁的时候，线程不会被挂起，而是处于忙等的状态

• 静态链接和动态链接的区别

  • 静态链接：在编译时就已经完成模块链接
  • 动态链接：运行时再和相应模块进行链接

参考与推荐阅读材料

• C++虚函数的实现基本原理 (https://jacktang816.github.io/post/virtualfunction/)
• C++ 一篇搞懂多态的实现原理 (https://zhuanlan.zhihu.com/p/104605966)
• C++11新特性梳理 (https://www.jianshu.com/p/78c700c8d72d)
• 面试问题详解——TCP (https://leetcode-cn.com/circle/discuss/aqTOW4/)
• 面试问题详解——网址访问过程详解 (https://leetcode-cn.com/circle/discuss/UrcaDQ/)
• 面试问题整理——操作系统 (https://leetcode-cn.com/circle/discuss/zIxrWn/)
• 大白话说协程 (https://mp.weixin.qq.com/s/BKm60as1vz3bfvzJjU7uTw)
• 我和面试官之间关于操作系统的一场对弈！(https://my.oschina.net/u/3827987/blog/3217890)
• 聊聊IO多路复用之select、poll、epoll详解 (https://www.jianshu.com/p/dfd940e7fca2)
• 面试官问你B树和B+树，就把这篇文章丢给他 (https://segmentfault.com/a/1190000020416577)
• 搞定技术面试：C++ 11 智能指针详解 (https://juejin.cn/post/6844903993055920141#heading-17)
• STL详解及常见面试题 (https://blog.csdn.net/daaikuaichuan/article/details/80717222)
• C/C++内存管理详解 (https://chenqx.github.io/2014/09/25/Cpp-Memory-Management/)
• 如何评价 C++11 的右值引用（Rvalue reference）特性？ (https://www.zhihu.com/question/22111546/answer/30801982)
• 如何保证线程安全 (https://blog.csdn.net/qq_26545305/article/details/79516610)
• TCP传输协议中如何解决丢包问题 (https://network.51cto.com/art/201908/601322.htm)
• epoll相关基础知识 (https://xiaoyue26.github.io/2017/11/06/2017-11/epoll%E7%9B%B8%E5%85%B3%E5%9F%BA%E7%A1%80%E7%9F%A5%E8%AF%86/#select%E6%A8%A1%E5%BC%8F)
• java内存屏障的原理与应用 (https://blog.csdn.net/breakout_alex/article/details/94379895)
• 如何设计多核计算机以正确执行多进程程序 (https://juejin.cn/post/6844903893617360910)
• 操作系统内存管理(思维导图详解) (https://blog.csdn.net/hguisu/article/details/5713164)
• 八大排序算法 (https://guisu.blog.csdn.net/article/details/7776068)
• 数据库索引类型及实现方式 (https://blog.csdn.net/sdgihshdv/article/details/75039825)
• MySQL中的聚簇索引、非聚簇索引、联合索引和唯一索引 (https://www.dyxmq.cn/databases/mysql/clustered-nonclustered-union-and-unique-indexes-in-mysql.html)
• Innodb中的事务隔离级别和锁的关系 (https://tech.meituan.com/2014/08/20/innodb-lock.html)
• MyISAM和InnoDB的区别 (https://blog.csdn.net/daiyudong2020/article/details/104468714)
• 数据结构与算法——跳表 (https://zhuanlan.zhihu.com/p/68516038)
• Redis与数据库一致性 (https://note.dolyw.com/cache/00-DataBaseConsistency.html#%E6%9B%B4%E6%96%B0%E7%BC%93%E5%AD%98-vs-%E5%88%A0%E9%99%A4%E7%BC%93%E5%AD%98)