一、八股1.多线程访问内存数据怎么保证数据安全对于会被多个线程访问且至少有一个线程写的数据有数据竞争的问题。可以通过加互斥锁同一时刻只允许一个进程访问对于读多写少都情况可以加读写锁对于简单的计数器或者变量可以使用 atomic 或者 cas。2.cow 和读写锁的区别是什么写时复制和读写锁都是为了解决读多写少的场景读写锁在写时会阻塞其他些线程或者读线程cow 在写时会拷贝一份由写线程对拷贝的数据进行修改而读线程在这个过程中可以继续读旧的数据。写时复制在写完之后使用原子修改共享指针都方式使得后续读读到最新数据对于旧版本数据通过 sharedptr 的引用计数当读线程都退出之后释放旧数据的空间。3.怎么保证多线程访问共享数据的高效性可以从减少共享和降低锁竞争的角度去考虑首先使用局部变量各个线程私有变量去处理而不是共享变量然后合并对于锁竞争读多写少的情况可以使用读写锁替代互斥锁简单的变量或计数器可以使用 atomic 或者 cas 乐观锁除此之外也可以通过降低锁粒度或者使用分片锁的方法降低因为共享数据锁的范围。复习 MySQL 的 b树b树非叶子节点存储索引和指向子节点的指针叶子节点存储索引完整值b树的叶子节点之间用指针连接起来且索引升序便于范围查找因为非叶子节点可以存储更多索引项所以磁盘 IO 少。2.手撕1.交错字符串字符串 c 能否由 a 和 b 交错产生我想到的是类似于升序链表合并但是这个顺序是有影响的可以使用 dp i j 表示前面 ij 个能否由 a 的 i 个和 b 都 j 个组成2.判断字符串对应 比如 abbd 对应解决思路可以使用两个哈希答案的另一种是记录某个字母最近对应的位置
