面经整理4

1. Spring是怎么避免循环依赖的

循环依赖的问题：在DI时，如果有两个 class 类，都在 xml 文件中配置，但是如果 classA 是 classB 的属性，classB 同时也是 classA 的属性，那么该怎么处理呢？究竟先注入哪一个呢？

Spring是如何避免循环依赖的？

答：Spring基于Java的引用传递，我们获取到对象的引用时，对象的field或者属性是可以延后设置的。但Spring避免循环依赖有一个前提：那就是循环依赖不能发生在构造器中。

Spring 的单例对象的初始化主要分为三步：

createBeanInstance实例化；
populateBean填充属性；
InitializeBean初始化。

循环依赖就是两个对象（设为A，B）在①②步时发生冲突的。

Spring使用了一个叫singletonFactories的三级cache机制，让本该发生A-B-A循环依赖中的B走到第①步时，可以拿到A（虽然A此时并不完整，仅走了①②两步），但足以让B能够走完剩下的②③步。B完成后，A可以继续完成自己的第③步。

推荐阅读：

从spring源码角度分析循环依赖bean的组装

Spring是怎么解决循环依赖的

2. 说说数据库的三大范式

第一范式：

无重复的列，数据库每一列都是不可分割的基本数据项。下面这种情况违反1NF：

第二范式：

属性完全依赖于主键。每一列都与主键相关，而不能只与主键（联合主键）的某一部分相关。下面这种情况违反2NF：
- 存在关系：选课（学号，课程名，姓名，成绩）。其中主键为（学号，课程名），但是姓名仅与学号相关。违反2NF。

第三范式：

数据表中的每一列都和主键直接相关，而不是间接相关。下面这种情况违反3NF：
- 存在关系：学生（姓名，院系，学院主任）。其中姓名是主键，但学院主任与姓名是间接相关，违反3NF。

3. MyBatis中#{}和${}区别

${}：sql拼接符号。
#{}：占位符号，好处防止sql注入。

sql 预编译指的是数据库驱动在发送 sql 语句和参数给 DBMS 之前对 sql 语句进行编译，这样 DBMS 执行 sql 时，就不需要重新编译。
${ } 变量的替换阶段是在动态 SQL 解析阶段，而 #{ }变量的替换是在 DBMS 中。
先发生${ } ，后发生#{ }

`${}`

仅为纯粹的String替换，在动态SQL解析阶段将进行变量替换（接受传参）
比如将Mapper.xml 下的：

select * from user where name = ${name};
如果传参为“Tom”，那么SQL解析后：

select * from user where name = "Tom";

`#{}`

解析为一个 JDBC 预编译语句（prepared statement）的参数标记符。
比如将Mapper.xml 下的：

select * from user where name = #{name};
动态解析为：

select * from user where name = ?; // 一个#{}被解析为？

用法：

能使用 #{ } 的地方就用 #{ }
表名作为变量时，必须使用 ${}

4. 建一个索引的SQL语句

方法一：ALTER TABLE，下面分别是创建普通索引、UNIQUE索引或PRIMARY KEY索引。

ALTER TABLE table_name ADD INDEX index_name (column_list)
ALTER TABLE table_name ADD UNIQUE (column_list)
ALTER TABLE table_name ADD PRIMARY KEY (column_list)

方法二：CREATE INDEX，可对表增加普通索引或UNIQUE索引（不能增加主键索引）。

CREATE INDEX index_name ON table_name (column_list)
CREATE UNIQUE INDEX index_name ON table_name (column_list)

PS：column_list指出对哪些列进行索引，多列时各列之间用逗号分隔。

两种方法的区别：

用方法1时，索引名index_name可选，缺省时，MySQL将根据第一个索引列赋一个名称。一个语句可以建立多个索引。
使用方法二时，必须提供index_name，不能缺省。而且，一个语句只能建立一个索引。

推荐阅读：

MySQL索引的查看创建和删除

mysql 添加索引，ALTER TABLE和CREATE INDEX的区别

5. 面试中的红黑树

推荐阅读：

java面试-彻底搞懂红黑树

面试题——轻松搞定面试中的红黑树问题

6. JDBC 的预编译语句

没有预编译时，直接执行 Statement的情况（数据库引擎对 SQL 语句进行编译）。
- Statement 的 execute 系列方法直接将 SQL 语句作为参数传入并提交给数据库。每提交一次，都需要先编译再执行。
- 问题出现了：如果有需要重复执行的 SQL 语句，每次都要经过编译这样效率太低。
- 存在 SQL 注入隐患。
使用预编译语句的情况，使用 PreparedStatement 语句句柄，同时传入 SQL 语句。这里使用的预编译机制，如下：
- 支持占位符?，可以等到后期再决定这些占位符具体的值（占位符只能站位普通值，不能站位表名、列名、SQL 关键字等）。
- 利用缓存机制（调用 getCachePreparedStatements()方法实现），将预编译语句语法与缓存中匹配，在有些时候可以不需再次编译即可直接执行。缓存的选择涉及到了使用频度等因素。
- 使用了预编译语句，传入的任何内容都不会和原来的语句发生任何匹配关系。

7. Linux进程管理的相关命令

##显示所有进程详细信息
ps aux

## -C 通过名字或者命令搜索进程
ps -C apache2

##显示一个进程的所有线程  -L 参数
ps -p 3150 -L

##发送指定的信号到相应进程。不指定型号将发送SIGTERM（15）终止指定进程。 关闭进程号12的进程
kill 12

##如果任无法终止该程序可用“-KILL” 参数，其发送的信号为SIGKILL(9) ，将强制结束进程  
kill -9 123

##pstree命令：列出当前的进程，以及它们的树状结构  格式：pstree [选项] [pid|user]
pstree

##nice命令：改变程序执行的优先权等级 应用程序优先权值的范围从-20～19，数字越小，优先权就越高。一般情况下，普通应用程序的优先权值（CPU使用权值）都是0，如果让常用程序拥有较高的优先权等级，自然启动和运行速度都会快些。需要注意的是普通用户只能在0～19之间调整应用程序的优先权值，只有超级用户有权调整更高的优先权值（从-20～19）。
nice [-n <优先等级>][--help][--version][命令]
nice -n 5 ls

##top 动态查看进程的变化。
top

推荐阅读：linux 进程管理相关命令汇总

8. 多线程的使用场景

常见的浏览器应用。
Servlet多线程。（Servlet采用的是单实例多线程，参考：https://blog.csdn.net/hello5orld/article/details/19207053）。
FTP下载，多线程操作文件。
数据库用到的多线程。
分布式计算。
Tomcat 内部的多线程。
后台任务：比如后台批量发送邮件、监控任务等。
自动作业处理：比如定期备份日志，定期备份数据库。
异步处理：比如发微博、记录日志。
页面异步处理：比如大批量数据的核对工作（有10万个手机号码，核对哪些是已有用户）。
数据库的大量数据分析、数据迁移。
多步骤的任务处理，多任务分割。
Desktop应用开发，前台进度条显示。
Swing 编程。

9. 代码实现提取URL中传的参数和值，保存键值对

import java.net.MalformedURLException;
import java.net.URL;
import java.util.HashMap;
import java.util.Map;

public class demo {

	public static Map<String,String> map;

	public static void main(String[] args) {
		map = new HashMap<>();
		URL url = null;
		try {
			url = new URL("http://test.com?name=abcd&id=1&age=18");
		} catch (MalformedURLException e) {
			e.printStackTrace();
		}
		System.out.println(getParamByUrl(url, "age"));
		System.out.println("=========");
		System.out.println(map);
	}

	public static String getParamByUrl(URL url,String name){
		String result="";

		// URL 类的 getQuery()方法可以获取 URL 中的参数
		String Query = url.getQuery();
		String[] queries = Query.split("&");
		for(String query : queries){
			String key = query.substring(0,query.indexOf("="));
			String value = query.substring(query.indexOf("=")+1,query.length());
			map.put(key,value);
			if(name.equals(key)){
				result = value;
			}
		}
		return result;
	}

输出结果是：

1
2
3

18
=========
{name=abcd, id=1, age=18}

PS：本题有多种实现方式，此处借助了java.net.URL 类的方法。

10. 代码实现N的平方根，不考虑四舍五入取平方根

使用牛顿迭代法获取 N 的平方根:
令f(x) = x^2 - N。方程的零根，就是所求的平方根。
步骤：

取一点（Xn，f(Xn)），切线方程：f(x) = 2Xn*x - Xn^2 - N，切线与X轴交点（(Xn + N/Xn)/2，0）（设为(Xn+1，0)）。
根据牛顿迭代定理，Xn+1 是越来越接近目标值的，此处我们使用误差控制，来近似计算平方根。推荐阅读：牛顿迭代法计算平方根

public static float sqrtRoot(float m ,float precise){
	if(m == 0) return 0;
	float err = precise != null ? precise : 1e-7;
	float i = 0,x;
	while((i*i) <= m){
		i+=0.1;  // 求出比平方根略大的一个数当作初始值
	}
	x = i;
	while(abs(x1*x1-m)>err){
		x = (x+ m/x)/2; // 迭代出结果
	}
	return x;
}

使用牛顿迭代法的常见限制条件：

函数在定义域最好是二阶可导的；
起始点对求根计算影响较大，可以增加一些别的判断手段先试错。

11. P2P 下载

BT种子有什么信息？

文件分块信息、分块哈希值（目的是下载时进行校验，防止恶意数据攻击）。此部分占空间大头。
中央服务器（问询服务器，tracker）的地址。
- 中央服务器的作用：记录节点服务器。
文件或者文件夹内每个文件的名字。
其他辅助信息。

读取 BT 种子下载的流程：

读取 BT 种子信息并载入内存。
告知问询服务器自己要下载，问询服务器会记录该客户端的公网IP。同时告知该客户端还有多少人也在下载这个文件（告知客户端有哪些 IP）。在下载过程中，需要 5 分钟跟 tracker 通信一次，如果太久不通信，tracker 会把这个客户端从节点列表中删除。
客户端拿到一堆 IP 后，会挨个尝试连接，连上了就开始互相通讯。
- 通讯内容告诉对方，比如我有哪些块、缺哪些块。
- 然后你来我往开始了下载。

辅助技术：

DHT技术。如果 tracker 服务器连不上了，可以通过分布式哈希表 DHT 技术，在 DHT 网络中慢慢寻找志同道合的邻居节点。
与运营商的相爱相杀。
BT 对磁盘的调度、缓存的机制、文件分块的调度算法、服务器对百万千万级别用户量的性能提升等。

推荐阅读：BT种子的原理是什么？

12. MySQL中有哪几种日志

MySQL中有以下几种日志文件：

重做日志 redo log
回滚日志 undo log
二进制日志 binlog（用于主从同步）
错误日志 errorlog
慢查询日志 slow query log
一般查询日志 general log
中继日志 relay log

推荐阅读：MySQL到底有多少种日志类型

13. LVS 的几种模型

// todo