2020年Java篇：蚂蚁金服，这10个经典又容易被人疏忽的JVM面试题( 三 ) _拼多多

小结
拼多多的面试流程就简单许多，毕竟是一个成立三年多的公司。面试难度中规中矩，只要基础扎实应该不是问题。但不得不说工作强度很大，开始面试前HR就提前和我确认能否接受这样强度的工作，想来的老铁还是要做好准备
字节跳动
===========================================================================
面试前
头条的面试是三家里最专业的，每次面试前有专门的HR和你约时间，确定OK后再进行面试。每次都是通过视频面试，因为都是之前都是电话面或现场面，所以视频面试还是有点不自然。也有人觉得视频面试体验很赞，当然萝卜青菜各有所爱。最坑的二面的时候对方面试官的网络老是掉线，最后很冤枉的挂了（当然有一些点答得不好也是原因之一）。所以还是有点遗憾的。
一面
先自我介绍下
聊项目，逆向系统是什么意思
聊项目，逆向系统用了哪些技术
线程池的线程数怎么确定？
如果是IO操作为主怎么确定？
如果计算型操作又怎么确定？
Redis熟悉么，了解哪些数据结构?(说了zset) zset底层怎么实现的?(跳表)
跳表的查询过程是怎么样的，查询和插入的时间复杂度?(说了先从第一层查找，不满足就下沉到第二层找，因为每一层都是有序的，写入和插入的时间复杂度都是O(logN))
红黑树了解么，时间复杂度?(说了是N叉平衡树，O(logN))
既然两个数据结构时间复杂度都是O(logN)，zset为什么不用红黑树(跳表实现简单，踩坑成本低，红黑树每次插入都要通过旋转以维持平衡，实现复杂)
点了点头，说下Dubbo的原理?(说了服务注册与发布以及消费者调用的过程)踩过什么坑没有？（说了dubbo异常处理的和打印的问题）
CAS了解么？（说了CAS的实现）还了解其他同步机制么？（说了以及两者的区别，一个乐观锁，一个悲观锁）
那我们做一道题吧，数组A，2*n个元素，n个奇数、n个偶数，设计一个算法，使得数组奇数下标位置放置的都是奇数，偶数下标位置放置的都是偶数
先说下你的思路（从0下标开始遍历，如果是奇数下标判断该元素是否奇数，是则跳过，否则从该位置寻找下一个奇数）
下一个奇数？怎么找？（有点懵逼，思考中。。）
有思路么？（仍然是先遍历一次数组，并对下标进行判断，如果下标属性和该位置元素不匹配从当前下标的下一个遍历数组元素，然后替换）
你这样时间复杂度有点高，如果要求O(N)要怎么做（思考一会，答道“定义两个指针，分别从下标0和1开始遍历，遇见奇数位是是偶数和偶数位是奇数就停下，交换内容”）
时间差不多了，先到这吧。你有什么想问我的？
二面
面试官和蔼很多，你先介绍下自己吧
你对服务治理怎么理解的？
项目中的限流怎么实现的？（Guava，令牌桶算法）
具体怎么实现的？（要点是固定速率且令牌数有限）
如果突然很多线程同时请求令牌，有什么问题？（导致很多请求积压，线程阻塞）
怎么解决呢？（可以把积压的请求放到消息队列，然后异步处理）
如果不用消息队列怎么解决？（说了预消费的策略）
分布式追踪的上下文是怎么存储和传递的？（ +，当前节点的作为下个节点的父）
Dubbo的是怎么传递的？（）主线程的怎么传递到线程池？（说了先在主线程通过的get方法拿到上下文信息，在线程池创建新的并把之前获取的上下文信息设置到中。这里要注意的线程池创建的要在中手动，不然会有内存泄漏的问题）
你说的内存泄漏具体是怎么产生的？（说了的结构，主要分两种场景：主线程仍然对有引用和主线程不存在对的引用。第一种场景因为主线程仍然在运行，所以还是有对的引用，那么变量的引用和value是不会被回收的。第二种场景虽然主线程不存在对的引用，且该引用是弱引用，所以会在gc的时候被回收，但是对用的value不是弱引用，不会被内存回收，仍然会造成内存泄漏）