在发布项目到线上时，很多时候需要修改文件的权限，如果是使用git来发布的话，那么下次更新线上文件的时候就会提示文件冲突。明明文件没有修改，为什么会冲突呢？原来git把文件权限也算作文件差异的一部分。下面笔者自己做了个简单的例子来演示这种情况。

思考并回答以下问题：

• 悲观并发控制实际上是“先取锁再访问”的保守策略，但影响效率。怎么理解？

思考并回答以下问题：

• 什么是脏读？
• 什么是不可重复读？
• 什么是幻读？

思考并回答以下问题：

思考并回答以下问题：

• MySQL主要支持4种模式的分区，分别是range（范围）分区、list（预定义列表）分区、hash（哈希）分区以及key（键值）分区。有什么区别？

思考并回答以下问题：

思考并回答以下问题：

• MySQL数据库中，数据是如何检索的？
• 什么是前缀索引？什么是复合索引？
• 什么是主索引和聚簇索引？
• 索引越多越好吗？
• 索引与约束有什么关系？
• 最左前缀原则是什么意思？

思考并回答以下问题：

• 什么是空间复杂度？

思考并回答以下问题：

• 什么是图？怎么用代码表示图？每个顶点都是一个对象，维护一个列表。怎么理解？
• 什么是顶点？什么是边？怎么才叫相邻？
• 什么是有向图？什么是无向图？
• 什么是二度联系人？
• 什么是广度优先搜索？
• 什么是加权图？要往图里加上权重，要把表示邻接点的数组换成散列表。怎么换？
• 以二维数组来保存朋友关系会在查询a的朋友时有什么问题？
• 遍历图还需要一个队列。怎么理解？
• Neo4j是什么软件？

思考并回答以下问题：

• 什么是树？什么是二叉树？
• 二叉树既可以保持顺序，又可以快速查找、插入和删除。为什么？
• 先创建节点类，然后再用节点对象构建二叉树类。怎么理解？
• 二叉树查找的时间复杂度是O(log N)。因为每行进一步，我们就把剩余的结点排除了一半。怎么理解？