摘要：数据库引擎 Innodb引擎概述 Innodb引擎提供了对数据库ACID事务的支持，并且实现了SQL标准的四种隔离级别。该引擎还提供了行级锁和外键约束，它的设计目标是处理大容量数据库系统，它本身其实就是基于MySQL后台的完整数据库系统，MySQL运行时Innodb会在内存中建立缓冲池，用于缓冲数据 阅读全文

摘要：JAVA多线程和并发基础面试问答 原文链接：http://ifeve.com/java-multi-threading-concurrency-interview-questions-with-answers/ 多线程和并发问题是Java技术面试中面试官比较喜欢问的问题之一。在这里，从面试的角度列出 阅读全文

摘要：Java中的static关键字解析 static关键字是很多朋友在编写代码和阅读代码时碰到的比较难以理解的一个关键字，也是各大公司的面试官喜欢在面试时问到的知识点之一。下面就先讲述一下static关键字的用法和平常容易误解的地方，最后列举了一些面试笔试中常见的关于static的考题。以下是本文的目录 阅读全文

摘要：单例模式 static关键字的目的是不实例化就可以访问类中的变量或方法 volatile关键字阻止指令重排 单例模式 私有构造函数 static关键字 阅读全文

摘要：梯度下降法 梯度下降法的优化思想是用当前位置负梯度方向作为搜索方向，因为该方向为当前位置的最快下降方向，所以也被称为是”最速下降法“。最速下降法越接近目标值，步长越小，前进越慢。梯度下降法的搜索迭代示意图如下图所示： 梯度下降法的缺点： （1）靠近极小值时收敛速度减慢，如下图所示； （2）直线搜索时 阅读全文

摘要：梯度下降（GD） 梯度的本意是一个向量，表示某一函数在该点处的方向导数沿着该方向取得最大值，导数对应的是变化率 即函数在该点处沿着该方向变化最快，变化率最大（为该梯度的模） 随机梯度下降（SGD）：每次迭代随机使用一组样本 针对BGD算法训练速度过慢的缺点，提出了SGD算法，普通的BGD算法是每次迭 阅读全文

摘要：集成学习： 通过构建多个分类器来完成学习任务，将多个分类器组合，会获得比单一分类器，更好的泛化能力。 集成学习有两类 Boosting 和Bagging Boosting：个体分类器之间存在强依赖关系，必须串行生成的序列化方法 Bagging：个体分类器之间不存在依赖关系，可以同时生成的并行方法 B 阅读全文

摘要：1、使用关键字new 2、类实现克隆接口、克隆一个实例，原型模式是一个应用实例 3、实现序列化接口的类、通过IO流反序列化读取一个类。获得实例。 阅读全文

摘要：在高并发情况下。HashMap可能出现的致命问题：死循环 HashMap在元素插入过多的时候需要进行Resize，Resize的条件是HashMap.Size>=Capacity*LoadFactor HashMap的Resize包括扩容和ReHash两个步骤，ReHash在并发情况下可能会形成链表 阅读全文

摘要：hashset和hashmap的区别 HashMap HashMap实现了Map接口 HashMap储存键值对 使用put()方法将元素放入map中 HashMap中使用键对象来计算hashcode值 HashMap比较快，因为是使用唯一的键来获取对象 HashSet HashSet实现了Set接口 阅读全文

摘要：HashMap和HashTable的区别 HashMap的底层原理？ HashMap是一个存储Key-Value键值对的集合，每一个键值对也叫Entry，Key-Value是作为一个整体出现的，这些键值对分散的存储在一个数组中，这个数组就叫HashMap。对HashMap来说，最常用的方法是Put和 阅读全文

摘要：代码： 复杂度：O（logN） 例如：8到4到2到1 阅读全文

摘要：group by 是按。。。分组的意思，order by 是按。。。排序的意思group by 单词就是将表按单词分成几个组order by A,B,C 就是 先按A排序，再按B排序，再按C排序 阅读全文

摘要：首先看结论：不稳定的排序算法：快、希、选、堆。（找到工作就可以选一对美女来玩了） 不稳定：相同元素的相当对顺序被改变 快速排序：快速排序的比较和交换是跳跃进行的，所以不稳定 O(nlogn） 希尔排序：希尔排序是按照不同的步长对元素插入排序，第一次插入排序时是有序的，但在不同的插入排序过程中，相同元 阅读全文

摘要：好未来：倒置字符串 例子：输入： I like beijing 输出：beijing like i 面试题：反转链表顺序 阅读全文

摘要：二叉树： 左右两个子节点 可以为空 二叉查找树： 左子树小于根节点，又子树大于根节点 平衡二叉树： 任何节点的左右两个子树的高度相差最大为1,（高度相差大于1会旋转操作） B-Tree：（平衡多路查找树） B-Tree是为磁盘等外存储设备设计的一种平衡查找树 系统从磁盘中读取数据是以磁盘块为单位，一 阅读全文

摘要：死锁原理： 多线程以及多进程改善了系统资源利用率，但是并发执行也带来了死锁的问题。 死锁是指一组进程因竞争资源而造成的一种互相等待的僵局，每个进程都占有不会释放的资源并请求其他进程的不会释放的资源而处于一种永久等待的状态 死锁产生的条件： a、互斥条件(Mutual exclusion)： 资源不能 阅读全文

摘要：this关键字： 1、调用本类中的属性（成员变量）； 2、调用本类中的方法； 3、调用本类中的其他构造方法，调用时要放在构造方法的首行。 注意this只在非静态方法中使用，静态方法和静态代码不能出现this super关键字和this关键字的区别 通俗的讲，this指的是当前对象，super则指父类 阅读全文

摘要：方法1：用1+2+...+n的和减去数组的和，得到缺失的数（容易溢出）。时间复杂度：O(n) 空间复杂度：O(1) 方法2：遍历数组放入hashMap中，之后从1到n遍历哈希表，返回值为空的key就是缺失的数。时间复杂度O(n) 空间复杂度O(n) 方法3：快速排序后遍历。时间复杂度：O(n) 空间 阅读全文