Motivation多个事务对于同一条数据进行修改 可能会出现竞争、更新丢失的问题 执行多条语句（事务）的时候机房发生断电，该如何处理 持久化（durability）的问题，需要恢复（recovery）解决 并发控制

三人三鬼过桥题目： 有三个人跟三个鬼要过河，河上没桥，只有条小船 船一次只能渡一个人和一个鬼，或者两个鬼，或者两个人 无论在哪边岸上，只要是人比鬼少的情况下（比如：两鬼一人，三鬼两人，三鬼一人），人都会被鬼吃 然而船又一定需要人或鬼操作才能

题干在一个 n x n 的矩阵 grid 中，除了在数组 mines 中给出的元素为 0，其他每个元素都为 1。mines[i] = [xi, yi]表示 grid[xi][yi] == 0 返回 grid 中包含 1 的最大的 轴对齐 加

题干给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是一致字符串。 请你返回 words 数组中一致字符串的数目。 思路直接

题干我们有一些二维坐标，如 "(1, 3)" 或 "(2, 0.5)"，然后我们移除所有逗号，小数点和空格，得到一个字符串S。返回所有可能的原始字符串到一个列表中。 原始的坐标表示法不会存在多余的零，

shared_ptr定义遵循共享所有权的概念，即不同的 shared_ptr 对象可以与相同的指针相关联 如果指向的资源没有任何一方需要的话，就会析构并释放资源 实现每个shared_ptr对象在会在栈上设立两个指针，分别指向堆上的两个

gfs为google内部的文件系统，其开源实现为hdfs，大数据领域标准的开源实现 GFS是一个存储非结构化数据的存储系统，和bigtable（列存储，存储结构化数据，关系模型，表结构）是相对应的 GFS只存储数据，不关心数据的结构和内容是

backround基类对象转换为派生类对象，是不安全的 派生类是包含于基类的，即基类的“体积”是小于派生类的 如果一个指向基类的指针强转为指向派生类的指针（该指针始终指向基类，只是指针类型变了），再通过该指针调用派生类的特有方法或者数据

mapreduce的背景随着业务的增长，待处理的数据集越来越多，单机无法在规定时间内对海量数据进行处理 因此需要同时使用多台机器对数据进行处理 而大规模的数据处理，需要同时应对多机并行协同，网络通信，处理错误，提高执行效率等问题 但这些问题

left value定义其实left value并没有很好的定义去说明，一种被普遍认同的观点便是在内存的表达式，能够用内置&进行取地址的值 // 错误的观点1：等号右边的是右值，左边的是左值 int a = 3; //

STL中的红黑树特点RB-tree不仅是一个二叉搜索树，而且必须满足以下规则： 1、每个节点不是红色就是黑色 2、根节点是黑色 3、如果节点为红，其子节点必须为黑 4、任一节点到NULL（树尾端）的任何路径，所含的黑色节点数必须相同

定义是一种双向开口的连续线性空间，可以在头尾两端分别做元素的插入和删除 允许O（1）时间内对头端进行元素的插入或移除操作 没有容量的概念，因为它是以动态的分段连续空间合成，随时可以增加一段新的空间并连接起来 一旦有必要在deque的前