问题汇总(持续更新）

1. 浮点数尾数基值rm=8,尾数长度为6,则可表示规格化正尾数的个数为多少个()

最小的规格化正尾数 1/8

最大的规格化正尾数 63/64

64-8+1=56

2. 分布式事务特性：

(简称ACID)

原子性(Atomicity)：在整个数据库系统中，一个事务的所有操作必须完整地执行或全部取消。

2、一致性(Consistency)：多个并发执行的操作其操作结果必须与按照特定顺序串行处理后得到的结果保持一致

3、一致性（Isolation）：事务执行不影响其他并发操作，并且其间值在任何情况下均不可见。

4、持久性(Durability)：对于任何提交的事务，在出现数据库故障的情况下，系统必须确保该事务对数据库的更改不会被丢失。

3. 假设文件索引节点包含7个字段信息条目, 其中包括4条直接寻址条目, 2条一级间接寻址条目以及1条二级间接寻址条目, 每一字段占用的空间量为4 字节, 当磁盘索引区和磁盘数据区的容量均为 256 字节时, 则单个文件的最大容量是多少 KB？

每个数据块可存256/4=64个地址

直接地址：4*2^8

一级间接地址：2642^8

二级间接地址：64642^8

答案：1057KB

4. 关于智能搜索 http://tech.meituan.com/pinyin-suggest.html

5. 采用败者树进行K路平衡归并时,总的(包括访外)归并效率与K()

在外部排序过程中耗时最长的操作通常是磁盘读写。其中包含m个初始归并段的k路平衡归并排序其磁盘读写次数为

|logkm|, 可观察到增大k值能减少磁盘读写操作次数。然而增大k值会导致负面结果出现，则需考虑实施多路合并策略。

的时候会增加算法复杂度，来看一个例子。

将n个整数划分为k个子集，在每个子集中均为有序排列的状态下，请计算将这些k个子集的数据整合为一个整体有序排列的整数集合所需的时间复杂度。

u1: xxxxxxxx

u2: xxxxxxxx

u3: xxxxxxxx

.......

uk: xxxxxxxx

该算法的操作流程为：每一次从k个子集中选取首元素中的最小值进行分配，并在每一步操作中均需要进行k−1次比较操作以确定最优分配对象因此

计算复杂度为O((n-1)(k-1))。而若采用败者树，则能在O(\log k)的时间内找到最小值。该方法的时间与空间复杂度均较高

计算复杂度度将为O((n-1)*logk)， 对于像外部排序这样数据规模极大的排序问题而言, 其计算效率得到了显著提升.

6. 关于DCL： http://www.iteye.com/topic/260515/

7. 客户端与服务器交互

HTTP：位于TCP/IP协议栈中的http协议标准采用循环的请求-响应工作模式。

事务处理步骤：

1.建立连接

请求地址以及端口，

Socket socket = new Socket("www.baidu.com",80);

InputStream in = socket.getInputStream();

OutputStream out = socket.getOutputStream();

2.客户端发送HTTP请求头

GET/POST

3.Server响应并回发

根据请求头 GET/POST 响应doGet / doPost

4.Server关闭Connection，Client解析回发响应头，恢复页面