YongZao

字符串反转链表反转算法有序数组合并Hash查找子视图的共同父视图无序数组中位数

HTTP（超文本传输协议）请求/响应报文连接建立流程HTTP特点请求报文响应报文HTTP请求方式GET、POST、HEAD、PUT、DELETE、OPTIONSGET和POST区别GET：获取资源（安

Hadoop Distributed File Sysytem，分布式文件系统，适合一写多读。 文件切分。文件上传HDFS时，Client将文件切分成一个个Block(Hadoop 1.x 64M，Hadoop 2.x 128M)，然后进行上传 当一个Block传输完成之后，客…

事务 保证串行执行命令，并且能全部执行，但是名利失败是不回滚。 通过fork子进程，在指定的事件间隔内（配置文件中的save参数），把内存中的数据集以快照的形式，采用二进制压缩存储方式写入磁盘。 以追加模式将每个更新操作吸入日志文件中。Redis重新启动时读取这个文件，重新执行…

原子性（Atomicity）：事务开始后所有操作，要么全部做完，要么全部不做，不可能停滞在中间环节。事务执行过程中出错，会回滚到事务开始前的状态，所有操作像没发生一样。 一致性（Consistency）：事务开始前和结束后，数据库的完整性约束没有被破坏。比如A向B转账，不能A扣…

Compare-And-Swap，轻量级锁，读取数据时不进行加锁，在准备写回数据时，比较原子是否修改，若未被其他线程修改则写回，若已被修改，则重新执行读流程。 对象加锁，JVM中对象在内存中分三块区域：对象头、实例数据、对其填充。对象头中保存了锁标志位和指向Monitor对象的…

栈（Stack）：线程执行方法是会同时创建一个栈帧，储存局部变量表、操作栈、动态链接、方法出口等信息。方法调用时入栈，方法退出时出栈。 程序计数器（Program Counter Register）：保存当前线程执行的字节码位置，每个线程工作时都有一个独立的计数器，程序计数器为…

集群管理者，负责调度任务、协调checkpoints、协调故障恢复、收集Job状态信息，并管理Flink集群中的从节点TaskManager。 实际负责执行计算的Worker，在其上执行Flink Job的一组Task；是所有节点的管理员，负责把该节点上的服务器信息比如内存、磁…

通过自身的块管理器（Block Manager）为用户程序中要求缓存的RDD提供内存式。RDD式直接缓存在Executor进程内，因此任务可以在运行时充分利用缓存数据加速运算。 Yarn：Spark客户端直连Yarn，不需要额外构建Spark集群。有yarn-client和ya…