编程语言
首页 > 编程语言> > Java并发原理解析!金三银四Java面试的一些感受

Java并发原理解析!金三银四Java面试的一些感受

作者:互联网

# 字节跳动 * **?试前** * **??** * **??** * **?结** ![凭借这些Java知识文档我收获了蚂蚁、拼多多、字节跳动Offer](http://www.icode9.com/i/li/?n=2&i=images/20210707/1625617798755904.jpg) **?试前** 头条的?试是三家?最专业的,每次?试前有专?的HR和你约时间,确定OK后再进??试。每次都是通过视频?试,因为都是之前都是电话?或现场?,所以视频?试还是有点不?然。也有?觉得视频?试体验很赞,当然萝??菜各有所爱。最坑的??的时候对??试官的?络?是掉线,最后很冤枉的挂了(当然有?些点答得不好也是原因之?)。所以还是有点遗憾的。 # 字节一面: * 先?我介绍下 * 聊项目,逆向系统是什么意思 * 聊项目,逆向系统用了哪些技术 * 线程池的线程数怎么确定? * 如果是IO操作为主怎么确定? * 如果计算型操作?怎么确定? * Redis熟悉么,了解哪些数据结构?(说了zset) zset底层怎么实现的?(跳表) * 跳表的查询过程是怎么样的,查询和插?的时间复杂度?(说了先从第?层查找,不满?就下沉到第?层找,因为每?层都是有序的,写?和插?的时间复杂度都是O(logN)) * 红?树了解么,时间复杂度?(说了是N叉平衡树,O(logN)) * 既然两个数据结构时间复杂度都是O(logN),zset为什么不?红?树(跳表实现简单,踩坑成本低,红?树每次插?都要通过旋转以维持平衡,实现复杂) * 点了点头,说下Dubbo的原理?(说了服务注册与发布以及消费者调?的过程)踩过什么坑没有?(说了dubbo异常处理的和打印accesslog的问题) * CAS了解么?(说了CAS的实现)还了解其他同步机制么?(说了synchronize以及两者的区别,?个乐观锁,?个悲观锁) * 那我们做?道题吧,数组A,2*n个元素,n个奇数、n个偶数,设计?个算法,使得数组奇数下标位置放置的都是奇数,偶数下标位置放置的都是偶数 * 先说下你的思路(从0下标开始遍历,如果是奇数下标判断该元素是否奇数,是则跳过,否则从该位置寻找下?个奇数) * 下?个奇数?怎么找?(有点懵逼,思考中。。) * 有思路么?(仍然是先遍历?次数组,并对下标进?判断,如果下标属性和该位置元素不匹配从当前下标的下?个遍历数组元素,然后替换) * 你这样时间复杂度有点?,如果要求O(N)要怎么做(思考?会,答道“定义两个指针,分别从下标0和1开始遍历,遇?奇数位是是偶数和偶数位是奇数就停下,交换内容”) * 时间差不多了,先到这吧。你有什么想问我的? # 字节二面: * ?试官和蔼很多,你先介绍下??吧 * 你对服务治理怎么理解的? * 项?中的限流怎么实现的?(Guava ratelimiter,令牌桶算法) * 具体怎么实现的?(要点是固定速率且令牌数有限) * 如果突然很多线程同时请求令牌,有什么问题?(导致很多请求积压,线程阻塞) * 怎么解决呢?(可以把积压的请求放到消息队列,然后异步处理) * 如果不?消息队列怎么解决?(说了RateLimiter预消费的策略) * 分布式追踪的上下?是怎么存储和传递的?(ThreadLocal + spanId,当前节点的spanId作为下个节点的?spanId) * Dubbo的RpcContext是怎么传递的?(ThreadLocal)主线程的ThreadLocal怎么传递到线程池?(说了先在主线程通过ThreadLocal的get?法拿到上下?信息,在线程池创建新的ThreadLocal并把之前获取的上下?信息设置到ThreadLocal中。这?要注意的线程池创建的ThreadLocal要在finally中?动remove,不然会有内存泄漏的问题) * 你说的内存泄漏具体是怎么产?的?(说了ThreadLocal的结构,主要分两种场景:主线程仍然对ThreadLocal有引?和主线程不存在对ThreadLocal的引?。第?种场景因为主线程仍然在运?,所以还是有对ThreadLocal的引?,那么ThreadLocal变量的引?和value是不会被回收的。第?种场景虽然主线程不存在对ThreadLocal的引?,且该引?是弱 引?,所以会在gc的时候被回收,但是对?的value不是弱引?,不会被内存回收,仍然会造成内存泄漏) * 线程池的线程是不是必须?动remove才可以回收value?(是的,因为线程池的核?线程是?直存在的,如果不清理,那么核?线程的threadLocals变量会?直持有ThreadLocal变量) * 那你说的内存泄漏是指主线程还是线程池?(主线程 ) * 可是主线程不是都退出了,引?的对象不应该会主动回收么?(?试官和内存泄漏杠上了),沉默了?会。。。 * 那你说下SpringMVC不同?户登录的信息怎么保证线程安全的?(刚才解释的有点懵逼,?下没反应过来,居然回答成锁了。?脑有点晕了,此时已经?个?时过去了,感觉情况不妙。。。) * 这个直接?ThreadLocal不就可以么,你?过SpringMVC有锁实现的代码么?(有点晕菜。。。)我们聊聊mysql吧,说下索引结构(说了B+树) * 为什么使?B+树?( 说了查询效率?,O(logN),可以充分利?磁盘预读的特性,多叉树,深度?,叶?结点有序且存储数据) * 什么是索引覆盖?(忘记了。。。 ) * Java为什么要设计双亲委派模型? * 什么时候需要?定义类加载器? * 我们做?道题吧,?写?个对象池 * 有什么想问我的么?(感觉我很多点都没答好,是不是挂了(结果真的是) ) # ?结 头条的?试确实很专业,每次?试官会提前给你发?个视频链接,然后准点开始?试,?且考察的点都?较全。 ?试官都有?个特点,会抓住?个值得深?的点或者你没说清楚的点深?下去直到你把这个点讲清楚,不然?试官会觉得你并没有真正理解。???试官给了我?点建议,研究技术的时候?定要去研究产?的背景,弄明?在什么场景解决什么特定的问题,其实很多技术内部都是相通的。很诚恳,还是很感谢这位?试官??。 ### 最后 **对于很多Java工程师而言,想要提升技能,往往是自己摸索成长,不成体系的学习效果低效漫长且无助。** **整理的这些资料希望对Java开发的朋友们有所参考以及少走弯路,本文的重点是你有没有收获与成长,其余的都不重要,希望读者们能谨记这一点。** **再免费分享一波我的Java面试真题+视频学习详解+技能进阶书籍** **[点击这里即可免费获取以上我收集整理的全部学习资料](https://docs.qq.com/doc/DSmxTbFJ1cmN1R2dB)** ![美团二面惜败,我的凉经复盘(附学习笔记+面试整理+进阶书籍)](http://www.icode9.com/i/li/?n=2&i=images/20210707/1625617799213959.jpg)

标签:Java,试官,奇数,并发,ThreadLocal,线程,下标,金三银
来源: https://blog.51cto.com/u_15290980/2995164