字节跳动

⾯试前
⼀⾯
⼆⾯
⼩结

⾯试前

头条的⾯试是三家⾥最专业的，每次⾯试前有专⻔的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架构进阶面试及知识点文档笔记

这份文档共498页，其中包括Java集合，并发编程，JVM，Dubbo,Redis，Spring全家桶，MySQL，Kafka等面试解析及知识点整理

Java分布式高级面试问题解析文档

其中都是包括分布式的面试问题解析，内容有分布式消息队列，Redis缓存，分库分表，微服务架构，分布式高可用，读写分离等等！

互联网Java程序员面试必备问题解析及文档学习笔记

Java架构进阶视频解析合集

a程序员面试必备问题解析及文档学习笔记**

[外链图片转存中…(img-qTX1Edb7-1625826729552)]

Java架构进阶视频解析合集

全套学习！java排序sort方法相关推荐

零基础快速学习Java技术的方法整理
在学习java技术这条道路上,有很多都是零基础学员,他们对于java的学习有着很多的不解,不知怎么学习也不知道如何下手,其实Java编程涉及到的知识点还是非常多的,我们需要制定java学习路线图这样才 ...
java 怎么改变值传递_学习Java值传递方法
学习Java值传递方法-武汉北大青鸟值传递是在一个函数中,调用另外一个函数,其中含有参数传递的情况.往往值传递就是把数据传递到另外一个函数中进行进一步处理,以更清楚地显示函数的表达意思.在函数调用的 ...
学习Java的最佳方法
Java是某些人可能会说很难学习的语言之一,而其他人则认为它与其他语言具有相同的学习曲线. 两种观察都是正确的. 但是,由于Java具有平台无关性,因此在语言方面具有相当大的优势. Java是一种低级 ...
[Java基础] sort方法--------排序的那些事
引言在学习Java过程中,排序sort是我们常用的功能:在Java里,数组有Arrays.sort()可以排序,集合则是Collections.sort()方法排序:默认情况下是升序排列,但是降序又 ...
Java Arrays.Sort方法重写
当原始的java sort方法无法满足我们的需求时候,我们需要自定义一些排序方法,此时需要重写Array.sort方法重写. 模板代码如下,默认是从小到大排序的,如果想从大到小,把a-b换为b-a即可 ...
不知道怎么学习Java，这些方法助你成为Offer收割机！
最近很多读者在问:Java 怎么学习啊?有没有什么学习路线? 我相信这些读者或多或少都有一些 Java 基础,但由于看不到全貌,学了一段时间很容易迷失.所以我在寻思着能不能写一个学习的地图或者路线,让 ...
FCC学习记录——使用 sort方法按字母顺序给数组排序
给数字排序(升序)降序为b-a function ascendingOrder(arr) {return arr.sort(function(a, b) {return a - b;}); } asc ...
Java中sort()方法的使用
/*** * @ClassName: Test* @Description: 给定一个数组使用sort()方法进行排序(据说这是最快的方法)* 默认采用升序排序* @author: yangyr* @ ...
第四天学习Java的笔记(方法入门，编译器优化)
第三章方法入门方法:就是将一个功能抽取出来,将代码单独定义在一个大括号内,形成一个单独的功能.当我们需要这个功能的时候,就可以去调用,这样即实现了代码的复用性,也解决了代码冗余的现象. Demo1 ...

全套学习！java排序sort方法

字节跳动

字节一面：

字节二面：

⼩结

最后

全套学习！java排序sort方法相关推荐

最新文章

热门文章