# 字节跳动 * **?试前** * **??** * **??** * **?结**  **?试前** 头条的?试是三家?最专业的，每次?试前有专?的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为什么要设计双亲委派模型？ * 什么时候需要?定义类加载器？ * 我们做?道题吧，?写?个对象池 * 有什么想问我的么？（感觉我很多点都没答好，是不是挂了（结果真的是） ） # ?结 头条的?试确实很专业，每次?试官会提前给你发?个视频链接，然后准点开始?试，?且考察的点都?较全。 ?试官都有?个特点，会抓住?个值得深?的点或者你没说清楚的点深?下去直到你把这个点讲清楚，不然?试官会觉得你并没有真正理解。???试官给了我?点建议，研究技术的时候?定要去研究产?的背景，弄明?在什么场景解决什么特定的问题，其实很多技术内部都是相通的。很诚恳，还是很感谢这位?试官??。 # 最后的内容 在开头跟大家分享的时候我就说，面试我是没有做好准备的，全靠平时的积累，确实有点临时抱佛脚了，以至于我自己还是挺懊恼的。（准备好了或许可以拿个40k，没做准备只有30k+，你们懂那种感觉吗） **如何准备面试？** **1、前期铺垫（技术沉积）** 程序员面试其实是对于技术的一次摸底考试，你的技术牛逼，那你就是大爷。大厂对于技术的要求主要体现在：基础，原理，深入研究源码，广度，实战五个方面，也只有将原理理论结合实战才能把技术点吃透。 下面是我会看的一些资料笔记，希望能帮助大家由浅入深，由点到面的学习Java，应对大厂面试官的灵魂追问，**有需要的话就戳这里：[蓝色传送门](https://docs.qq.com/doc/DSmxTbFJ1cmN1R2dB)打包带走吧。** > 这部分内容过多，小编只贴出部分内容展示给大家了，见谅见谅！ * Java程序员必看《Java开发核心笔记（华山版）》  * Redis学习笔记  * Java并发编程学习笔记 四部分，详细拆分并发编程——并发编程+模式篇+应用篇+原理篇  * Java程序员必看书籍《深入理解 ava虚拟机第3版》（pdf版）  * 大厂面试必问——数据结构与算法汇集笔记  其他像Spring，SpringBoot，SpringCloud，SpringCloudAlibaba，Dubbo，Zookeeper，Kafka，RocketMQ，RabbitMQ，Netty，MySQL，Docker，K8s等等我都整理好，这里就不一一展示了。  **2、狂刷面试题** 技术主要是体现在平时的积累实用，面试前准备两个月的时间再好好复习一遍，紧接着就可以刷面试题了，下面这些面试题都是小编精心整理的，贴给大家看看。 ①大厂高频45道笔试题（智商题）  ②BAT大厂面试总结（部分内容截图）   ③面试总结   **3、结合实际，修改简历** 程序员的简历一定要多下一些功夫，尤其是对一些字眼要再三斟酌，如“精通、熟悉、了解”这三者的区别一定要区分清楚，否则就是在给自己挖坑了。当然不会包装，我可以将我的简历给你参考参考，如果还不够，那下面这些简历模板任你挑选：  以上分享，希望大家可以在金三银四跳槽季找到一份好工作，但千万也记住，技术一定是平时工作种累计或者自学（或报班跟着老师学）通过实战累计的，千万不要临时抱佛脚。 另外，面试中遇到不会的问题不妨尝试讲讲自己的思路，因为有些问题不是考察我们的编程能力，而是逻辑思维表达能力；最后平时要进行自我分析与评价，做好职业规划，不断摸索，提高自己的编程能力和抽象思维能力。 **以上文章中，提及到的所有的笔记内容、面试题等资料，均可以免费分享给大家学习，有需要的话就[戳这里打包带走](https://docs.qq.com/doc/DSmxTbFJ1cmN1R2dB)吧。**