写点什么

1200 页文档笔记,我三年开发经验,从字节跳动抖音离职后

发布于: 40 分钟前

字节跳动

  • ?试前

  • ??

  • ??

  • ?结



?试前


头条的?试是三家?最专业的,每次?试前有专?的 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面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】




用户头像

VX:Lzzzzzz63 领取资料 2021.07.29 加入

还未添加个人简介

评论

发布
暂无评论
1200页文档笔记,我三年开发经验,从字节跳动抖音离职后