2019-11-12

1、写一个选择排序或者插入排序
2、写一个生产者消费者
3、一个二维矩阵进行逆置操作，也就是行变列列变行
4、一致性hash 参考dubbo ConsistentHashLoadBalance 通过treeMap保存节点
5、牛顿迭代法
    求6的平方根
    1、猜测X1 = 6/2 =3;
    2、将X1=3代入公式X(n+1) = (Xn+a/Xn)/2,则X2 = (3+6/3)/2 = 2.5
          X1-X2 = 3-2.5 =0.5>0.001，所以继续。
    3、X3 = (X2+6/X2)/2 = (2.5+6/2.5)/2 = 2.45, X3-X2=0.05>0.001,继续；
    4、X4 = (X3+6/X3)2 = (2.45+6/2.45)/2 = 2.4495,X4-X3=0.0005<0.001
         因此，平方根为2.4495