蚂蚁金服面试

2018-12-03 本文已影响59人 C_99f1

一面

hashmap的实现原理，多线程并发操作hashmap会有什么问题？
原理简述：使用数组加链表的数据结构,根据给出的key -hash到数组的一个下标，如果当前下标有值建立一个链表指向next，注意的是新插入的值会在头链表上，这样的设计思路是新数据默认更热
发产生的问题：多线程put后可能导致get死循环

多线程put的时候可能导致元素丢失
主要问题出在addEntry方法的new Entry (hash, key, value, e)，如果两个线程都同时取得了e,则他们下一个元素都是e，然后赋值给table元素的时候有一个成功有一个丢失。
put非null元素后get出来的却是null

泛型的反射擦除

泛型只在编译期有效，在运行期会被擦除掉，所以通过反射的反射往一个要求泛型的集合添加对象，逃过了编译器的检查，
是可以正常在运行期使用的

乐观锁了解哪些

B+树和红黑树时间复杂度

二叉树的遍历
前序遍历：根左右
中序遍历：左根右
后续遍历：左右根
算法-java

 public  void  theFirstTraversal(Node  node){
       printNode(node);
       if(node.getLeftNode()!=null){
           theFirstTraversal(node.getLeftNode());
       }
       if(node.getRightNode()!=null){
           theFirstTraversal(node.getRightNode());
       }
    }
    
    public  void  thePostOrderTraversal(Node  node){
        if(node.getLeftNode()!=null){
            thePostOrderTraversal(node.getLeftNode());
        }
        if(node.getRightNode()!=null){
            thePostOrderTraversal(node.getRightNode());
        }
        printNode(node);
    }
    public  void  theInOrderTraversal(Node  node){
        if(node.getLeftNode()!=null){
            theInOrderTraversal(node.getLeftNode());
        }
        printNode(node);

        if(node.getRightNode()!=null){
            theInOrderTraversal(node.getRightNode());
        }
    }

快排的时间复杂度，冒泡时间复杂度，快排是否稳定，快排的过程

讲一下spring的启动流程
spring启动有几种方法，通过web.xml的监听器，或者ClassPathXmlApplicationContext，
FileSystemXmlApplicationContext，它启动的核心目标是构建spring容器，构建容器需要做以下几个工作，实例化对象，
加载配置，装配bean对象，
首先根据路径加载配置文件，也叫元数据和pojo对象, 根据对应的模板表情进行初始化操作，通过元数据和反射的方式生成对象放入容器中，load的配置也进行初始化，后面会有bean的装配工作和回调工作，
比如实现了InitializingBean 会在容器所有需要设置属性的bean设置完以后调用afterPropertiesSet
this.postProcessBeanFactory(beanFactory);
this.invokeBeanFactoryPostProcessors(beanFactory);
this.registerBeanPostProcessors(beanFactory);
this.initMessageSource();
this.initApplicationEventMulticaster();
this.onRefresh();
this.registerListeners();
this.finishBeanFactoryInitialization(beanFactory);
this.finishRefresh();

AOP是怎么实现的？两种动态代理的应用场景？

通过动态生成字节码，增强代码业务功能，
JDK动态代理，需要代理的类必须要实现接口
cglib 无需实现接口速度快
javaassist 也无需实现接口

Java中的新生代和老年代的垃圾回收算法，对应的垃圾收集器

谈谈 synchronized、ReenTrantLock、volatile 三者的区别
synchronized 互斥锁，
即操作互斥，并发线程过来，串行获得锁，串行执行代码。就像一个房间一把钥匙，一个人进去后，下一个人得等第一个人出来得到钥匙才能进入。如果代码写的不好（A），可能出现死锁！（A得到锁，B等待A释放锁，A不释放，B死锁）.

ReenTrantLock 重入锁
在JDK优化之后 synchronized 和reentrantLCOK 锁的性能其实差不多
唯一的区别是

 ReenTrantLock可以指定是公平锁还是非公平锁。而synchronized只能是非公平锁。所谓的公平锁就是先等待的线程先获得锁。

 ReenTrantLock提供了一个Condition（条件）类，用来实现分组唤醒需要唤醒的线程们，而不是像synchronized要么随机唤醒一个线程要么唤醒全部线程。

 ReenTrantLock提供了一种能够中断等待锁的线程的机制，通过lock.lockInterruptibly()来实现这个机制。

如果需要使用reentrantlock的这三种独立功能可以使用这个锁并且ReenTrantLock的力度更细

volatile 是一个关键字对虚拟机声明标识有该关键字的遍历不允许重排序和修改马上刷新内存~

示例代码：

二面

[Linux]命令统计，排序，前几问题等
wc、sort、uniq这三个命令都是用于排序。
wc命令很简单，在linux中用来统计文件中的字节数、字数、行数，并且将结果返回
格式：wc [-clmwL] file
-c：统计字节数
-l：统计行数
-m：统计字符数
-w：统计字数，一个字被定义为由空白、跳格或换行字符分隔的字符串
-L：打印最长行的长度
https://blog.csdn.net/feng973/article/details/73849586

full gc的发生有哪几种情况？

触发MinorGC(Young GC)

虚拟机在进行minorGC之前会判断老年代最大的可用连续空间是否大于新生代的所有对象总空间
1、如果大于的话，直接执行minorGC
2、如果小于，判断是否开启HandlerPromotionFailure，没有开启直接FullGC
3、如果开启了HanlerPromotionFailure, JVM会判断老年代的最大连续内存空间是否大于历次晋升的大小，如果小于直接执行FullGC
4、如果大于的话，执行minorGC

触发FullGC

老年代空间不足如果创建一个大对象，Eden区域当中放不下这个大对象，会直接保存在老年代当中，如果老年代空间也不足，就会触发Full GC。为了避免这种情况，最好就是不要创建太大的对象。
持久代空间不足
如果有持久代空间的话，系统当中需要加载的类，调用的方法很多，同时持久代当中没有足够的空间，就出触发一次Full GC
YGC出现promotion failure
promotion failure发生在Young GC, 如果Survivor区当中存活对象的年龄达到了设定值，会就将Survivor区当中的对象拷贝到老年代，如果老年代的空间不足，就会发生promotion failure，接下去就会发生Full GC.
统计YGC发生时晋升到老年代的平均总大小大于老年代的空闲空间
在发生YGC是会判断，是否安全，这里的安全指的是，当前老年代空间可以容纳YGC晋升的对象的平均大小，如果不安全，就不会执行YGC,转而执行Full GC。
显示调用System.gc

Netty内部结构
mysql有几种引擎，区别？

innodb中聚集索引，非聚集索引

分布式下redis如何保证线程安全

MySQL、Redis、MongoDB各自的应用场景

Redis的存储数据结构，以及持久化区别

三面

什么情况索引不会命中，会造成全表扫描

1.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如：

应尽量避免在 where 子句中使用!=或<>操作符，否则将引擎放弃使用索引而进行全表扫描。
3.应尽量避免在 where 子句中使用 or 来连接条件，否则将导致引擎放弃使用索引而进行全表扫描，如：
4.in 和 not in 也要慎用，否则会导致全表扫描
5.'%abc%' like全匹配查询也会导致
6.应尽量避免在where子句中对字段进行函数操作，这将导致引擎放弃使用索引而进行全表扫描

JVM性能调优会涉及哪些参数?

Restful、SOAP、RPC、SOA、微服务之间的区别
SpringClound与Dubbo的比较，优劣势
mysql如何实现如何实现分库分表+动态数据源+读写分离
什么是缓存雪崩？服务器雪崩的场景与解决方案
分布式锁的方案，redis和zookeeper哪个好，如果是集群部署，高并发情况下哪个性能更好。
请画一个大型网站分布式集群部署图
秒杀系统的架构设计

蚂蚁金服面试

AOP是怎么实现的？两种动态代理的应用场景？

触发MinorGC(Young GC)

触发FullGC

猜你喜欢

热点阅读