记录一下蚂蚁金服一面，在5月5日得到蚂蚁的面试邀约，5月7日晚上8点进行的面试，2天的时间准备， 整个面试过程持续一个小时，电话面试结束后给我发了2道编程题，1个小时时间，做完提交。下面记录以下面试题目： 1.自我介绍 2.怼项目 3.哪里用了redis，为什么要用redis 3.redis的缓存击穿（这不按常理出牌呀，不都是先问数据类型，再问持久化原理，再是缓存击穿等问题呀） 4.项目中mybatis的一些操作是否需要加入事务 5.HashMap是否线程安全，ConcurrentHashMap的线程安全是如何实现的 6.线程池的使用场景 7.ThreadLocal的作用，内存泄漏 8.事务的...

HashMap: jdk1.7和1.8的区别：  jdk7的HashMap使用的数据结构是：数组+链表   jdk8中会将链表转成红黑树（链表的长度超过8的时候），数组+链表+红黑树  为什么转成红黑树？链表的插入效率很高，但是查询效率较低，完全平衡二叉树的查询效率很高，但是插入效率很低，于是在链表和完全平衡二叉树之间做了一个折中，采用的是红黑树。 但是remove操作之后，如果红黑树的节点个数小于6，那么又会转成链表。 jdk1.8之后为什么会在链表和红黑树之间进行转换呢？主要是提高HashMap的查询和插入的性能 查询效率：完全平衡二叉树>红黑树>链表 插入效率：链表>红...

redis: redis的数据类型 redis支持的几种数据类型： String(字符串) Hash（哈希） List（有序可重复元素集合） Set（无序不重复元素集合） ZSet（有序不重复元素集合） String: 键和值都是字符串，存储简单字符串数据类型，一个键最大能存储512M 。    命令 功能     set key value 设置值（多次设置相同的key的value值会覆盖）   get key 获取值   setnx key value 不存在则设置值   del key 删除键值   setex key 有效期时间 value 键值有效期之后自动失效   mset key...

shell基础编程 1编写shell程序判断字符串是否为数字字符串 #! /bin/bash expr $1 "+" 10 &> /dev/null if [ $? -eq 0 ];then echo "$1 is number" else echo "$1 not number" fi  2编写shell程序比较2个数的大小 #! /bin/bash max=0 if [ "$1" -ge "$2" ] then max="$1" else max=&quot...

布隆过滤 基本原理：当一个元素被加入集合时，通过k个散列函数将这个元素映射到一个位数组中的k个点，把他们置为1。检索时，我们只需要看这些点是不是都是1，就（大约）直到集合中有没有他了：如果这些点中有任何一个点为0，则被检索元素一定不存在；如果都是1，则该元素很可能存在。 原理图：  分析： 不用保存原始数据，只需要保存原始数据的位图，位图占据的空间很小。只需要经过k次hash进行比对即，效率高。但是会不准确，造成一定的误差 模拟代码如下：  import java.math.BigInteger; import java.security.MessageDigest; import java....

最多出现次数 题目描述：有一个包含20个亿全是32位整数（4byte）的大文件，在其中找到出现次数最多的数。 分析： 使用hashmap，每一个元素维护一个出现次数：比如(“1”,1)，(“2”,2),(“3”,1),key:表示某个元素，value:表示某个元素出现的次数，对文件的每一个元素进行扫描，使用map.contains(“key”)判断是否存在，如果存在就map.get(“key”),然后value的值加1，再map.put(key,value),如果不存在直接map.put(key,value); 上述方法看似可行，但是特备耗内存，假设元素key占4个字节，value占4个字节，...

落单的数1 题目描述：某一个数组里面只有一个数K出现了一次，其余的都出现了2次，找出这个数。 public static void main(String[] args) { int[] a=new int[]{1,1,2,2,3,3,4,4,5,5,6,7,7,8,8,9,9,0,0}; int x=0; for(int i=0;i<a.length;i++){ x=x^a[i]; } System.out.println(x); } //解析：所有出现偶数次的数据 都会在连续的异或之后消掉，只剩下出现奇数次的数据  落单的数2 题目描述：一个数组，只有一个数单独出现，其余的数字都出现...

1的个数 题目描述：输入一个整数，输出该二进制表示中1的个数 public static void main(String[] args) { int n=9; oneCount(n); } public static void oneCount(int n){ int count=0; int count1=0; int count2=0; //将1向左挪，一次与二进制数的每一位进行%运算比较 for(int i=0;i<32;i++){ if((n&(1<<i))==(1<<i)){ count++; } } //将二进制数的每一位想又挪，与1进行%运...

重复的数： 题目描述：1到1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其他均只出现一次，找出这个重复的值。 解法1：巧妙使用位运算  public static void main(String[] args) { int N = 11; int[] a = new int[N]; //初始化数组 不包括最后一个元素 for (int i = 0; i < a.length - 1; i++) { a[i] = i + 1; } //数组的最后一个元素是随机数 就是和前面重复的那个数k 模拟这个重复的数字出现在末尾 实际不一定 但是对于算法不影响 a[...

单链表的基本操作 单链表图示 单链表的删除节点操作  单链表的添加节点操作（将节点添加到末尾）  单链表的添加节点操作（将节点添加到中间）  定义单链表类  public class NodeList { Object object; NodeList next; public NodeList(Object object) { this.object = object; } }  定义操作接口 public interface MyList { void delete(int index); void delete(Object element); void add(Object eleme...

数组实现列表 先写一个接口，定义了列表的增删查改的方法 public interface MyList { void delete(int index); //根据索引值删除元素 void delete(Object element); //删除某个元素 void add(Object element); //添加一个元素 void update(int index,Object newElement); //修改某一个索引位置的值 boolean contains(Object target); //是否包含目标元素 Object at(int index); //获取目标索引位置的元素 i...

虚拟机字节码执行引擎 概述 Java虚拟机的执行引擎：输入的时字节码文件，处理过程是字节码解析的等效过程，输出的是执行结果。 运行时栈帧结构 一个线程中的方法调用链可能工会很长，很多方法都同时处于执行状态。对于执行引擎来说，在活动过程中，只有位于栈顶的栈帧才是有效的，称为当前栈帧，于这个栈帧相关联的方法称为当前方法。执行引擎运行的所有字节码指令都只针对当前栈帧进行操作。 接下来详细的解释一下栈帧中的局部变量表，操作数栈，动态连接，方法返回地址等各个部分的作用和数据结构。  1 局部变量表 局部变量表是一组变量值储存空间，用于存放方法参数和方法内定义的局部变量，在java编译成Class文件时，...

虚拟机类加载机制 虚拟机的类加载机制： 虚拟机把描述类的数据从Class文件加载到内存，并对数据进行校验，转换解析和初始化，最终形成可以被虚拟机直接使用的java类型。 总结以下知识点： 在Java语言中，类的加载连接初始化过程都是在程序运行期间完成的。 1 类加载的时机： 类从被加载到虚拟机内存中开始，到卸载出内存它的整个生命周期包括：加载，验证，准备，解析，初始化，使用，卸载7个阶段，验证，准备，解析统称为连接。  5种情况必须对类进行初始化 （1）遇到new，putstatic，getstatc，invokestatic这4条字节码指令时。如果类没有进行初始化，，则需要先触发其初始化。 ...

JVM的内存模型很多人都看过，周志明老师的《深入理解Java虚拟机》已经解释的很清楚了。但是只限于概念性的知识，关于底层的原理并没有做深入的阐述，下面我们通过一个实例代码来分析JVM内存模型之间的联系与各模块之间的底层原理，底层比较复杂，可能篇幅有点长，请耐心阅读，一定给你讲透彻，阅读本文建议同《深入理解JVM》这本书一起参考。  此处先上一段代码，以下通过代码逐步分析：  public class Math { public int compute(){ //一个方法对应一块栈帧内存区域 int a=1; int b=2; int c=(a+b)*10; return c; } public...