打怪up

摘要： 1、什么是事务： 事务是逻辑上的一组操作，要么都执行，要么都不执行。 例如：银行转账，A转账1000元给B，这个转账就涉及到两个操作：将A余额减去1000元，将B余额加上1000元。但是外一在转账的过程中银行的系统奔溃，导致A只减了，B没有加，这样就出错了。事务就是要保证这两个操作，要么都成功，要么 阅读全文

摘要： MySQL两种常见的存储引擎有：MyISAM 和 InnoDB，两者区别如下： 1、count运算：MyISAM 有缓存表的 meta-data 元数据，元数据包括行数等，因此其做 COUNT(*) 查询时不需要消耗多少资源。而 InnoDB 就没有这个缓存。 2、事务和崩溃后的安全恢复：MyISA 阅读全文

摘要： 1、题目描述： 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNod 阅读全文

摘要： 1、删除链表中的某一个节点：删除链表的某一个节点一般分为三种情况，待删除节点为中间节点、头节点、尾结点。 （1）待删除节点为中间节点的时候：可已用O(1)的时间复杂度去删除它。通过待删除节点，找到其后一个节点，然后将后一个节点覆盖到该节点即可达到删除的效果。 补充：普通的思路删除这个节点是从前往后遍 阅读全文

摘要： 1、为什么对文件进行压缩？ 在Hadoop中，文件需要存储、传输、读取磁盘、写入磁盘等等操作，而文件的大小，直接决定了这些这些操作的速度。 2、压缩的好处和坏处 （1）好处： 减少存储磁盘空间 降低IO(网络的IO和磁盘的IO) 加快数据在磁盘和网络中的传输速度，从而提高系统的处理速度 （2）坏处： 阅读全文

摘要： 一、MR的shuffle流程。 1、什么是shuffle：mapreduce 主要分为map阶段和reduce阶段，map阶段主要是将从源加载过来的数据，转换为key value键值对。reduce阶段就是并行处理具有相同key的键值对，将其进行聚合处理，输出新的键值对作为结果。而为了保证reduc 阅读全文

摘要： 必会知识点： volatile关键字底层原理：并发编程的艺术page9 作用：保证可见性，保证有序性 应用：单例模式双重锁 一、volatile关键字： volatile是一种稍弱的同步机制，它在多线程开发中保证了共享变量的可见性。可见性的意思是当一个线程修改一个共享变量时，另外一个线程能读到这个修 阅读全文

摘要： 一、线程的生命周期 当线程被创建并启动以后，它既不是一启动就进入了执行状态，也不是一直处于执行状态。在线程的生命周期中，它要经过新建(New)、就绪（Runnable）、运行（Running）、阻塞(Blocked)和死亡(Dead)5 种状态。尤其是当线程启动以后，它不可能一直"霸占"着 CPU 阅读全文

摘要： 1、红黑树：其实就是一种自平衡的二叉查找树。他这个自平衡的特性就是对HashMap中链表可能会很长做出的优化。 红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制要求以外，对于任何有效的红黑树我们增加了如下的额外要求: 性质1. 节点是红色或黑色。 性质2. 根节点是黑色 阅读全文

摘要： 1、题目描述： 查找入职员工时间排名倒数第三的员工所有信息CREATE TABLE `employees` (`emp_no` int(11) NOT NULL,`birth_date` date NOT NULL,`first_name` varchar(14) NOT NULL,`last_na 阅读全文