阿里菜鸟网络一面

我的技术博客：www.zhenganwen.top

上午坐在图书馆前草坪的椅子上看《Netty权威指南》，差很少到了饭点，正准备起身去食堂吃饭，这时迎来一个突如其来的电话，上面显示：“浙江-杭州”。（所以前并未约面试，不知这就是阿里巴巴菜鸟网络的面试电话）

• 先介绍一下你本身吧
  • 略……
• 你作的项目中，你以为最有挑战的一件事是什么事啊？
  • 我以为最有挑战的是一次商品搜索功能的实现，当时原本是准备用Solr作的，可是当时的项目用的是SpringBoot，以前学Solr的时候是用Solr是和Spring整合，我用SpringBoot集成Solr发现版本差别很大，API也不用了，而后Solr初始配置繁琐，当时就想换一个搜索框架。而后我据说Elasticsearch挺好用的，因而就从0开始研究它的API，最后实现了商品搜索必需的一些功能，如关键字检索、结果高亮、聚合等。虽然我对ES的底层了解很少，但这一次是我独立对一个陌生框架的学习并实现了须要的基本功能。
• 就是你以为用ES替换Solr比较有技术含量是吧？
  • 不是的。只是说有这么一个难题吧，如今Solr没办法用了，要逃离温馨区接触一个陌生的ES，从无到有的将商品检索功能实现，不说有多么高性能，起码实现了基本的功能。
• ES的源码，你有看过吗？
  • emmm……，没有。

在本身的简历中写一些不知底层原理没有读过源码的花里胡哨的框架技术等于给本身埋坑

• Java的源码有没有看过？

  • Java的源码，多线程的看过一些，集合的也看过一些。

• 那你给我讲一下ConcurrentHashMap和HashMap的区别。

  • ConcurrentHashMap的核心思想就是下降锁粒度以提升并发性能。HashMap不是线程安全的，HashTable虽然是线程安全的，但其相对于HashMap来讲，只是简单地将每一个访问集合的方法都加了一个synchronized关键字，也就是说任何访问集合的线程都须要先获取集合对象对应的锁，这样的话同一时刻只能有一个线程操做Map，并发性能弱，若是并发线程较多还会引发屡次上下文切换。而ConcurrentHashMap采用锁分段的技术，默认在集合内部维护了16把锁，每几个Bucket做为一个组，每一个组对应一把锁，这样最多就能支持16个线程同时访问Map了。

• 每一个Bucket对应一把锁是吧？

  • 我记得好像是一把锁对应几个Bucket

• HashMap在并发场景下，它不安全的点是哪里？

  • 就是可能会形成Bucket中的链表造成环形链表，致使后续的Map.get操做可能会形成无限循环，致使CPU的100%占用。

• 仔细说一下造成环形链表的过程。（解析参考）

  • HashMap在元素个数到达阀值（容量x复杂引子）后会进行扩容，首先新建一个扩容后的空Map，而后遍历Entry将其Rehash到新的Map上。Rehash（对应方法transfer）中有一行代码是Entry next = e.next，其中e是当前遍历到的Entry。假设如今有两个线程A、B都在Rehash，B遍历到Entry3刚获得next（好比Entry2）时就消耗完时间片被挂起了，此时对于B来讲e=Entry3,next=Entry2。这时A抢到CPU执行权，畅通无阻的执行完了Rehash操做：

    

  • 而后B恢复执行，将Entry3从新哈希到了本身新Map的第3个桶上，而且e=next指向了Entry2，next=e.next指向了Entry3，因而将Entry2从新哈希到本身新Map的第3个同上，发现桶里已有Entry3，因而将Entry3的next指针指向Entry2，这在A中的新Map上表现为Entry2和Entry3造成了环形链表：

    

    其实我当时答得并不许确……

• 桶里底层放的数据结构是怎样的？

  • 低版本的放的是链表，后来为了不哈希冲突带来的时间复杂度线性增加改成了红黑树。

• ConcurrentHashMap和HashMap，他们除了一个线程安全一个线程不安全，还有其余的区别吗？

  • emmm……一下想不起来

• 看到你项目中写使用消息中间件实现短信发送功能的请求方和发送短信方之间的解耦，用的是什么中间件？

  • activemq

• 若是你发短信，发送失败了怎么办？

  • 这个没有考虑过

• 那叫你优化的话，你怎么优化？

  • 我以为发送短信方不管是否发送成功都要给请求方一个ack，也就是要有一个反馈，让请求方知道。

• 因此，具体该怎么作？请求方将号码给到mq，短信发送方怎么作？发送成功了怎么作、失败了又怎么作？ack怎么作？一套流程，你说个一、二、三、四、5步出来。

  • 彻底懵了……跟着黑马项目视频作的项目，工程能力是真的差！根本没有思考业务如何实现、为什么这样实现、这样实现后会不会有什么问题、有问题又该如何解决。

不要以为项目用了不少框架就很厉害，若是面试官问你是否看过源码、如何排除故障、如何解决故障你却答不上来，那这个项目就是在给本身埋坑。简历上的项目最好写那种有一些本身思考在里面的，而不是培训机构那些填鸭式的项目。

• 好的，没事，说不上来也不要紧。（面试官人很好，屡次鼓励和引导我，感谢：））
• 什么是双亲委派机制？
  • 是JDK类加载的一个模型。JDK有三个类加载器：用来加载核心类库的引导类加载器、用来加载扩展类库的扩展类加载器、用来加载自定义类的应用程序类加载器。双亲委派机制就是当JVM收到一个类加载请求时，不会直接让当前类的类加载器加载该类，而是将请求委派给其上层类加载器，直到请求到达最顶端的引导类加载器，而后逐层向下递归加载该类，某一层找到了该类则直接加载并返回，不然若是到了当前类的类加载器还找不到，就会抛出没有该类的异常。
• 双亲委派有什么好处？
  • 避免自定义的类覆盖核心类库的行为。好比咱们本身也能够定义一个java.lang.Object，若是没有双亲委派机制，那么java.lang.Object的类加载请求就可能被应用程序类加载器受理，它则会加载咱们自定义的java.lang.Object从而屏蔽了核心类库的Object，这样的话会损害JVM
• 有几种状况会致使Full GC
  • 第一就是分配担保时担保失败。在进行Minor GC时，新生代若是采用复制算法会将Eden和From Survivor中的存活对象复制到To Survivor，To Survivor空间不够时会让老年代进行分配担保，一种极端的状况就是新生代的对象所有存活，意味着会有不少对象进入老年代，若是这时老年代没有足够的可用空间，将致使Full GC
• 嗯，你说的这是老年代空间不足会致使Full GC，还有其余状况吗？
  • emmm……一时想不起来了
• synchronized修饰一个类，那么是否是这个类全部的方法都会加锁？
  • synchronized的语法规则是只能修饰方法和代码块
• synchronized修饰静态方法和实例方法有什么区别？
  • 一个锁定的是当前类的Class对象，一个锁的是当前this对象
• 那你给我讲一下synchronized锁的膨胀过程是怎样的？
  • 您指的是偏向锁、轻量级锁和重量级锁吗？就是若是临界区只有一个线程访问，这时会将锁对象的Mark Word中的偏向线程ID指向该线程，此后该线程进入临界区将省去锁获取-释放，毕竟锁获取-释放是有开销的。可是若是访问临界区的线程变多了，这时撤销偏向和重置偏向会有必定的开销，于是膨胀成轻量级锁，思路是会在线程的栈中存一份锁对象的Mark Word副本，称之为Displaced Mark Word，并该内存的指针存入锁对象的Mark Word。每一个线程在获取锁的时候都须要CAS替换该指针，使其指向本身栈中的Displaced Mark Word。CAS替换失败则说明并发程度较高，膨胀成重量级锁，具备排他性。
• CAS有什么缺点嘛？
  • CPU开销较大，由于自旋会一直占用CPU，若是CAS一直更新不成功那么就会一直占用CPU。
• 还有吗？
  • emm……想不起来。（ABA问题啊，当时紧张没想到……）
• 什么是汇集索引，什么是非汇集索引？
  • 是指BTree和B+Tree吗？
• 不是，你说的只是索引的实现方式
  • emm不太清楚，应该是索引关键之和对应的记录不放在一块儿吧
• 我如今有一张表，里面有ABC三个字段，有一个ABC三列联合索引，根据AB两个字段去查可否利用索引？
  • 不能，由于复合索引只对第一个声明的字段有效
  • 哦，不对，能够利用索引。由于索引是先按A有序而后在按B有序最后再按C有序的。根据AB两个字段查，会在总体按A有序的状况下快速定位A条件的对应区间，而后在这个区间中A平等B有序又能够快速定位B条件对应的区间。
• DB的事务怎么实现的，你有了解吗？
  • 不太了解……
• MySQL的主从同步怎么作的
  • 读写分离、数据源动态切换。（错了，应该是在master执行的每一个sql语句都会被记录在日志中发往slave执行）
• 系统间解耦，不用MQ，还有其余方式吗
  • 远程服务调用吧，如dubbo或者是Http
• 那你这样就没有解耦了，远程调用时同步的
  • 不太能想出来
• 那我提醒你一下，中间件是一个独立的系统，你要确保有一个独立的数据源在那就好了
  • redis好像能够吧
• 可是redis是缓存啊，不稳定，你为何不直接说mysql、db就能够了
• 面试大概到这里就能够了，你有什么想问个人？
  • 我还有下次面试的机会吗？
• 这须要等评估在作决定，有第二面的话会在一个星期内联系你，过了一个星期没消息的话就没过。
  • 您能对我这次面试的表现提些建议吗？
• 系统中用到的东西，底层的实现原理，该如何优化，为何要优化，这些都要搞清楚，否则一问你项目就答不上来的话不太好，实现逻辑要搞清楚。
  • 好，谢谢老师